Parallel Machine Scheduling with Batch Setup Times

DOI10.1287/OPRE.42.6.1171zbMATH Open0824.90078OpenAlexW1999437192MaRDI QIDQ4834072FDOQ4834072

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

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

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)

Cited In (15)

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

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)