摘要
This paper presents two bi-objective simulated annealing procedures to deal with the classical permutation flow shop scheduling problem considering the makespan and the total completion time as criteria. The proposed methods are based on multi-objective simulated annealing techniques combined with constructive and heuristic algorithms. A computational experiment has been carried out and different metrics have been computed to check various attributes of each method. For all the tested instances a net set of potentially efficient schedules has been obtained and compared with previously published results. Results indicate that the proposed algorithms provide efficient solutions with little computational effort which can serve as input for interactive procedures.
学科与关键词
- MINIMIZING TOTAL FLOW TIME IN PERMUTATION FLOWSHOP ENVIRONMENTLin, Shih-Wei; Huang, Chien-Yi; Lu, Chung-Cheng; Yng, Kuo-Ching*International Journal of Innovative Computing, Information and Control, 2012, 8(10A): 6599-6612.被引 5
- A Hybrid Algorithm for Multi-Objective Optimization of Minimizing Makespan and Total Flow Time in Permutation Flow Shop Scheduling ProblemsRobert, R. B. Jeen*; Rajkumar, R.Information Technology and Control, 2019, 48(1): 47-57.被引 6
- Bicriteria scheduling of a two-machine flowshop with sequence-dependent setup timesMansouri, S. Afshin*; Hendizadeh, S. Hamed; Salmasi, NasserINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40(11-12): 1216-1226.被引 15
