文章基本信息

标题：A Hybrid Algorithm for Multi-Objective Optimization of Minimizing Makespan and Total Flow Time in Permutation Flow Shop Scheduling Problems
本地全文：下载
作者：Rajkumar, R. ; Jeen Robert, R.B.
期刊名称：Public Policy And Administration
印刷版ISSN：2029-2872
出版年度：2019
卷号：48
期号：1
页码：47-57
DOI：10.5755/j01.itc.48.1.20909
出版社：Kaunas University of Technology
摘要：This paper proposes, a multi-objective optimization of minimizing makespan and total flow time of jobs for permutation flow shop scheduling is considered. Bi-objective issues are comprehended by doling out uniform weight to every objective function in view of its preference or determining every competent solutions. In flow shop scheduling environment, many meta-heuristic algorithms have been used to find optimal or near-optimal solutions due to the computational cost of determining exact solutions. This work provides a hybridization of genetic algorithm and simulated annealing algorithm (HGASA) based multi-objective optimization algorithm for flow shop scheduling. HGASA could be a simple and proficient algorithm that is utilized to determine for every single and multi-objective problem in flow shop scheduling shop environment. This algorithm can works simply for realistic manufacturing system applications. The proposed hybrid algorithm searches the optimal solution for objectives by considering the makespan and total flow time. The performance of the proposed HGASA was tested on standard flow shop benchmark problems to calculate its performance. The test results show that the HGASA algorithm performed better in terms of searching quality and efficiency than other meta-heuristic algorithms..
关键词：Permutation Flow shop scheduling;Hybrid algorithm;Makespan;Total Flow time;Benchmark.