A note on the two machine job shop with the weighted late work criterion

A note on the two machine job shop with the weighted late work criterion

0.00 Avg rating0 Votes
Article ID: iaor20082431
Country: United Kingdom
Volume: 10
Issue: 2
Start Page Number: 87
End Page Number: 95
Publication Date: Apr 2007
Journal: Journal of Scheduling
Authors: , , ,
Keywords: programming: dynamic
Abstract:

The paper presents a dynamic programming approach for the two-machine nonpreemptive job-shop scheduling problem with the total weighted late work criterion and a common due date (J2|ni ⩽ 2, di = d|Yw), which is known to be NP-hard. The late work performance measure estimates the quality of an obtained solution with regard to the duration of late parts of tasks not taking into account the quantity of this delay. Providing a pseudopolynomial time method for the problem mentioned we can classify it as binary NP-hard.

Reviews

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