OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH PROCESSING MACHINE

DOI10.1142/S1793830909000178zbMath1182.41010MaRDI QIDQ3397511

Chengbin Chu, Lu Wang, Ming Liu, Yin-Feng Xu

Publication date: 22 September 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

makespanonline schedulingbatch processing

Mathematics Subject Classification ID

Approximation by rational functions (41A20)

Cites Work

• Unnamed Item
• On-line scheduling on a batch machine to minimize makespan with limited restarts
• Online scheduling in a parallel batch processing system to minimize makespan using restarts
• Approximation algorithms in batch processing
• On-line scheduling algorithms for a batch machine with finite capacity
• On-line algorithms for minimizing makespan on batch processing machines
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Minimizing makespan on a single batch processing machine with dynamic job arrivals