NSGA-II algorithm and application for multi-objective flexible workshop scheduling
Based on the study of multi-objective flexible workshop scheduling problem and the learning of traditional genetic algorithm, a non-dominated sorting genetic algorithm is proposed to solve and optimize the scheduling model with the objective functions of processing cycle, advance/delay penalty and p...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2020-07-01
|
| Series: | Journal of Algorithms & Computational Technology |
| Online Access: | https://doi.org/10.1177/1748302620942467 |
| _version_ | 1818389864424407040 |
|---|---|
| author | Wang Yahui Shi Ling Zhang Cai Fu Liuqiang Jin Xiangjie |
| author_facet | Wang Yahui Shi Ling Zhang Cai Fu Liuqiang Jin Xiangjie |
| author_sort | Wang Yahui |
| collection | DOAJ |
| description | Based on the study of multi-objective flexible workshop scheduling problem and the learning of traditional genetic algorithm, a non-dominated sorting genetic algorithm is proposed to solve and optimize the scheduling model with the objective functions of processing cycle, advance/delay penalty and processing cost. In the process of optimization, non-dominated fast ranking operator and competition operator are used to select the descendant operator, which improves the computational efficiency and optimization ability of the algorithm. Non-repetitive non-dominant solutions and frontier sets are found in the iteration operation to retain the optimal results. Finally, taking a manufacturing workshop as an example, the practicability of the proposed algorithm is verified by the simulation operation of the workshop scheduling information and the comparison with other algorithms. The results show that the algorithm can obtain the optimal solution more quickly than the unimproved algorithm. The improved algorithm is faster and more effective in searching, and has certain feasibility in solving the job shop scheduling problem, which is more suitable for industrial processing and production. |
| first_indexed | 2024-12-14T04:48:30Z |
| format | Article |
| id | doaj.art-e9d05f0fed194d5bb05c019e2173d1ed |
| institution | Directory Open Access Journal |
| issn | 1748-3026 |
| language | English |
| last_indexed | 2024-12-14T04:48:30Z |
| publishDate | 2020-07-01 |
| publisher | SAGE Publishing |
| record_format | Article |
| series | Journal of Algorithms & Computational Technology |
| spelling | doaj.art-e9d05f0fed194d5bb05c019e2173d1ed2022-12-21T23:16:36ZengSAGE PublishingJournal of Algorithms & Computational Technology1748-30262020-07-011410.1177/1748302620942467NSGA-II algorithm and application for multi-objective flexible workshop schedulingWang YahuiShi LingZhang CaiFu LiuqiangJin XiangjieBased on the study of multi-objective flexible workshop scheduling problem and the learning of traditional genetic algorithm, a non-dominated sorting genetic algorithm is proposed to solve and optimize the scheduling model with the objective functions of processing cycle, advance/delay penalty and processing cost. In the process of optimization, non-dominated fast ranking operator and competition operator are used to select the descendant operator, which improves the computational efficiency and optimization ability of the algorithm. Non-repetitive non-dominant solutions and frontier sets are found in the iteration operation to retain the optimal results. Finally, taking a manufacturing workshop as an example, the practicability of the proposed algorithm is verified by the simulation operation of the workshop scheduling information and the comparison with other algorithms. The results show that the algorithm can obtain the optimal solution more quickly than the unimproved algorithm. The improved algorithm is faster and more effective in searching, and has certain feasibility in solving the job shop scheduling problem, which is more suitable for industrial processing and production.https://doi.org/10.1177/1748302620942467 |
| spellingShingle | Wang Yahui Shi Ling Zhang Cai Fu Liuqiang Jin Xiangjie NSGA-II algorithm and application for multi-objective flexible workshop scheduling Journal of Algorithms & Computational Technology |
| title | NSGA-II algorithm and application for multi-objective flexible workshop scheduling |
| title_full | NSGA-II algorithm and application for multi-objective flexible workshop scheduling |
| title_fullStr | NSGA-II algorithm and application for multi-objective flexible workshop scheduling |
| title_full_unstemmed | NSGA-II algorithm and application for multi-objective flexible workshop scheduling |
| title_short | NSGA-II algorithm and application for multi-objective flexible workshop scheduling |
| title_sort | nsga ii algorithm and application for multi objective flexible workshop scheduling |
| url | https://doi.org/10.1177/1748302620942467 |
| work_keys_str_mv | AT wangyahui nsgaiialgorithmandapplicationformultiobjectiveflexibleworkshopscheduling AT shiling nsgaiialgorithmandapplicationformultiobjectiveflexibleworkshopscheduling AT zhangcai nsgaiialgorithmandapplicationformultiobjectiveflexibleworkshopscheduling AT fuliuqiang nsgaiialgorithmandapplicationformultiobjectiveflexibleworkshopscheduling AT jinxiangjie nsgaiialgorithmandapplicationformultiobjectiveflexibleworkshopscheduling |