NSGA-II algorithm and application for multi-objective flexible workshop scheduling. (July 2020)
- Record Type:
- Journal Article
- Title:
- NSGA-II algorithm and application for multi-objective flexible workshop scheduling. (July 2020)
- Main Title:
- NSGA-II algorithm and application for multi-objective flexible workshop scheduling
- Authors:
- Yahui, Wang
Ling, Shi
Cai, Zhang
Liuqiang, Fu
Xiangjie, Jin - Abstract:
- 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.
- Is Part Of:
- Journal of algorithms & computational technology. Volume 14(2020)
- Journal:
- Journal of algorithms & computational technology
- Issue:
- Volume 14(2020)
- Issue Display:
- Volume 14, Issue 2020 (2020)
- Year:
- 2020
- Volume:
- 14
- Issue:
- 2020
- Issue Sort Value:
- 2020-0014-2020-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-07
- Subjects:
- Multi-objective -- workshop scheduling -- non-dominated sorting -- genetic algorithm
Computer algorithms -- Periodicals
Numerical calculations -- Periodicals
Computer algorithms
Numerical calculations
Periodicals
518.1 - Journal URLs:
- http://act.sagepub.com/ ↗
http://www.ingentaconnect.com/content/mscp/jact ↗
http://www.multi-science.co.uk/ ↗ - DOI:
- 10.1177/1748302620942467 ↗
- Languages:
- English
- ISSNs:
- 1748-3018
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 14489.xml