重庆理工大学学报(自然科学) ›› 2024, Vol. 38 ›› Issue (2): 257-266.

• 信息计算机 • 上一篇    下一篇

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

徐兆峰,姜雪松,李春伟,王婧   

  1. 东北林业大学机电工程学院
  • 出版日期:2024-03-22 发布日期:2024-03-22
  • 作者简介:徐兆峰,男,硕士研究生,主要从事工业工程与管理研究,E-mail:544509168@qq.com;通信作者姜雪松,男,工学博士,副教授,主要从事工业工程与管理、制造系统工程及信息化、现代机械设计理论与方法研究,E-mail:xuesongjiang@nefu.edu.cn。

Optim ization study of order batching w ith labor heterogeneity

  • Online:2024-03-22 Published:2024-03-22

摘要: 合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义。针对O2O超市仓储配送中心的订单分批问题展开研究,为了使具有劳动异质性的拣选员工更快地拣选订单商品和保证高效,同时使拣选员工工作更加均衡,构建了一个双目标混合整数规划模型,其目标是拣选员工行走的最小距离和拣选员工的工作量最平衡。应用了一种动态自适应步长萤火虫算法,证明了所提模型和目标之间的相关性。通过数据实验验证模型和算法的有效性,结果表明该模型对订单分批和具有劳动异质性的员工具有较强的影响,为提高超市配送的时效性提供了科学依据。

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

Abstract: 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