Optimal lot streaming for multiple products in a two-machine flow shop

Optimal lot streaming for multiple products in a two-machine flow shop

0.00 Avg rating0 Votes
Article ID: iaor19981625
Country: Netherlands
Volume: 85
Issue: 3
Start Page Number: 556
End Page Number: 575
Publication Date: Sep 1995
Journal: European Journal of Operational Research
Authors:
Keywords: flowshop
Abstract:

This paper treats the optimal lot streaming problem for multiple products in a two-machine flow shop with job setup times and sublot transfer times. If production lots are not preempted, an independent transfer lot sizing problem is obtained for each job; this problem is the same for any regular measure of performance. For continuous transfer lot sizes a closed-form optimal solution is obtained, while for integer valued lot sizes a fast polynomial algorithm is developed. The makespan minimization problem with lot streams is reduced to an equivalent two-machine makespan problem without lot streams or setup/transfer times but with modified processing times, and can thus be solved by Johnson’s algorithm. The procedures are illustrated in an example.

Reviews

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