考虑完全拆分的拣选分批与拣选路径集成优化模型

发布时间：2023-08-08 16:52

　　在电商海量订单背景下,在线订单拣选作业难度加大,因此设计了基于订单完全拆分的拣选分批与拣选路径综合优化模型解决此问题.模型共分两阶段.第一阶段,基于种子算法,设计考虑订单完成度、等待时间与拣选路径的拣选分批模型;第二阶段以拣选单流为单队列,设计多拣选员并行服务的拣选系统.行走策略为基于返回型和遍历型的综合策略,拣选路径优化模型采用模拟退火算法求解.算例分析表明,与传统的不拆分拣选分批模型相比,构建的综合优化模型能够显著提高拣选系统效率.拣选员为4人时,模型能够使总服务时间减少58.79%,订单完成率提高10.09%.

【文章页数】：10 页

【文章目录】：
1 模型构建
    1.1 问题描述与条件约束
    1.2 模型参数及变量
    1.3 模型构建
        1.3.1 拣选分批模型
        1.3.2 拣选路径优化模型
2 求解算法
3 算例分析与结果分析
    3.1 算例参数
    3.2 结果分析
        3.2.1 实验结果
        4.2.2 分批时间窗对系统效率影响
        4.2.3 完成度权重对系统效率的影响



本文编号：3840123