A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING

DOI10.1142/S0129054102001473MaRDI QIDQ3021988zbMATH OpenOpenAlexFDO

Authors Haodi Feng, Guojun Li, Xiaotie Deng, Guizhen Liu

Publication date 22 June 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054102001473

zbMATH Keywords

dynamic programmingcompletion timebatch schedulingbatch machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 2086930
• scientific article; zbMATH DE number 2080976
• scientific article; zbMATH DE number 5059917
• A PTAS for the P-batch scheduling with \(p_j=p\) to minimize total weighted completion time
• Minimizing mean completion time in a batch processing system

Cites work

• Scheduling Semiconductor Burn-In Operations to Minimize Total Flowtime
• Scheduling a batching machine

Cited in

(11)

• Designing PTASs for MIN-SUM scheduling problems
• A PTAS for semiconductor burn-in scheduling
• scientific article; zbMATH DE number 2080976 (Why is no real title available?)
• Model approximation for batch flow shop scheduling with fixed batch sizes
• A PTAS for the P-batch scheduling with \(p_j=p\) to minimize total weighted completion time
• Minimizing mean completion time in a batch processing system
• Mixed batch scheduling on identical machines
• Batch scheduling of nonidentical job sizes with minsum criteria
• scientific article; zbMATH DE number 2086930 (Why is no real title available?)
• scientific article; zbMATH DE number 5059917 (Why is no real title available?)
• scientific article; zbMATH DE number 1839475 (Why is no real title available?)

This page was built for publication: A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING

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