2- https://doi.org/10.1080/21693277.2014.949360
Single machine scheduling to minimize a modified total late work function with multiple due dates
- Jan 1, 2014
- Production & Manufacturing Research
- R Bryan Kethley +2 more
In this paper, the problem of scheduling n jobs on a single machine is evaluated. We introduce a Modified Total Late Work function that allows a declining piecewise linear penalty over time. Multiple due dates for each job are identified and at each due date, the penalty is reassessed. Many instances occur when delivery urgency leads to progress metrics or dates being added to a contract. Over the life of the contract, a loss of incentives or a price decrease can occur at each of the negotiated due dates. After the final due date, the product is valueless and the penalty ceases to accrue. The number and placement of contract due dates are part of the initial negotiations. Two metaheuristics, Simulated Annealing and the Noising Method, are empirically evaluated to determine their performance when measured by this new loss function.
- # Due Dates
- # Multiple Due Dates
- # Multiple Dates
- # Price Decrease
- # Total Work
- # Single Machine
- # Simulated Annealing
- # Loss Function
- # Number Of Contract
- # Total Late Work
