A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows
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 initi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ayandegan Institute of Higher Education,
2023-12-01
|
| Series: | International Journal of Research in Industrial Engineering |
| Subjects: | |
| Online Access: | https://www.riejournal.com/article_184194_bfa0b6b040331c995eac00dd40b5f6bc.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577717556477952 |
|---|---|
| author | Esmaeil Mehdizadeh Fatemeh Soleimaninia |
| author_facet | Esmaeil Mehdizadeh Fatemeh Soleimaninia |
| author_sort | Esmaeil Mehdizadeh |
| collection | DOAJ |
| description | 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 NP-hardness 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. |
| format | Article |
| id | doaj-art-069908d7bc0d4f8a8c1b6ffc9e12f0bc |
| institution | Kabale University |
| issn | 2783-1337 2717-2937 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | Ayandegan Institute of Higher Education, |
| record_format | Article |
| series | International Journal of Research in Industrial Engineering |
| spelling | doaj-art-069908d7bc0d4f8a8c1b6ffc9e12f0bc2025-01-30T15:10:04ZengAyandegan Institute of Higher Education,International Journal of Research in Industrial Engineering2783-13372717-29372023-12-0112443144910.22105/riej.2023.383451.1363184194A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flowsEsmaeil Mehdizadeh0Fatemeh Soleimaninia1Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.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 NP-hardness 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.https://www.riejournal.com/article_184194_bfa0b6b040331c995eac00dd40b5f6bc.pdfvibration damping optimizationschedulingflexible job shopreverse flowmathematical programminggenetic algorithm |
| spellingShingle | Esmaeil Mehdizadeh Fatemeh Soleimaninia A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows International Journal of Research in Industrial Engineering vibration damping optimization scheduling flexible job shop reverse flow mathematical programming genetic algorithm |
| title | A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| title_full | A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| title_fullStr | A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| title_full_unstemmed | A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| title_short | A vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| title_sort | vibration damping optimization algorithm to solve flexible job shop scheduling problems with reverse flows |
| topic | vibration damping optimization scheduling flexible job shop reverse flow mathematical programming genetic algorithm |
| url | https://www.riejournal.com/article_184194_bfa0b6b040331c995eac00dd40b5f6bc.pdf |
| work_keys_str_mv | AT esmaeilmehdizadeh avibrationdampingoptimizationalgorithmtosolveflexiblejobshopschedulingproblemswithreverseflows AT fatemehsoleimaninia avibrationdampingoptimizationalgorithmtosolveflexiblejobshopschedulingproblemswithreverseflows AT esmaeilmehdizadeh vibrationdampingoptimizationalgorithmtosolveflexiblejobshopschedulingproblemswithreverseflows AT fatemehsoleimaninia vibrationdampingoptimizationalgorithmtosolveflexiblejobshopschedulingproblemswithreverseflows |