基于复合相似度的订单分批启发式种子算法  

Order batching heuristic seed algorithm based on compound similarity of orders

作　　者：肖可 谢勇[1] 王红卫[1,2] 高海龙 王正国[3] Xiao Ke;Xie Yong;Wang Hongwei;Gao Hailong;Wang Zhengguo(School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China;School of Management,Huazhong University of Science and Technology,Wuhan 430074,China;School of Logistics Engineering,Wuhan University of Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学人工智能与自动化学院,湖北武汉430074 [2]华中科技大学管理学院,湖北武汉430074 [3]武汉理工大学物流工程学院,湖北武汉430074

出　　处：《系统工程学报》2020年第6期796-805,共10页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71771096);国家自然科学基金创新群体资助项目(71821001);华中科技大学中央高校基本科研业务费专项基金资助项目(2017KFYXJJ178).

摘　　要：针对基于客户服务质量的配送中心的订单分批优化问题,建立了以拣选时间和订单延迟时间总和最小为目标的订单分批优化模型,综合考虑订单品项相似度和交货期相似度,提出了一种订单复合相似度度量方法,并设计出基于复合相似度的订单分批启发式种子算法,在传统启发式种子算法的基础上增加了对客户服务水平的考虑.仿真实验表明,模型和方法能明显缩短订单拣选时间和延迟时间总和,在保证订单拣选效率的同时,也能明显提高客户服务水平.In order to address order batching optimization in distribution center based on customer service quality,this paper develops an order batching model,which minimizes the sum of order picking time and order tardiness.This paper also proposes an order compound similarity measure method which is based on a new seed heuristic order batching algorithm.The algorithm is designed considering both order item similarity and due date similarity,which increases consideration of customer service level based on traditional heuristic seed algorithm.Finally,the simulation experiments prove that the new model and method can significantly reduce the total of order picking time and the order tardiness,which improves order picking efficiency and customer service level.

关 键 词：订单分批 交货期 启发式种子算法 配送中心 

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