Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 304
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JOIE-7-15_005
تاریخ نمایه سازی: 22 آبان 1397
Abstract:
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.
Keywords:
Authors
Mohammad Saidi mehrabad
Professor, university of science and technology, Tehran, Iran
Saeed Zarghami
MSc. , university of science and technology, Tehran, Iran