We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Novel Production Scheduling Approach Based on Improved Hybrid Genetic Algorithm.
- Authors
Dai, Lili; Lu, He; Hua, Dezheng; Liu, Xinhua; Chen, Hongming; Glowacz, Adam; Królczyk, Grzegorz; Li, Zhixiong
- Abstract
Due to the complexity of the production shop in discrete manufacturing industry, the traditional genetic algorithm (GA) cannot solve the production scheduling problem well. In order to enhance the GA-based method to solve the production scheduling problem effectively, the simulated annealing algorithm (SAA) is used to develop an improved hybrid genetic algorithm. Firstly, the crossover probability and mutation probability of the genetic operation are adjusted, and the elite replacement operation is adopted for simulated annealing operator. Then, a mutation method is used for the comparison and replacement of the genetic operations to obtain the optimal value of the current state. Lastly, the proposed hybrid genetic algorithm is compared with several scheduling algorithms, and the superiority and efficiency of the proposed method are verified in solving the production scheduling.
- Subjects
PRODUCTION scheduling; SIMULATED annealing; GENETIC algorithms; GENETIC mutation
- Publication
Sustainability (2071-1050), 2022, Vol 14, Issue 18, p11747
- ISSN
2071-1050
- Publication type
Article
- DOI
10.3390/su141811747