基于机器学习的成品卷烟销售订单配送调度 优化算法研究与应用  

Research and application of optimization algorithm based on machine learning for scheduling cigarette product delivery

作　　者：安裕强[1,2] 徐跃明 欧阳世波[1] 李圣毅[3] AN Yuqiang;XU Yueming;OUYANG Shibo;LI Shengyi(Logistics Center,Hongyun Honghe Tobacco(Group)Co.,Ltd.,Kunming 650000,China;Faculty of Management and Economics,Kunming University of Science&Technology,Kunming 650000,China;Faculty of Economics,Universiti Putra Malaysia,Selangor,Serdang 434000,Malaysia)

机构地区：[1]红云红河烟草(集团)有限责任公司物流中心,昆明市650000 [2]昆明理工大学管理与经济学院,昆明市650000 [3]马来西亚博特拉大学经济学院,马来西亚雪兰峩州沙垱434000

出　　处：《烟草科技》2021年第8期87-94,共8页Tobacco Science & Technology

基　　金：红云红河烟草(集团)有限责任公司科技项目“卷烟成品智慧物流园区建设研究”(HYHH2020XX03)。

摘　　要：为解决卷烟工业企业成品卷烟销售订单配送调度过程中存在的工作效率低、管理不科学、人工作业量大等问题,基于机器学习设计了一种智能配送调度算法。首先将待调度的成品卷烟销售订单进行凝聚聚类,然后利用专家策略函数和机器策略函数构建搜索树,再通过构造调度优化评价函数进行配送调度决策。以红云红河烟草(集团)有限责任公司2020年4月部分成品卷烟销售订单为例,对精确算法、遗传算法以及机器学习算法进行对比测试。结果表明:与精确算法和遗传算法相比较,机器学习算法具有更好决策性能及全局收敛性,在相同待调度订单数据前提下,使用车辆数分别减少13.28%和10.14%,运输里程减少5%和7.2%,时间成本减少68%和45%,多点组合车次数分别增加11.75和8.07百分点。该方法可为提高成品卷烟销售订单配送调度效率提供支持。For promoting the efficiency and reducing the labor intensity in scheduling cigarette product delivery,an intelligent scheduling algorithm based on machine learning was designed.First,the sales orders of cigarette products were clustered with the agglomerative cluster.Second,a search tree was constructed by using an expert strategy function and a machine strategy function.Finally,an optimized schedule evaluation function was established and the schedule decision of cigarette product delivery was made.Accurate algorithm,genetic algorithm and the machine learning-based algorithm were comparatively tested by taking part of the sales orders of cigarette products of HongyunHonghe Group in April 2020 as an example.The results showed that the machine learning-based algorithm had better decision making performance and global convergence;for the same sales orders,it used 13.28%and 10.14%less vehicles,reduced transport mileage by 5%and 7.2%,reduced time cost by 68%and 45%,and the number of vehicles serving multiple points increased by 11.75 and 8.07 percentage points,respectively compared with accurate algorithm and genetic algorithm.This method provides a support for improving the delivery efficiency of cigarette products.

关 键 词：卷烟工业企业 成品卷烟 销售订单 凝聚聚类 机器学习 配送调度 

分 类 号：F252[经济管理—国民经济]