Optimizing Open Shop Scheduling: Minimizing Makespan through Whale Optimization Algorithm and Transportation Time Consideration | ||
| Journal of Quality Engineering and Production Optimization | ||
| مقاله 8، دوره 8، شماره 1، مرداد 2023، صفحه 133-150 اصل مقاله (713.49 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22070/jqepo.2024.16744.1244 | ||
| نویسندگان | ||
| Morteza Enayati1؛ mahdi yousefi nejad attari* 2؛ Fahime Lotfian Delouyi3 | ||
| 1MSc graduate, Department of Industrial Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran | ||
| 2Department of Industrial Engineering, Bonab Branch, Islamic Azad University, Bonab, Iran | ||
| 3Department of Mechanical Engineering, Faculty of Engineering, University of Zabol, Zabol 98613-35856, Iran | ||
| چکیده | ||
| This paper addresses the open shop scheduling problem, considering parallel machines within each stage and integrating job transportation times between stages, independent of job specifics. In this scheduling problem, all jobs traverse each stage, and once a job commences on a machine, it must complete without machine breakdowns. To meet this challenge, a mixed-integer linear programming (MILP) model is introduced to minimize the makespan, which represents the maximum job completion time. Given the NP-hard nature of the open-shop scheduling problem, this study employs the whale metaheuristic algorithm to solve instances across various dimensions, spanning small, medium, and large scales. The algorithm parameters are systematically optimized using the Taguchi Method. Results from comparing the whale algorithm with the linear model implemented in GAMS highlight its exceptional efficiency in handling randomly generated small and medium-sized instances. Moreover, in a comparative analysis with other algorithms such as PSO and DE, the whale algorithm not only competes effectively but, in some instances, outperforms its counterparts. This observation underscores the algorithm's prowess in maintaining efficiency and high performance, particularly when addressing large-scale open-shop scheduling challenges. It excels in achieving a delicate balance between exploration and exploitation, thereby avoiding local optimal solutions. | ||
| کلیدواژهها | ||
| Open shop-scheduling؛ Parallel machines؛ Transportation time؛ Mixed-integer linear programming؛ Whale optimization algorithm | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 400 تعداد دریافت فایل اصل مقاله: 301 |
||
| تعداد نشریات | 18 |
| تعداد شمارهها | 472 |
| تعداد مقالات | 4,691 |
| تعداد مشاهده مقاله | 5,782,078 |
| تعداد دریافت فایل اصل مقاله | 4,751,039 |