Online Single Machine Batch Scheduling

DOI10.1007/11821069_37zbMATH Open1132.90323OpenAlexW1529134212MaRDI QIDQ5756705FDOQ5756705

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

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

zbMATH Keywords

competitive ratiobatchingSchedulingonline analysis

Mathematics Subject Classification ID

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

Cited In (6)

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

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)