差异工件并行批调度问题中遗传算法研究

作者：杨栋^*

来源：计算机系统应用, 2019, 28(10): 196-200.

DOI：10.15888/j.cnki.csa.007117

• 遗传算法
• 并行批
• 生产调度
• 差异工件

本文考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题.工件具有不同的尺寸和到达时间.首先基于问题假设提出了一个数学规划模型,并采用BF、ERT-LPT实现工件的分批排序调度.然后考虑到这是一个NP-Hard问题,设计了新的选择、交叉、变异操作并结合遗传算法进行求解.最后通过仿真实验对比,验证了算法的有效性.

• 单位
  中国科学技术大学