Improving delivery routes using combined heuristic and optimization in a consumer goods distribution company

International Conference on Informatics, Technology and Engineering 2017

计算机科学

Wibisono, E.^1 ; Santoso, A.^1 ; Sunaryo, M.A.^1

Department of Industrial Engineering, University of Surabaya, Raya Kalirungkut, Surabaya

60293, Indonesia^1

关键词: Consumer Goods;    Heterogeneous vehicles;    Nearest neighbors;    Time windows;    Vehicle Routing Problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/245/1/012022/pdf
DOI  :  10.1088/1757-899X/245/1/012022

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

XYZ is a distributor of various consumer goods products. The company plans its delivery routes daily and in order to obtain route construction in a short amount of time, it simplifies the process by assigning drivers based on geographic regions. This approach results in inefficient use of vehicles leading to imbalance workloads. In this paper, we propose a combined method involving heuristic and optimization to obtain better solutions in acceptable computation time. The heuristic is based on a time-oriented, nearest neighbor (TONN) to form clusters if the number of locations is higher than a certain value. The optimization part uses a mathematical modeling formulation based on vehicle routing problem that considers heterogeneous vehicles, time windows, and fixed costs (HVRPTWF) and is used to solve routing problem in clusters. A case study using data from one month of the company's operations is analyzed, and data from one day of operations are detailed in this paper. The analysis shows that the proposed method results in 24% cost savings on that month, but it can be as high as 54% in a day.