Parallel Machine Scheduling with Batch Setup Times

DOI10.1287/OPRE.42.6.1171MaRDI QIDQ4834072zbMATH OpenOpenAlexFDO

Authors T. C. Edwin Cheng, Zhi-Long Chen

Publication date 23 May 1995

Published in Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

NP-hardnesstwo identical parallel machinestotal completion time of jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On the Complexity of Scheduling with Batch Setup Times
• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Lot-sizing scheduling with batch setup times

Cited in

(15)

• Scheduling with batching: A review
• Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines
• scientific article; zbMATH DE number 5310692 (Why is no real title available?)
• Scheduling parallel batching machines in a sequence
• Note on ``Parallel machine scheduling with batch setup times
• Lot-sizing scheduling with batch setup times
• Scheduling with batch setup times and earliness-tardiness penalties
• Parallel machine batching and scheduling with deadlines
• Scheduling groups of unit length jobs on two identical parallel machines.
• The complexity of two group scheduling problems
• On the Complexity of Scheduling with Batch Setup Times
• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
• The complexity of scheduling job families about a common due date
• Scheduling batches on parallel machines with major and minor set-ups

This page was built for publication: 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 Q4834072)