Online Single Machine Batch Scheduling

DOI10.1007/11821069_37MaRDI QIDQ5756705zbMATH OpenOpenAlexFDO

Authors Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer

Publication date 5 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11821069_37

zbMATH Keywords

batchingcompetitive ratioonline analysisScheduling

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine batch scheduling with release times
• On-line machine scheduling with batch setups
• On-line problems of minimizing makespan on a single batch processing machine with nonidentical job sizes
• On-line scheduling with delivery time on a single batch machine
• Optimal on-line algorithms for one batch machine with grouped processing times

Cited in

(6)

• Online scheduling on a single machine with grouped processing times
• Algorithms for on-line order batching in an order picking warehouse
• Design and Analysis of Online Batching Systems
• Algorithm Theory - SWAT 2004
• On-line machine scheduling with batch setups
• Single machine batch scheduling with release times

This page was built for publication: Online Single Machine Batch Scheduling

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