具有劳动异质性的订单分批优化研究  

Optim ization study of order batching with labor heterogeneity

作　　者：徐兆峰 姜雪松 李春伟 王婧 XU Zhaofeng;JIANG Xuesong;LI Chunwei;WANG Jing(School of Electrical and Mechanical Engineering,Northeast Forestry University,Harbin 150040,China)

机构地区：[1]东北林业大学机电工程学院,哈尔滨150040

出　　处：《重庆理工大学学报（自然科学）》2024年第2期257-266,共10页Journal of Chongqing University of Technology：Natural Science

基　　金：黑龙江省自然科学基金项目(LH2019E001)。

摘　　要：合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整数规划模型,其目标是拣选员工行走的最小距离和拣选员工的工作量最平衡。应用了一种动态自适应步长萤火虫算法,证明了所提模型和目标之间的相关性。通过数据实验验证模型和算法的有效性,结果表明该模型对订单分批和具有劳动异质性的员工具有较强的影响,为提高超市配送的时效性提供了科学依据。Reasonable order batching and fast picking of goods are of great significance to the timeliness of distribution.To study the order batching problem in the O2O supermarket warehouse distribution center so as to allow the picking staff with labor heterogeneity to pick the ordered goods faster and ensure their high efficiency and appropriate amount of workload,a dual-objective mixedinteger planning model is built,aiming to minimize the walking distance of the picking staff and optimally balance their workload.A dynamic adaptive step-size firefly algorithm is applied to address the problem,and the correlation between the proposed model and the objective is proved.Finally,the validity of the model and algorithm is verified through data experiments,showing the model exerts a strong influence on order batching and employees with labor heterogeneity and provides a scientific basis for improving the timeliness of supermarket delivery.

关 键 词：订单分批 改进萤火虫算法 劳动异质性 超市 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]