التفاصيل البيبلوغرافية
| العنوان: |
A Vibration Damping Optimization Algorithm to Solve Flexible Job Shop Scheduling Problems with Reverse Flows. |
| المؤلفون: |
Mehdizadeh, Esmaeil, Soleimaninia, Fatemeh |
| المصدر: |
International Journal of Research in Industrial Engineering (2783-1337); Dec2023, Vol. 12 Issue 4, p431-449, 19p |
| مصطلحات موضوعية: |
VIBRATION (Aeronautics), INDUSTRIAL efficiency, MIXED integer linear programming, LINEAR programming, MATHEMATICAL programming |
| مستخلص: |
The Flexible Job shop Scheduling Problem (FJSP), as a Production Scheduling Problem (PSP), is generally an extension of the Job shop Scheduling Problem (JSP). In this paper, the FJSP with reverse flow consisting of two flows of jobs (direct and reverse) at each stage is studied; the first flow initiates in Stage 1 and goes to Stage C (the last stage), and the second flow starts with Stage c and ends up in Stage 1. The aim is to minimize the makespan of the jobs (the maximum completion time). A Mixed Integer Programming (MIP) is presented to model the problem and the Branch and Bound (B&B) method is used to solve the problem. A numerical small-size problem is presented to demonstrate the applicability, for which the Lingo16 software is employed for a solution. Due to the NPhardness of the problem, a meta-heuristic, namely the Vibration Damping Optimization (VDO) algorithm with tuned parameters using the Taguchi method, is utilized to solve large-scale problems. To validate the results obtained using the proposed solution algorithm in terms of the solution quality and the required computational time, they are compared with those obtained by the Lingo 16 software for small-size problems. Finally, the performance of the proposed algorithm is compared with a Genetic Algorithm (GA) by solving some randomly generated larger-size test problems, based on which the results are analyzed statistically. Computational results confirm the efficiency and effectiveness of the proposed algorithm and show that the VDO algorithm performs well. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Research in Industrial Engineering (2783-1337) is the property of Ayandegan Institute of Higher Education and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
