Abstract
The re-entrant flow shop scheduling problem considering time windows constraint is one of the most important problems in hard-disc drive (HDD) manufacturing systems. In order to maximise the system throughput, the problem of minimising the makespan with zero loss is considered. In this paper, evolutionary techniques are proposed to solve the complex re-entrant scheduling problem with time windows constraint in manufacturing HDD devices with lot size. This problem can be formulated as a deterministic Fm | fmls, rcrc, temp | Cmax problem. A hybrid genetic algorithm was used for constructing chromosomes by checking and repairing time window constraints, and improving chromosomes by a left-shift heuristic as a local search algorithm. An adaptive hybrid genetic algorithm was eventually developed to solve this problem by using fuzzy logic control in order to enhance the search ability of the genetic algorithm. Finally, numerical experiments were carried out to demonstrate the efficiency of the developed approaches.
Acknowledgements
This project was financially supported by the Industry/University Cooperative Research Center (I/UCRC) in HDD Components, the Faculty of Engineering, Khon Kaen University and National Electronics and Computer Technology Center, National Science and Technology Development Agency, National Tsing Hua University, Taiwan (NSC 101-2811-E-007-004; NSC 101-2811-E-007-005; NSC100-2628-E-007-017-MY3; NTHU 101N2073E1) and Fuzzy Logic Systems Institute, Japan (JSPS – the Grant-in-Aid for Scientific Research (C) No. 245102190001).