Single machine scheduling with a common delivery window

Single machine scheduling with a common delivery window

0.00 Avg rating0 Votes
Article ID: iaor1997542
Country: United Kingdom
Volume: 47
Issue: 3
Start Page Number: 424
End Page Number: 434
Publication Date: Mar 1996
Journal: Journal of the Operational Research Society
Authors: ,
Abstract:

In this paper the authors consider the single machine scheduling problem of minimizing the mean absolute deviation of job completion times from a restricted common delivery window. This problem is NP-hard. A Lagrangian relaxation procedure is proposed to solve the problem. Two efficient heuristics are also proposed. An experimental study on randomly generated problems is carried out to test the performance of the proposed methods. The computational results show that the obtained lower bounds are very good and the proposed heuristics generate near-optimal solutions.

Reviews

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