基于改进遗传算法的柔性车间调度问题的研究OACSTPCD
Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法.在以最大完工时间为性能指标情况下,设计一种基于改进算法的柔性车间调度方法,改变种群初始化方式提高搜索效率,结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,提高求解效率.通过实验仿真,验证所提出的初始化方法的可行性和有效性.
This paper analyzes the characteristics of flexible job shop scheduling problem,and proposes an improved genetic algorithm to solve the problem. In the case of the maximum completion time as the performance index,a flexible shop scheduling method based on the improved algorithm is designed to change the population initialization method to improve the search efficiency, and combine the problem characteristics to design a reasonable chromosome coding method,cr…查看全部>>
曹睿;侯向盼;金巳婷
大连交通大学 大连 116028中车青岛四方机车车辆股份有限公司 青岛 266031沈阳铁路局通信段 沈阳 110001
信息技术与安全科学
遗传算法柔性车间调度
genetic algorithmflexible shop scheduling
《计算机与数字工程》 2019 (2)
285-288,4
评论