A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem
- 1 January 2019
- journal article
- research article
- Published by Gazi University Journal of Science in Gazi University Journal of Science
- Vol. 32 (4) , 1196-1210
Abstract
In a cellular manufacturing system, three important decisions are to form cells, design the layout of cells, and schedule of parts in the cells. Most of the studies in this area have discussed these decisions separately and independently. However, for general system performance, it is important to consider these decisions in relation to each other, and integrated solutions are needed. But few studies include that two or more decisions are handled together. In this paper, a new mathematical model considers decisions both cell formation and part-scheduling in cells together is proposed. The objective function is designed in integrated manner and includes two objectives to minimize together. These objectives are to minimize the exceptional elements and makespan of the jobs. Numerical examples are provided in the paper to show that the model is valid and it can be applicable as practically. The test data are derived from the related literature and solved by GAMS software CPLEX solver. The results show that the performance of the cellular manufacturing systems in terms of formation of cells and scheduling of parts can be significantly improved by the proposed multi objective mathematical model.Keywords
This publication has 37 references indexed in Scilit:
- New mathematical model for problem of dynamic cell formation based on number and average length of intra and intercellular movementsApplied Mathematical Modelling, 2013
- A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant partsComputers & Industrial Engineering, 2011
- Using genetic algorithm to solve dynamic cell formation problemApplied Mathematical Modelling, 2010
- Flexible job shop scheduling with overlapping in operationsApplied Mathematical Modelling, 2009
- Fuzzy extensions to Integer Programming models of cell-formation problems in machine schedulingAnnals of Operations Research, 2008
- Genetic algorithms for integrating cell formation with machine layout and schedulingComputers & Industrial Engineering, 2007
- An evaluation of group scheduling heuristics in a flow-line manufacturing cellInternational Journal of Production Research, 1996
- A genetic algorithm for family and job scheduling in a flowline-based manufacturing cellComputers & Industrial Engineering, 1994
- A comprehensive analysis of group scheduling heuristics in a job shop cellInternational Journal of Production Research, 1993
- An investigation of dynamic group scheduling heuristics in a job shop manufacturing cellInternational Journal of Production Research, 1990