Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times

DOI10.1287/OPRE.41.5.981zbMATH Open0795.90034OpenAlexW1987135795MaRDI QIDQ4286476FDOQ4286476

Authors Clyde l. Monma, Chris N. Potts

Publication date 6 April 1994

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.41.5.981

zbMATH Keywords

identical parallel machinesmaximum completion timepreemptively scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• On-line machine scheduling with batch setups
• A heuristic for preemptive scheduling with set-up times
• Non-preemptive scheduling on machines with setup times
• On the Complexity of Scheduling with Batch Setup Times

Cited in

(30)

• Scheduling with batching: A review
• Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines
• Empowering the configuration-IP: new PTAS results for scheduling with setup times
• Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines
• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• Lot-sizing scheduling with batch setup times
• Scheduling with batch setup times and earliness-tardiness penalties
• Resource constrained project scheduling subject to due dates: preemption permitted with penalty
• Parallel machine scheduling with precedence constraints and setup times
• A heuristic for preemptive scheduling with set-up times
• Minimizing flow-time on a single machine with integer batch sizes
• Non-preemptive scheduling on machines with setup times
• Bounds for parallel machine scheduling with predefined parts of jobs and setup time
• scientific article; zbMATH DE number 7559087 (Why is no real title available?)
• Approximation algorithms for two-machine flow shop scheduling with batch setup times
• On the Complexity of Scheduling with Batch Setup Times
• Parallel machine scheduling with splitting jobs
• Approximations and auctions for scheduling batches on related machines
• Machine scheduling with job class setup and delivery considerations
• Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups
• Product grouping for batch processes
• Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Some Heuristics for Scheduling Jobs on Parallel Machines with Setups
• Preemptive parallel-machine scheduling problem of maximizing the number of on-time jobs
• Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting
• Scheduling batches on parallel machines with major and minor set-ups
• Scheduling preemptive jobs with precedence constraints on parallel machines
• Heuristic methods for the identical parallel machine flowtime problem with set-up times

This page was built for publication: Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times

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