Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
عنوان مقاله: Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
شناسه ملی مقاله: JR_JOIE-7-15_005
منتشر شده در شماره 15 دوره 7 فصل Summer and Autumn در سال 1393
شناسه ملی مقاله: JR_JOIE-7-15_005
منتشر شده در شماره 15 دوره 7 فصل Summer and Autumn در سال 1393
مشخصات نویسندگان مقاله:
Mohammad Saidi mehrabad - Professor, university of science and technology, Tehran, Iran
Saeed Zarghami - MSc. , university of science and technology, Tehran, Iran
خلاصه مقاله:
Mohammad Saidi mehrabad - Professor, university of science and technology, Tehran, Iran
Saeed Zarghami - MSc. , university of science and technology, Tehran, Iran
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and minimizing makespan in the process of scheduling. There are alternative machines for each operation and different sequences for each order, which create a flexible environment for production planning. In process planning ansd integrated scheduling, most mathematical models have two sets of ordered pairs with precedence or non-precedence relations between operations; therefore, these models cannot be solved using optimization software. Therefore, in this paper, this problem was modeled by a new approach and solved by GAMS software. The model was validated by the existing data in the literature.
کلمات کلیدی: Integrated scheduling and process planning, Makespan, Flexible manufacturing
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/790979/