A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines

A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines

0.00 Avg rating0 Votes
Article ID: iaor2001134
Country: Netherlands
Volume: 121
Issue: 1
Start Page Number: 179
End Page Number: 192
Publication Date: Feb 2000
Journal: European Journal of Operational Research
Authors: , ,
Keywords: scheduling
Abstract:

This paper considers a scheduling problem for a multi-stage flowshop of batch processing machines (BPM) where each BPM can process a batch of jobs simultaneously so that all jobs contained in each batch are released together to the next machine after their processing. With respect to any regular measure of performance, several solution properties are characterized to exploit a problem reduction procedure (PRP) for removing dominated machines. The reduction procedure is incorporated into two efficient heuristic solution algorithms for minimizing two corresponding regular measures of performance including ‘makespan’ and ‘sum of completion times’. Several numerical experiments show that the proposed reduction procedure contributes to remove many non-bottleneck machines for the two heuristics to generate good schedules.

Reviews

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