Ecommerce Ending Logistics Resilient Distribution Strategy Research Based on the Extreme Optimization—Ant Colony Algorithm

Abstract

Abstract:

A study is conducted into the process called the ending logistics in which goods are delivered to customers from the distribution center in ecommerce logistics distribution. To reduce distribution cost and improve service quality, the vehicle routing problem is combined with the characteristics of ecommerce consumers′ demand, namely “big varieties, small quantity, multiple batches and short cycle”. Based on the uncertainty in customer daily demand, the informatization resilience distribution strategy is put forward. A model with the target of minimizing the per capita cost is established along with an improved ant colony algorithm based on the extreme dynamics to optimize the logistics distribution path. The convergence efficiency of the algorithm has been largely improved through the “optimization” and “elimination” and by combining “global search” with “local search”. Finally, an example is taken to verify the resilience of the algorithm faced with uncertainty demands. Effective distribution of ecommerce logistics can be achieved based on this research.

Key words: e-commerce ending logistics, extreme dynamics, ant colony algorithm, resilience distribution

RUAN Huan1, GENG Liang1,2, XIAO Renbin1. Ecommerce Ending Logistics Resilient Distribution Strategy Research Based on the Extreme Optimization—Ant Colony Algorithm[J]. Industrial Engineering Journal .

References

［1］2015年全国邮政管理工作会议——全国邮政管理系统党风廉政建设工作会议［EB/OL］. ［2015-01-07］. http://www.spb.gov.cn/ztgz/gjyzjzt/2015nqgyzglgzhy/mtbd/201501/t20150107_406766.html.

［2］杨建功. 前台物流和后台物流——电商物流的再认识［J］. 物流科技, 2013, 36(5): 3-5.
YANG Jiangong. Foreground and background logistics: new understanding of the ecommerce logistics ［J］. Logistics SciTech, 2013, 36(5): 3-5.
［3］李琳, 刘士新, 唐加福. B2C 环境下订单配送问题的模型与算法［J］. 东北大学学报 (自然科学版), 2009, 30(11): 1554-1557.
LI Lin, LIU Shixin, TANG Jiafu. Model and algorithm for distribution/ delivery of goods on order in B2C ecommerce［J］. Journal of Northeastern University (Natural Science), 2009, 30(11): 1554-1557.
［4］赵道致, 张强. BAB: 电子商务中介型 B2B 发展的新方向［J］. 工业工程, 2007, 10(3): 1-5.
ZHAO Daozhi，ZHANG Qiang. BAB：the new development direction of intermediary B2B belonging to ecommerce ［J］. Industrial Engineering Journal, 2007, 10(3): 1-5.
［5］DANTZIG G B, RAMSER J H. The truck dispatching problem ［J］. Management science, 1959, 6(1): 80-91.
［6］BALL M O, MAGNANTI T L, MONMA C L, et al. Handbook in operations research and management science//Vol. 8: Network Routing ［M］. Amsterdam: Elsevier Science, 1995:410-410.
［7］PAOLO Toth, DANIELE Vigo. The vehicle routing problem［M］.Philadelphia, USA: Society for Industrial and Applied Mathematics, 2002.
［8］郭耀煌, 李军. 车辆优化调度问题的研究现状评述［J］. 西南交通大学学报, 1995, 30(4): 376-382.
GUO Yaohuang, LI Jun. Review of the state of the art on vehicle scheduling problem ［J］. Journal of Southwest Jiaotong University, 1995, 30(4): 376-382.
［9］冯辉宗, 陈勇, 刘飞. 基于遗传算法的配送车辆优化调度［J］. 重庆邮电学院学报(自然科学版), 2005, 17(1): 93-96.
FENG Huizong，CHEN Yong，LIU Fei. Optimized scheduling of vehicles distributing with genetic algorithm ［J］. Journal of Chongqing University of Posts and Telecommunication(Natrual Science), 2005, 17(1): 93-96.
［10］刘小兰, 郝志峰, 汪国强, 等. 有时间窗的车辆路径问题的近似算法研究［J］. 计算机集成制造系统, 2004, 10(7): 825-831.
LIU Xiaolan, HAO Zhifeng, WANG Guoqiang, et al. Improved large neighborhood search algorithm for vehicle routing problem with time windows ［J］. Computer Integrated Manufacturing Systems, 2004, 10(7): 825-831.
［11］温惠英, 孙博. 基于离散粒子群算法的协同车辆路径问题［J］. 公路交通科技, 2011, 28(1): 149-153.
WEN Huiying, SUN Bo. Resolving collaborative vehicle route problem based of discrete panicle swarm optimization ［J］. Journal of Highway and Transportation Research and Developmen, 2011, 28(1): 149-153.

［12］李妍峰, 高自友, 李军. 基于实时交通信息的城市动态网络车辆路径优化问题［J］. 系统工程理论实践, 2013, 33(7): 1813-1819.
LI Yanfeng, GAO Ziyou, LI Jun. Vehicle routing problem in dynamic urban network with realtime traffic information ［J］. Systems Engineering Theory & Practice, 2013, 33(7): 1813-1819.
［13］杨聚平, 杨长春, 姚宣霞. 电商物流中 “最后一公里” 问题研究［J］. 商业经济与管理, 2014 (4): 16-22.
YANG Juping，YANG Changchun，YAO Xuanxia. Research on the “lastmile” issue in the ecommerce logistics system ［J］. Journal of Business Economics, 2014 (4): 16-22.
［14］张昕. 末端物流共同配送模式及决策路径——基于电商物流和社区服务的供需分析［J］. 财经问题研究, 2013 (3): 123-128.
ZHANG Xin. Joint distribution patterns and decision-making paths for terminal logistics: based on supply and demand analysis of electric business logistics and community service ［J］. Research on Financial and Economic Issues, 2013 (3): 123-128.
［15］席运江, 党延忠, 廖开际. 组织知识系统的知识超网络模型及应用［J］. 管理科学学报, 2009,12(3): 12-21.
XI Yunjiang, DANG Yanzhong, LIAO Kaiji. Knowledge supernetwork model and its application in organizational knowledge systems ［J］. Journal of Management Sciences in China, 2009, 12(3): 12-21.
［16］黄建华, 党延忠. 快递超网络模型及基于成本的优化方法［J］. 系统管理学报, 2010,19 (6): 689-695.
HUANG Jianhua, DANG Yanzhong. Express supernetwork model and the costbased optimization method ［J］. Journal of Systems＆Management, 2010,19 (6): 689-695.
［17］HOLLING C S. Resilience and stability of ecological systems ［J］. Annual review of Ecology and Systematics, 1973,4: 1-23.
［18］CHRISTOPHER M, PECK H. Building the resilient supply chain ［J］. The International Journal of Logistics Management, 2004, 15(2): 1-14.
［19］GUNDERSON L H. Ecological resilience-in theory and application ［J］. Annual Review of Ecology and Systematics, 2000,31(1): 425-439.
［20］苗兴东，李映红，范存军．重心法选址探讨［J］．交通标准化，2004(10)：50-52．
MIAO Xingdong, LI Yinghong, FAN Cunjan. A discussion on location selection by gravity method ［J］. Communications Standardization, 2004(10)：50-52．

（下转第90页）

[1]	YAN Jun, CHANG Le, WANG Lulu, ZHAO Tong. A Solution Algorithm for the Problem of Taking Delivery Vehicle Path at the Same Time with Time Window [J]. Industrial Engineering Journal, 2021, 24(5): 72-76.
[2]	LIU Dianting, HU Haoping, WU Danling. Weighted Network Modeling and Module Partitioning Among Crowdsourcing Design Tasks for Social Product Development [J]. Industrial Engineering Journal, 2021, 24(5): 95-100.
[3]	ZHOU Xiaoye, MA Xiaoyun, CUI Yao, WANG Sicong. A Research on Optimization of Vehicle Allocation and Routing for Single-line Supermarket [J]. Industrial Engineering Journal, 2020, 23(6): 83-88,116.
[4]	ZHOU Na, SHU Fan, JIN Peiqing. Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms [J]. Industrial Engineering Journal , 2017, 20(1): 77-82.
[5]	He Li-juan, Li Xin. Resource Leveling Based on Ant Colony Algorithm and MATLAB Optimization Decision [J]. Industrial Engineering Journal , 2015, 18(6): 125-129.
[6]	Li Ying-jun, Chen Zhi-xiang. An Improved Ant Colony Algorithm for Solving Production-Transportation Lot-Sizing Problem [J]. Industrial Engineering Journal , 2012, 15(6): 119-125.
[7]	Zhang Bi-xi，Zhang Wan-li，Song Jing. Ant Colony-Based Labor Allocation Method for Small-and-Medium-Size Manufacturing Workshops [J]. Industrial Engineering Journal , 2011, 14(4): 119-123.