具有劳动异质性的订单分批优化研究
Optimization study of order batching with labor heterogeneity
徐兆峰 1姜雪松 1李春伟 1王婧1
作者信息
- 1. 东北林业大学 机电工程学院,哈尔滨 150040
- 折叠
摘要
合理的订单分批和快速的拣选商品对于配送的时效性具有重要的意义.针对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 mixed-integer 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.
关键词
订单分批/改进萤火虫算法/劳动异质性/超市Key words
order binning/improved firefly algorithm/labor heterogeneity/supermarkets引用本文复制引用
基金项目
黑龙江省自然科学基金项目(LH2019E001)
出版年
2024
国家科技期刊平台
NSTL
万方数据