考虑倒货策略的双深位四向穿梭车系统订单排序优化方法

摘要

本发明公开了一种考虑倒货策略的双深位四向穿梭车系统订单排序优化方法，包括以下步骤：对双深位四向穿梭车系统进行仿真建模；基于双深位四向穿梭车系统的批量出库作业流程，建立了系统出库作业时间模型SOOTM；根据系统出库作业时间模型SOOTM，将系统订单排序优化问题转化为非标准的整数规划问题，建立了一个非标准的订单排序整数规划模型；对遗传算法中的PMX交叉算子进行改进，采用改进的遗传算法求解订单排序整数规划模型，对系统订单执行顺序进行优化，得出系统出库时间作业的最优任务执行序列。相对于传统的出库订单执行顺序，本方法的优化结果使得系统的出库效率至少提高20%。