Article ID: | iaor20117142 |
Volume: | 39 |
Issue: | 3 |
Start Page Number: | 582 |
End Page Number: | 593 |
Publication Date: | Mar 2012 |
Journal: | Computers and Operations Research |
Authors: | Li Xueping, Chen Huaping, Xu Rui |
Keywords: | heuristics: ant systems, manufacturing industries |
This paper investigates the problem of minimizing makespan on a single batch‐processing machine, and the machine can process multiple jobs simultaneously. Each job is characterized by release time, processing time, and job size. We established a mixed integer programming model and proposed a valid lower bound for this problem. By introducing a definition of waste and idle space (