A New Mathematical Model for the Integrated Solution of Cell Formation and Part Scheduling Problem
Autor: | Serafettin Alpay, Yeliz Buruk Şahin |
---|---|
Rok vydání: | 2019 |
Předmět: |
Mathematical optimization
Multidisciplinary Job shop scheduling Computer science business.industry 020209 energy Cellular manufacturing Mühendislik General Engineering Scheduling (production processes) Cell formation 02 engineering and technology Solver Engineering Software 0202 electrical engineering electronic engineering information engineering Cellular manufacturing systems Part scheduling Mathematical model Exceptional elements 020201 artificial intelligence & image processing business Test data |
Zdroj: | Volume: 32, Issue: 4 1196-1210 Gazi University Journal of Science |
ISSN: | 2147-1762 |
DOI: | 10.35378/gujs.471637 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |