计算机科学
遗传算法
调度(生产过程)
车辆路径问题
启发式
数学优化
运筹学
算法
人工智能
机器学习
数学
嵌入式系统
布线(电子设计自动化)
作者
Chunli Wang,Yang Wang,Zeyu Zeng,Cheng-Yu Lin,Qiu-Li Yu
出处
期刊:Complexity
[Hindawi Publishing Corporation]
日期:2021-01-01
卷期号:2021 (1)
被引量:38
摘要
To study the genetic algorithm, this paper solves the problem of shop scheduling under the premise of layout Flying − V . Firstly, double‐layer coding is used for optimization. When calculating fitness, the time to return to the mouth P & D approaches the optimum through the greedy idea. Individual screening is carried out through the roulette method. Different crossover and genetic operators are used for different coding layers. Through thinking of elitism and catastrophe and the immigration operator to ensure the diversity of the algorithm in the calculation process, it can achieve the recommendation of the number of cars to control the cost. The stability of the algorithm is good. It can recommend a better picking sequence and number of carts for various types of picking problems.
科研通智能强力驱动
Strongly Powered by AbleSci AI