On-line machine scheduling with batch setups

DOI10.1007/S10878-009-9211-3MaRDI QIDQ604758zbMATH OpenOpenAlexFDO

Authors Andrew Wirth, Lele Zhang

Publication date 12 November 2010

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-009-9211-3

zbMATH Keywords

batchschedulingsetupson-line

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• On-line scheduling with setup costs
• On-line problems of minimizing makespan on a single batch processing machine with nonidentical job sizes
• On-line algorithms for minimizing makespan on batch processing machines
• Online machine scheduling with family setups
• On-line scheduling of two parallel machines with a single server

Cites work

• A polynomial algorithm for a one machine batching problem
• A survey of scheduling problems with setup times or costs
• Batch sizing and job sequencing on a single machine
• Batching in single operation manufacturing systems
• Online Single Machine Batch Scheduling
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine
• Scheduling Groups of Jobs on a Single Machine
• Scheduling with batching: A review
• Single machine batch scheduling with release times

Cited in

(6)

• scientific article; zbMATH DE number 4085404 (Why is no real title available?)
• On-line scheduling algorithms for a batch machine with finite capacity
• Online machine scheduling with family setups
• Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
• On-Line Scheduling In Assembly Processes
• Online Single Machine Batch Scheduling

This page was built for publication: On-line machine scheduling with batch setups

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