Scheduling batches in multi hybrid cell manufacturing system considering worker resources: A case study from pipeline industry

Yilmaz O. F., Çevikcan E., Durmuşoğlu M. B.

ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, vol.11, no.3, pp.192-206, 2016 (SCI-Expanded) identifier identifier


This study considers batch scheduling problem in the multi hybrid cell manufacturing system (MHCMS) taking into account worker resources. This problem consists of determining sequence of batches, finding the starting time of each batch, and assigning workers to the batches in accordance with some pre-determined objectives. Due to a lack of studies on the batch scheduling problem in the MHCMS, a binary integer linear goal programming mathematical model is developed for bi-objective batch scheduling problem in this study. The formulated model is difficult to solve for large sized problem instances. To solve the model, we develop an efficient heuristic method called the Hybrid Cells Batch Scheduling (HCBS) heuristic. The proposed HCBS heuristic permits integrating batch scheduling and employee (worker) timetabling. Furthermore, we construct upper and lower bounds for the average flow time and the total number of workers. For evaluation of the performance of the heuristic, computational experiments are performed on generated test instances based on real production data. Results of the experiments show that the suggested heuristic method is capable of solving large sized problem instances in a reasonable amount of CPU time. (C) 2016 PEI, University of Maribor. All rights reserved.