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

Wibisono, Eric and Santoso, Amelia and Sunaryo, M.A. (2017) Improving delivery roules using combined heuristic and optimization in consumer goods distribution company. IOP Conference Series: Materials Science and Engineering, 273. ISSN 1757-899X

[thumbnail of InCITE-Wibisono_et_al-2017-Improving_delivery_routes_using_combined_heuristic_and_optimization.pdf]

Download (2MB) | Preview


XYZ is a distributor of various consumer goods products. The company plan s 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 consider s 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.

Item Type: Article
Uncontrolled Keywords: nearest-neighbor heuristic; vehicle routing problem; heterogeneous vehicles; time windows; consumer goods distributor.
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering > Department of Industrial Engineering
Depositing User: Ester Sri W. 196039
Date Deposited: 27 Mar 2018 05:28
Last Modified: 24 Mar 2021 15:58

Actions (login required)

View Item View Item