Single machine rescheduling for new orders with maximum lateness minimization

DOI10.1016/J.COR.2022.105815OpenAlexW4200630029WikidataQ114193077 ScholiaQ114193077MaRDI QIDQ2147102FDOQ2147102

Authors: Elena Rener, Fabio Salassa, Vincent T'kindt 

Publication date: 22 June 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.105815

Recommendations

• Single-machine rescheduling of minimizing the maximum lateness with the disruptive arrival of new jobs
• Rescheduling for new orders on a single machine with setup times
• Single-machine scheduling to stochastically minimize maximum lateness
• Single-machine scheduling to minimize maximum tardiness with minimum number of tardy jobs
• Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints
• Single machine scheduling with batch set-up times to minimize maximum lateness
• Lot scheduling on a single machine to minimize the (weighted) number of tardy orders
• scientific article; zbMATH DE number 825147
• Single-machine rescheduling with outsourcing allowed and a limit to maximum time deviation
• Scheduling on parallel machines to minimise maximum lateness for the customer order problem

zbMATH Keywords

maximum latenessbranch \& memorizesingle machine reschedulingtotal disruption

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Title not available (Why is that?)
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Rescheduling on a single machine with part-type dependent setup times and deadlines
• Rescheduling for new orders on a single machine with setup times
• Rescheduling for multiple new orders
• Rescheduling for New Orders
• Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption
• Rescheduling problems with allowing for the unexpected new jobs arrival
• Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption
• Rescheduling with new orders and general maximum allowable time disruptions
• RESCHEDULING WITH RELEASE DATES TO MINIMIZE TOTAL SEQUENCE DISRUPTION UNDER A LIMIT ON THE MAKESPAN
• A bi-objective approach to reschedule new jobs in a one machine model
• Rescheduling problems with deteriorating jobs under disruptions
• \textit{Branch} \& \textit{memorize} exact algorithms for sequencing problems: efficient embedding of memorization into search trees

Cited In (5)

• Rescheduling for multiple new orders
• Applying variable neighborhood search to the single-machine maximum lateness rescheduling problem
• Improving schedule stability in single-machine rescheduling for new operation insertion
• Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs
• Single-machine rescheduling of minimizing the maximum lateness with the disruptive arrival of new jobs

This page was built for publication: Single machine rescheduling for new orders with maximum lateness minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147102)