Single machine predictive scheduling using inserted idle times

DOI10.1155/2014/304808MaRDI QIDQ2336320zbMATH OpenOpenAlexWikidataFDO

Authors Hongli Zhu, Hong Zhou

Publication date 19 November 2019

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/304808

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Review text

Summary: A single machine predictive scheduling problem is considered. The primary objective is to minimize the total completion times. The predictability of the schedule is measured by the completion time deviations between the predictive schedule and realized schedule. The surrogate measure of predictability is chosen to evaluate the completion time deviations. Both of the primary objective and predictability are optimized. In order to absorb the effects of disruptions, the predictive schedule is generated by inserting idle times. Right-shift rescheduling method is used as the rescheduling strategy. Three methods are designed to construct predictive schedules. The computational experiments show that these algorithms provide high predictability with minor sacrifices in shop performance.

Recommendations

• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Predictive-reactive scheduling on a single resource with uncertain future jobs
• Single machine scheduling with linear deteriorating jobs under predictive disruption
• Improving schedule stability in single-machine rescheduling for new operation insertion
• An approach to predictive-reactive scheduling of parallel machines subject to disruptions

Cites work

• A robust optimization approach to emergency vehicle scheduling
• An irregular flight scheduling model and algorithm under the uncertainty theory
• Executing production schedules in the face of uncertainties: a review and some future directions
• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Single machine flow-time scheduling with a single breakdown
• Single machine flow-time scheduling with scheduled maintenance
• The complexity of machine scheduling for stability with a single disrupted job

Cited in

(4)

• A hybrid multi-objective immune algorithm for predictive and reactive scheduling
• Predictive-reactive scheduling on a single resource with uncertain future jobs
• An anticipative scheduling approach with controllable processing times
• Predictable scheduling of a single machine with breakdowns and sensitive jobs

This page was built for publication: Single machine predictive scheduling using inserted idle times

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