Article ID: | iaor20062088 |
Country: | China |
Volume: | 9 |
Issue: | 2 |
Start Page Number: | 82 |
End Page Number: | 86 |
Publication Date: | Jun 2005 |
Journal: | OR Transactions |
Authors: | Zhang Yuzhong, Miao Cuixia |
In this paper, we study the problem of minimizing the total weighted completed time on single and parallel batch processing machines. We provide two optimal algorithms corresponding to two special cases of all jobs with constant processing time.