Inverse scheduling with maximum lateness objective

Inverse scheduling with maximum lateness objective

0.00 Avg rating0 Votes
Article ID: iaor200971284
Country: United Kingdom
Volume: 12
Issue: 5
Start Page Number: 475
End Page Number: 488
Publication Date: Oct 2009
Journal: Journal of Scheduling
Authors: ,
Abstract:

We study a range of counterparts of the single-machine scheduling problem with the maximum lateness criterion that arise in the context of inverse optimization. While in the forward scheduling problem all parameters are given and the objective is to find the optimal job sequence for which the value of the maximum lateness is minimum, in inverse scheduling the exact values of processing times or due dates are unknown, and they should be determined so that a prespecified solution becomes optimal. We perform a fairly complete classification of the corresponding inverse models under different types of norms that measure the deviation of adjusted parameters from their given estimates.

Reviews

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