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

Scheduling of Logistics Centers with Batch Processing and Multiple Orders Task

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

This paper studies the scheduling problem of a logistics center with three stages. The first and third stages have batch and non-batch processing mechanisms, and the second stage is non-batch processing mechanisms. There is no buffer between each stage. The logistics center has multiple order tasks, such as arrival order and distribution order, which go through three stages and are transported by different material carriers in the first and third stages. Taking the shortest order processing time in the second stage as the objective function, a 0-1 mixed integer programming model is constructed for this problem, and a collaborative optimization algorithm based on the change of equipment state is proposed to dynamically establish the processing routes of orders in three stages of logistics center. The result shows that the automatic sorting efficiency of orders has been improved.