Scheduling Two-machine Flowshop with Limited Waiting Times to Minimize Makespan

Bailin Wang, Tieke Li, Cantao Shi, Haifeng Wang

Abstract


There are numerous instances of flowshop in the production process of process industry. When such characteristics as continuous production resulted from high-temperature environment or deteriorate intermediate products are took into consideration, it should be ensured that the waiting time of any job between two consecutive machines is not greater than a given value, which results in the flowshop scheduling problem with limited waiting time constraints. The problem with two-machine environment to minimize makespan is studied. Based on the discussion of the lower bound of the minimal makespan and some properties of the optimal schedule, a two-stage search algorithm is proposed, in which the initial schedule is generated by a modified LK heuristic in the first stage and the excellent solution can be obtained by constructing inserting neighborhood in the second stage. The numerical results demonstrate the effectiveness of the algorithm.

 

DOI : http://dx.doi.org/10.11591/telkomnika.v12i4.4783

 


Keywords


scheduling; two-machine flowshop; limited waiting times; heuristic

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics