Minimizing makespan and flowtime in a parallel multi-stage cellular manufacturing company

摘要

This study proposes a 3-phase solution approach for a multi-product parallel multi-stage cellular manufacturing company. The study focuses on a case study involving a shoe manufacturing plant in which products are produced according to their due dates. The investigated manufacturing process has three stages, namely lasting cells, rotary injection molding cells, finishing-packaging cells. System performance is measured based on total flow-time and makespan. We propose a 3-phase solution approach to tackle the problem; 1) the first phase of the proposed approach allocates manpower to operations in the lasting cells and finishing-packaging cells, independently. The objective is to maximize the production rates in these cells. 2) The second phase includes cell loading to determine product families based on a similarity coefficient using mathematical modeling and genetic algorithms (GA). The proposed GA algorithm for cell loading performs mutation prior to crossover, breaking from traditional genetic algorithm flow. The performance measures flow time and makespan are considered in this phase. 3) Flow shop scheduling is then performed to determine the product sequence in each (lasting, rotary injection molding, finishing-packaging) cell group. This 3-phase solution approached is repeated with alternative manpower level allocation to lasting and finishing-packaging cells where the total manpower level remains the same.