控制与决策

作者：耿凯峰,叶春明

单位：上海理工大学 管理学院,上海 200093;南阳理工学院 信息化建设与管理中心,河南 南阳 473004,,上海理工大学 管理学院,上海 200093,

关键词：工序跳跃;AGV调度;绿色调度;顺序相关调整时间

基金：国家自然科学基金项目(71840003)；上海市科委“科技创新行动计划”软科学重点项目(20692104300)；河南省科技攻关项目(182102210113).

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

来源：2022年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第10期