带工序跳跃的绿色混合流水车间机器与AGV联合调度研究

作者：耿凯峰; 叶春明

来源：控制与决策, 2021, 1-10.

DOI：10.13195/j.kzyjc.2021.0318

• 工序跳跃
• AGV调度
• 绿色调度
• 顺序相关调整时间

针对带工序跳跃的绿色混合流水车间机器和自动引导车（Automated Guided Vehicle,AGV）联合调度问题，提出了改进Memetic Algorithm （MA）算法以同时最小化最大完工时间和总能耗.首先，设计了基于工序，机器和转速的三层编码策略，最大程度保证了算法在整个解空间中搜索；然后，设计了混合种群初始化方法以提高初始种群解的质量；同时，设计了交叉和变异算子以及两种基于问题的邻域搜索策略以平衡算法的全局搜索和局部搜索能力.最后，通过大量仿真实验验证了MA算法求解该问题的有效性和优越性.

• 单位
  南阳理工学院; 上海理工大学