A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem


GAZI UNIVERSITY JOURNAL OF SCIENCE, vol.32, no.4, pp.1196-1210, 2019 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 32 Issue: 4
  • Publication Date: 2019
  • Doi Number: 10.35378/gujs.471637
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.1196-1210
  • Keywords: Cellular manufacturing systems, Part scheduling, Mathematical model, Exceptional elements, GENETIC ALGORITHM, OPERATOR ASSIGNMENT, PROGRAMMING-MODELS, SEARCH APPROACH, JOB, HEURISTICS, LAYOUT, FAMILY
  • Eskisehir Osmangazi University Affiliated: Yes


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.