doi: 10.7763/IJET.2013.V5.506
Heuristics for Scheduling Hybrid Flow Shop with Time Windows
Chettha Chamnanlor
,
Kanchana Sethanan
- the Industrial Engineering Department, Khon Kaen University, Khon Kaen, 40002 Thailand
Abstract
This paper focuses on the hybrid flow shop with time windows constraint. The objective of this research is to minimize the make span. Time window constraints are often found in the hard drive industries requirement for controlling production time on the manufacturing shop floor. In this hybrid flow shop environment there are S production stages, each of which may have more than one unrelated machine and batch processing. In this paper, three heuristics which included a basic heuristic and two improved heuristics were developed to solve several problem sets. To access the performance of the heuristics developed, the solutions in terms of make span, mean flow time, and number of lot- loss were compared with the best heuristic solution. The computation results proved that the heuristics are efficient.
Keywords
- Hybrid flow shop
- time windows
- batch processing
- heuristics
How to Cite
Chettha Chamnanlor and Kanchana Sethanan, "Heuristics for Scheduling Hybrid Flow Shop with Time Windows," International Journal of Engineering and Technology, vol. 5, no. 1, pp. 41-44, 2013. https://doi.org/ 10.7763/IJET.2013.V5.506
Copyright & License
Copyright © 2013 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).