Sequencing a hybrid two-stage flowshop with dedicated machines

Sequencing a hybrid two-stage flowshop with dedicated machines

0.00 Avg rating0 Votes
Article ID: iaor20032783
Country: United Kingdom
Volume: 40
Issue: 17
Start Page Number: 4353
End Page Number: 4380
Publication Date: Jan 2002
Journal: International Journal of Production Research
Authors: , ,
Keywords: flowshop
Abstract:

We treat the n-job, two-stage hybrid flowshop problem with one machine in the first stage and two different machines in parallel in the second stage. The objective is to minimize the makespan. We demonstrate that the problem is NP-complete. We formulate a dynamic program, which is beyond our grasp for problems of more than 15 jobs. Our search for heuristic approaches led to the adoption of the Johnson sequence, which motivated two of the three approaches: dynamic programming and sequence-and-merge. The third approach, the greedy heuristic, was included as example of an elementary heuristic.

Reviews

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