含批处理和多订单任务的配送中心调度问题

摘要

文章研究一个拥有3个阶段的配送中心调度的问题.第1与第3个阶段具有批处理和非批处理机制,第2个阶段是非批处理机制,每个阶段之间没有缓冲区.此配送中心有到货订单和配送订单等多订单任务,均历经3个阶段并在第1和第3阶段由不同的物料搬运车进行运送.以第2阶段中订单处理的最短时间为目标函数,对此问题构建0-1混合整数规划模型,并提出基于设备状态变化的协同优化算法,动态建立订单在配送中心3个阶段的加工路线,结果表明订单的自动分拣效率得到了一定的提高.