A New Heuristic for a Single Machine Scheduling Problem with Set-up Times

DOI10.1057/JORS.1996.15MaRDI QIDQ4868837zbMATH OpenOpenAlexFDO

Authors

Publication date 7 March 1996

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1996.15

zbMATH Keywords

heuristicsmean flow timeNP-completepolynomial-time heuristicscheduling jobssingle machine with set-up times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A single-machine bicriterion scheduling problem with setup times
• A heuristic approach for single-machine scheduling with due dates and class setups.
• scientific article; zbMATH DE number 10435
• Optimal schedules for single facility with two job classes
• Single machine group scheduling problem with setup times

Cited in

(22)

• Single facility scheduling with multiple job classes
• Scheduling two job classes on a single machine
• A heuristic algorithm for minimizing mean flow time with unit setups
• Heuristic methods for the identical parallel machine flowtime problem with set-up times
• Scheduling with batching: A review
• The CLWS heuristic for single machine scheduling problem
• Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
• Heuristic methods for the single-machine scheduling problem with periodical resource constraints
• Heuristics for single machine scheduling problem with family setup times
• Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags
• Effective heuristics for the single machine sequencing problem with ready times
• A single-machine bicriterion scheduling problem with setup times
• A Worst-case Performance of the Shortest-processing-time Heuristic for Single Machine Scheduling
• An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times
• scientific article; zbMATH DE number 558544 (Why is no real title available?)
• scientific article; zbMATH DE number 2166902 (Why is no real title available?)
• scientific article; zbMATH DE number 10435 (Why is no real title available?)
• Single Machine Scheduling with Major and Minor Setup Times: A Tabu Search Approach
• scientific article; zbMATH DE number 777705 (Why is no real title available?)
• Single machine group scheduling problem with setup times
• A heuristic approach for single-machine scheduling with due dates and class setups.
• Single facility multi-class job scheduling

This page was built for publication: A New Heuristic for a Single Machine Scheduling Problem with Set-up Times

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