• Mar 26, 2024 News!Vol.16, No. 1 has been published with online version.   [Click]
  • Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, etc.
    • E-mail: ijet_Editor@126.com
IJET 2012 Vol.5(1): 41-44 ISSN: 1793-8236
DOI: 10.7763/IJET.2013.V5.506

Heuristics for Scheduling Hybrid Flow Shop with Time Windows

Chettha Chamnanlor and Kanchana Sethanan

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.

Index Terms—Hybrid flow shop, time windows, batch processing, heuristics

The authors are with the Industrial Engineering Department, Khon Kaen University, Khon Kaen, 40002 Thailand (e-mail: ch.cham@ hotmail.com; ksethanan@gmail.com).


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.

Copyright © 2008-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com