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

作     者：耿凯峰 叶春明 GENG Kai-feng;YE Chun-ming

作者机构：上海理工大学管理学院上海200093 南阳理工学院信息化建设与管理中心河南南阳473004 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2022年第37卷第10期

页      面：2723-2732页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：工序跳跃 AGV调度 绿色调度 顺序相关调整时间 

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