四向穿梭车系统的提升机调度优化

作者：张经天; 马莹; 翁迅; 孙壮志; 张继龙

来源：北京邮电大学学报, 2022, 45(01): 19-81.

DOI：10.13190/j.jbupt.2021-069

• 四向穿梭车系统
• 提升机调度问题
• 改进型混合遗传算法

提升机作为四向穿梭车系统的瓶颈资源，其调度方案的优劣与系统作业效率密切相关。针对提升机的调度问题，提出了一种调度策略。首先，将提升机调度问题转化为含运输时间的柔性作业车间调度问题，并考虑同层任务的执行顺序约束，构建提升机调度数学模型。其次，提出了一种改进型混合遗传算法对模型进行求解，该算法以混合遗传算法为基础，针对混合遗传算法易产生不合法个体导致算法搜索能力下降的问题，提出了一种个体修正方法，以增强算法的搜索能力。最后，采用某农产品冷库的实际数据对模型及改进型混合遗传算法的可行性与有效性进行了验证。结果表明，相比于仓库中实际应用的策略，改进型混合遗传算法可使任务完成时间至少减少24.66%。

• 单位
  北京邮电大学; 北京市京科伦冷冻设备有限公司