Minimising maximum lateness in a two-machine flowshop

Minimising maximum lateness in a two-machine flowshop

0.00 Avg rating0 Votes
Article ID: iaor20012255
Country: United Kingdom
Volume: 51
Issue: 9
Start Page Number: 1100
End Page Number: 1106
Publication Date: Sep 2000
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: branch and bound
Abstract:

The objective of this paper is to develop a branch and bound algorithm for the problem of minimising maximum lateness in a two-machine flowshop, subject to release dates and time lag constraints. The importance of this NP-hard problem is twofold, it arises as a strong relaxation of the classical permutation flowshop problem, and it generalises several well studied two-machine flowshop problems. Computational experiments performed on a large set of randomly generated problems show that our algorithm can solve to optimality large size instances.

Reviews

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