Advances in Production Engineering & Management
Volume 11 | Number 3 | September 2016 | pp 192–206
http://dx.doi.org/10.14743/apem2016.3.220
Scheduling batches in multi hybrid cell manufacturing system considering worker resources: A case study from pipeline industry
Yilmaz, O.F.; Cevikcan, E.; Durmusoglu, M.B.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
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.
A R T I C L E I N F O
Keywords • Batch scheduling, Hybrid manufacturing cells, Hybrid cells batch scheduling, Goal programming, Heuristic, HCBS heuristic
Corresponding author • Yilmaz, O.F.
Article history • Received 24 June 2016, Revised 14 August 2016, Accepted 24 August 2016
Published on-line • 9 September 2016
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
