Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
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 a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Qazvin Branch
2014-09-01
|
| Series: | Journal of Optimization in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.qjie.ir/article_155_6cca3c27a9a83a59477dd63a5aa01b9a.pdf |
| _version_ | 1819108025125830656 |
|---|---|
| author | Mohammad Saidi Mehrabad Saeed Zarghami |
| author_facet | Mohammad Saidi Mehrabad Saeed Zarghami |
| author_sort | Mohammad Saidi Mehrabad |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T03:03:22Z |
| format | Article |
| id | doaj.art-56a1cfd6e4a9481cb75fd64104a62a09 |
| institution | Directory Open Access Journal |
| issn | 2251-9904 2423-3935 |
| language | English |
| last_indexed | 2024-12-22T03:03:22Z |
| publishDate | 2014-09-01 |
| publisher | Islamic Azad University, Qazvin Branch |
| record_format | Article |
| series | Journal of Optimization in Industrial Engineering |
| spelling | doaj.art-56a1cfd6e4a9481cb75fd64104a62a092022-12-21T18:41:07ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352014-09-017154753155Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible EnvironmentMohammad Saidi Mehrabad0Saeed Zarghami1Professor, university of science and technology, Tehran, IranMSc. , university of science and technology, Tehran, IranThis 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.http://www.qjie.ir/article_155_6cca3c27a9a83a59477dd63a5aa01b9a.pdfIntegrated scheduling and process planningMakespanFlexible manufacturing |
| spellingShingle | Mohammad Saidi Mehrabad Saeed Zarghami Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment Journal of Optimization in Industrial Engineering Integrated scheduling and process planning Makespan Flexible manufacturing |
| title | Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment |
| title_full | Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment |
| title_fullStr | Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment |
| title_full_unstemmed | Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment |
| title_short | Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment |
| title_sort | exact mixed integer programming for integrated scheduling and process planning in flexible environment |
| topic | Integrated scheduling and process planning Makespan Flexible manufacturing |
| url | http://www.qjie.ir/article_155_6cca3c27a9a83a59477dd63a5aa01b9a.pdf |
| work_keys_str_mv | AT mohammadsaidimehrabad exactmixedintegerprogrammingforintegratedschedulingandprocessplanninginflexibleenvironment AT saeedzarghami exactmixedintegerprogrammingforintegratedschedulingandprocessplanninginflexibleenvironment |