内燃机与配件2022，Issue(23) ：102-105.

基于改进遗传算法求解柔性作业车间调度问题

Solving Flexible Job Shop Scheduling Problems Based on Improved Genetic Algorithm

王雨洋 丁剑飞
内燃机与配件2022，Issue(23) ：102-105.
✕
  • 维普
  • 万方数据

基于改进遗传算法求解柔性作业车间调度问题

Solving Flexible Job Shop Scheduling Problems Based on Improved Genetic Algorithm

王雨洋 1丁剑飞1
扫码查看

作者信息

  • 1. 中原工学院,河南郑州 450007
  • 折叠

摘要

针对柔性作业车间调度问题,以最小化最大完工时间、关键机器负载以及机器总负载为目标建立调度数学模型,提出一种改进改进遗传算法进行求解.算法采用两种交叉原则,通过对关键工序块操作形成二级邻域结构进行求解,并采用外部档案集对操作过程中的个体进行保留,采用加权法对个体进行评价,对Kacem基准算例进行求解,以证明所提出算法求解性能.

关键词

柔性作业车间调度/多目标调度/遗传算法/变邻域搜索

引用本文复制引用

出版年

2022
内燃机与配件
石家庄金刚内燃机零部件集团有限公司

内燃机与配件

影响因子：0.095
ISSN：1674-957X
参考文献量2
段落导航相关论文