Title :
A Composite Algorithm for Total Completion-Time Minimization in Large Flow Shop Scheduling
Author :
Li, Xiao-ping ; Wang, Qian
Author_Institution :
Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing
Abstract :
In this paper, a composite algorithm is proposed by integrating FL (described by Framinan and Leisten, OMEGA, 2003) with LW (presented by X.P. Li & C. Wu, Chinese Journal of Electronics, 2005) for large flow shop scheduling problem with total completion-time minimization, in which INSERT and SWAP (introduced by X.P. Li et al., Tsinghua Science and Technology, 2006) are adopted to reduce CPU-time. In the proposal, LW starts its iterative RZ-insertion procedure from the initial solution constructed by FL and advantages of both FL and LW are inherited. Computational results show that the proposal considerably outperforms both FL and LW, needs a little more CPU-time than FL does but much more than LW does
Keywords :
flow shop scheduling; iterative methods; manufacturing systems; minimisation; composite algorithm; iterative RZ-insertion procedure; large flow shop scheduling; manufacturing system; total completion-time minimization; Computer science; Cybernetics; Fluid flow measurement; Job shop scheduling; Large-scale systems; Machine learning; Machine learning algorithms; Manufacturing industries; Manufacturing systems; Minimization methods; Processor scheduling; Proposals; Scheduling algorithm; Scheduling; flow shop; heuristics; total flow time;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258776
