A polynomial‐time approximation scheme for the two machine flow shop problem with several availability constraints

A polynomial‐time approximation scheme for the two machine flow shop problem with several availability constraints

0.00 Avg rating0 Votes
Article ID: iaor20122531
Volume: 6
Issue: 3
Start Page Number: 559
End Page Number: 569
Publication Date: Mar 2012
Journal: Optimization Letters
Authors:
Keywords: scheduling, combinatorial optimization
Abstract:

In this paper, we develop a polynomial‐time approximation scheme for the two‐machine flow shop scheduling problem with several availability constraints on the first machine, under the resumable scenario.

Reviews

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