Optimization of Vehicle Routing Problem in the Context of E-commerce Logistics Distribution

被引:0
作者
Zuhanda, Muhammad Khahfi [1 ]
Suwilo, Saib [2 ]
Sitompul, Opim Salim [3 ]
Mardiningsih [4 ]
Caraka, Rezzy Eko [5 ]
Kim, Yunho [6 ]
Noh, Maengseok [7 ]
机构
[1] Univ Medan Area, Fac Engn, Medan, Indonesia
[2] Univ Sumatera Utara, Dept Math, Medan, Indonesia
[3] Univ Sumatera Utara, Dept Informat Technol, Medan, Indonesia
[4] Univ Sumatera Utara, Dept Math, Medan, Indonesia
[5] Natl Res & Innovat Agcy BRIN, Res Org Elect & Informat, Res Ctr Data & Informat Sci, Medan, Indonesia
[6] Ulsan Natl Inst Sci & Technol, Dept Math Sci, Ulsan, South Korea
[7] Pukyong Natl Univ, Data & Informat Sci Coll Informat Technol & Conver, Pusan, South Korea
基金
新加坡国家研究基金会;
关键词
Last Mile; Logistics Distribution; E-Commerce; 2E-MDCVRP; Optimization; ANT COLONY OPTIMIZATION; GENETIC ALGORITHMS; LOCATION; SEARCH; MODELS;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
is a multi-depot, capacity, two -echelon vehicle routing issue. Satellites make it possible to collect and sort orders. In this paper, a 2E-MDCVRP model will be designed to be applied to e-commerce. In the completion stage, the researcher developed a 2E-MDCVRP solution with two stages of completion. The first stage is finding the best route for the satellite to travel to the customer. In the first stage of work, satellites are plotted as centroids in clusters using the k-Means algorithm to obtain k-set clusters. To determine route scheduling using the RNN algorithm in determining travel routes in the second echelon. The second stage uses the trial-and -error method to determine the first echelon's routing schedule. This research aims to minimize the operational application, fuel consumption, vehicle maintenance, vehicle oil change, and handling costs. Moreover, at the end of the paper, the researcher simulate the model that has been built and test the model's effectiveness by comparing it with the classic MDCVRP model, which is similar to the Same-Day Delivery model. The test results show that the 2E-MDCVRP model can make better total distance and cost improvements than the classic MDCVRP model carried out by Same-day Delivery.
引用
收藏
页码:279 / 286
页数:8
相关论文
共 45 条
[1]   Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures [J].
Al-Adwan, Aryaf ;
Mahafzah, Basel A. ;
Sharieh, Ahmad .
JOURNAL OF SUPERCOMPUTING, 2018, 74 (01) :1-36
[2]   Modeling, diagnostics, optimization, and control of internal combustion engines via modern machine learning techniques: A review and future directions [J].
Aliramezani, Masoud ;
Koch, Charles Robert ;
Shahbakhti, Mahdi .
PROGRESS IN ENERGY AND COMBUSTION SCIENCE, 2022, 88
[3]  
Bergstra J, 2012, J MACH LEARN RES, V13, P281
[4]  
Bhagade A., 2012, INT J SOFT COMPUT EN, V2, P329
[5]  
Caraka R. E., INDONESIAN J SCI TEC, V6, P243
[6]   Connecting Climate and Communicable Disease to Penta Helix Using Hierarchical Likelihood Structural Equation Modelling [J].
Caraka, Rezzy Eko ;
Noh, Maengseok ;
Chen, Rung-Ching ;
Lee, Youngjo ;
Gio, Prana Ugiana ;
Pardamean, Bens .
SYMMETRY-BASEL, 2021, 13 (04)
[7]  
Chen G., 2021, IAENG Int. J. Comput. Sci., V48, P236
[8]  
Cios K.J., 2007, Data Mining - A Knowledge Discovery Approach
[9]   The kernel recursive least-squares algorithm [J].
Engel, Y ;
Mannor, S ;
Meir, R .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (08) :2275-2285
[10]  
Fister I, 2014, Cuckoo Search and Firefly Algorithm, P27, DOI DOI 10.1007/978-3-319-02141-62