Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
From MaRDI portal
Publication:4286476
DOI10.1287/opre.41.5.981zbMath0795.90034OpenAlexW1987135795MaRDI QIDQ4286476
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
Related Items
Non-preemptive Scheduling on Machines with Setup Times, Approximations and auctions for scheduling batches on related machines, Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting, Machine scheduling with job class setup and delivery considerations, Lot-sizing scheduling with batch setup times, Bounds for parallel machine scheduling with predefined parts of jobs and setup time, Scheduling with batching: A review, Resource constrained project scheduling subject to due dates: preemption permitted with penalty, A heuristic for preemptive scheduling with set-up times, Minimizing flow-time on a single machine with integer batch sizes, Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times, Heuristic methods for the identical parallel machine flowtime problem with set-up times, Unnamed Item, Heuristic scheduling of parallel machines with sequence-dependent set-up times, Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines, Scheduling with batch setup times and earliness-tardiness penalties, Parallel machine scheduling with splitting jobs, Approximation algorithms for two-machine flow shop scheduling with batch setup times, Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups, Empowering the configuration-IP: new PTAS results for scheduling with setup times, Product grouping for batch processes
