Two models for a family of flowshop sequencing problems

Two models for a family of flowshop sequencing problems

0.00 Avg rating0 Votes
Article ID: iaor20031859
Country: Netherlands
Volume: 142
Issue: 2
Start Page Number: 282
End Page Number: 293
Publication Date: Oct 2002
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: integer
Abstract:

This paper presents two mixed-integer linear programming (MILP) models (referred to as Wagner–Stafford–Tseng [WST] and Srikar–Ghosh–Stafford–Tseng [SGST] in the paper) for a family of four different M-machine, N-job flowshop sequencing problems. Each model may be used to solve the regular, no intermediate queues (NIQ), sequence-dependent setup times (SDST), and SDST/NIQ flowshop problems. The optimal job sequence, based on minimizing makespan, is achieved by a positional assignment approach in the WST model, and by pairs of disjunctive (either–or) constraints in the SGST model. A 12-cell experimental design was used to compare the solution times of the two models for each of the four flowshop problems. The WST model used significantly less computer time than the SGST model for all problem sizes in the regular, NIQ, and SDST flowshop problems. Both models were competitive in the SDST/NIQ flowshop for N≤7, but the WST model proved significantly better for N≥8.

Reviews

Required fields are marked *. Your email address will not be published.