Online single machine batch scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4162 LNCS, Issue , 2006, Pages 424-435

  Gfeller, Beat ^a   Peeters, Leon ^a   Weber, Birgitta ^b   Widmayer, Peter ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Batching; Competitive ratio; Online analysis; Scheduling

Indexed keywords

ALGORITHMS; FINANCIAL DATA PROCESSING; ONLINE SYSTEMS; PROBLEM SOLVING; REAL TIME SYSTEMS;

BATCHING; COMPETITIVE RATIO; JOB PROCESSING TIMES; ONLINE ANALYSIS; SCHEDULING PROBLEM; STOCK EXCHANGE TRADING;

SCHEDULING;

EID: 33750046896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11821069_37     Document Type: Conference Paper

References (10)

1. B. Chen, X. Deng, and W. Zang. On-line scheduling a batch processing system to minimize total weighted job completion time. Journal of Combinatorial Optimization, 8:85-95, 2004.
2. X. Deng, C.K. Poon, and Y. Zhang. Approximation algorithms in batch processing. Journal of Combinatorial Optimization, 7:247-257, 2003.
3. S. Divakaran and M. Saks. Online scheduling with release times and set-ups. Technical Report 2001-50, DIMACS, 2001.
4. L. Epstein and R. van Stee. Lower bounds for on-line single-machine scheduling. Theoretical Computer Science, 299(1-3):439-450, 2003.
5. B. Gfeller, L. Peeters, B. Weber, and P. Widmayer. Single machine batch scheduling with release times. Technical Report 514, ETH Zurich, 2006. Available at http://www.inf.ethz.ch/research/disstechreps/techreports.
6. C.Y. Lee, R. Uzsoy, and L.A. Martin-Vega. Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research, 40(4):764-775, 1992.
7. C.K. Poon and W. Yu. A flexible on-line scheduling algorithm for batch machine with infinite capacity. Annals of Operations Research, 133:175-181, 2005a.
8. C.K. Poon and W. Yu. On-line scheduling algorithms for a batch machine with finite capacity. Journal of Combinatorial Optimization, 9:167-186, 2005b.
9. C. Potts and M. Kovalyov. Scheduling with batching: A review. European Journal of Operational Research, 120:228-249, 2000.
10. G. Zhang, X. Cai, and C.K. Wong. On-line algorithms for minimizing makespan on batch processing machines. Naval Research Logistics, 48:241-258, 2001.