No-Wait Scheduling Problems with Batching Machines
Scheduling problems with batching operation are largely considered in the literature of the last decade. Batching means that sets of jobs which are processed on the same machine are grouped together into batches. One distinguish in the literature of scheduling two types of batching, namely, parallel batching and serial batching. In parallel batching, jobs are processed simultaneously so that the processing time of batch is given by the largest processing times of jobs of this batch. In serial batching, jobs are processed sequentially so that the processing of batch is given by the total processing times of jobs of this batch. This chapter focuses on several problems of no-wait scheduling problem including batching machines. Theoretical and experimental results are presented and some future researches are discussed.
KeywordsSchedule Problem Lagrangian Relaxation Makespan Minimization Flowshop Schedule Problem Subgradient Algorithm
- 5.Brucker, P., Gladky, A., Hoogeveen, J.A., Kovalyov, M.Y., Potts, C.N., Tautenhahn, T., Van de Velde, and S.L.: Scheduling a batch processing machine. Journal of Scheduling 1, 31–54 (1998)Google Scholar
- 13.Gavranovic, H., Finke, G.: Graph partitioning and set covering for optimal design of production system in the metal industry. In Proceedings of the second Conference on Management and Control of Production and Logistics - MCPL’00, Grenoble (2000)Google Scholar
- 16.Graham, R.L., Lawler, E.L., Lenstra, J.K., Rimooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling : a survey. Annals of Discrete Mathematics 5, 287–326 (1979)Google Scholar
- 17.Oulamara, A., Finke, G., Kamgaing Kuiten, A.: Flowshop scheduling problem with batching machine and task compatibilities. Computers & Operations Research 36(2), 391–401 (2009)Google Scholar
- 21.Potts, C.N., Van Wassenhove, L.N.: Integrating scheduling with batching and lotsizing : A review of algorithms and complexity. Operations Research Society 42, 395–406 (1992)Google Scholar