Minimising makespan heuristics for scheduling a single batch machine processing machine with non-identical job sizes |
| |
Authors: | Yoon Ho Lee Young Hoon Lee |
| |
Affiliation: | 1. Department of Information and Industrial Engineering , Yonsei University , Seoul , Korea semi@yonsei.ac.kr;3. Department of Information and Industrial Engineering , Yonsei University , Seoul , Korea |
| |
Abstract: | In this paper, the problem of minimising maximum completion time on a single batch processing machine is studied. A batch processing is performed on a machine which can simultaneously process several jobs as a batch. The processing time of a batch is determined by the longest processing time of jobs in the batch. The batch processing machine problem is encountered in many manufacturing systems such as burn-in operations in the semiconductor industry and heat treatment operations in the metalworking industries. Heuristics are developed by iterative decomposition of a mixed integer programming model, modified from the successive knapsack problem by Ghazvini and Dupont (1998 Ghazvini, F.J. and Dupont, L. 1998. Minimising mean flow times criteria on a single batch processing machine with non-identical jobs sizes. International Journal of Production Economics, 55: 273–280. [Crossref], [Web of Science ®] , [Google Scholar], Minimising mean flow times criteria on a single batch processing machine with non-identical jobs sizes. International Journal of Production Economics 55: 273–280) and the waste of batch clustering algorithm by Chen, Du, and Huang (2011 Chen, H., Du, B. and Huang, G.Q. 2011. Scheduling a batch processing machine with non-identical job sizes: a clustering perspective. International Journal of Production Research, 49(19): 5755–5778. [Taylor &; Francis Online], [Web of Science ®] , [Google Scholar], Scheduling a batch processing machine with non-identical job sizes: a clustering perspective. International Journal of Production Research 49 (19): 5755–5778). Experimental results show that the suggested heuristics produce high-quality solutions comparable to those of previous heuristics in a reasonable computation time. |
| |
Keywords: | scheduling batch scheduling mixed integer linear programming |
|
|