Two models and an innovative genetic algorithm for scheduling in flexible manufacturing systems
Publish place: 13th International Industrial Engineering Conference
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 522
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_144
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
In recent decades, flexible manufacturing systems have emerged as a response to market demands of high product diversity. Scheduling is one important phase in production planning in all manufacturing systems. Although scheduling in classical manufacturing systems, such as flow and job shops, are well studied. Rarely, any paper studies scheduling of the more recent flexible manufacturing system. This paper investigates scheduling in the flexible manufacturing systems where there are both machine and routing flexibilities. In the first step, two mathematical models in form of mixed integer linear programs are proposed for the problem. The first model is position-based and the second is sequence-based. The models can solve optimally small problems. In the second step, since the problem is NP-hard, we develop an efficient genetic algorithm for large scale problems, using the properties of the optimal schedule. Finally, we carry out computational experiments to demonstrate the effectiveness of our algorithm. The results show that the proposed algorithm has the ability to achieve the good solutions in reasonable computational time.
Keywords:
Authors
Mehrdad Nouri Koupaei
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Mohammad Mohammadi
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Bahman Naderi
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran