越库配送车辆调度优化仿真研究

摘要

越库配送被称为“物流领域的JIT”.越库配送的车辆调度是影响配送效率的关键环节,合理的车辆调度能够使客户和供应商得到及时服务,减少等待时间,加快物品的流转速度.现有研究未考虑越库配送中搬运设备对车辆调度的影响,使调度结果的可操作性不强.针对上述问题,以最小化操作时间为目标,建立了有搬运约束的越库车辆调度的数学模型.依据问题特征结合果蝇优化算法特点,提出基于整数的编码方案;采用贪婪搜索和随机方法初始化种群;设计了基于插入算子和交换算子的嗅觉搜索策略;为了提高算法的优化质量,设计了一种基于优势解集的协作引导策略.通过仿真,结果显示改进果蝇优化算法具有较好的全局搜索能力及较快的收敛速度,是求解越库配送车辆调度问题的有效方法.