Multi-Compartment Vehicle Routing Problem to Find the Alternative Distribution Route of Petroleum Product Delivery

Abstract

Distribution is an activity that the firm has to do to deliver their product to the customers. The product has to deliver to the customers on the right condition, at the right time, and with the minimal cost of delivery. This paper focuses to solve the planning distribution problem on petrol product delivery or Petrol Station Replenishment Problem. One of the ways to solve the planning distribution is VRP (Vehicle Routing Problem). VRP aims to find the minimal total cost delivery with some constraints depend on the factory. In this research, VRP is used by the distribution center to find the optimal route of distribution of petrol products. Using Multi-Compartment Vehicle Routing Problem (MC-VRP) that considers the demand for the petrol product, tank-truck capacity, distribution cost, and the number of the compartment. In this work, a mathematical formulation for MC-VRP is developed in the Mixed Integer Linear Programming (MILP) model. Using Ilog Cplex with branch and bound algorithm to solve this distribution problem with the minimum total distribution cost. There are 10 customers with different distances, different time deliveries and different travel costs in this research. The mathematic formulation produces the best alternative that is Rp 1.898.584 to deliver products from depot to the customers.

Multi-Trip Multi-Compartment Vehicle Routing Problem with Backhauls

“…Manufacturing-based examples are discussed in (Pasha et al 2020) and (Zou, Pan, and Tasgetiren 2021). Additionally, liquid or fuel containers based cases are addressed in (Cornillier et al 2008), (Asawarungsaengkul et al 2013), (Lahyani et al 2015), (Febriandini, Sutopo, et al 2020), (Wang, Kinable, and Van Woensel 2020), (Chowmali and Sukto 2021), (Yindong, Liwen, and Jingpeng 2021), (Ramadhani, Masruroh, and Waluyo 2021) and (Guo et al 2022). Lastly, studies such as (Henke, Speranza, and Wäscher 2015), (Gajpal et al 2017), (Mofid-Nakhaee and Barzinpour 2019) and (Paksaz, Salamian, and Jolai 2020) focused on garbage collection-related issues.…”

Model of Vehicle Routing Problem With Split Delivery, Multi Trips, Multi Products and Compartments for Determining Fuel Distribution Routes

“…The distribution system is an important thing that must be considered because it becomes the main supporting factor after the production process. Distribution activities ensure that the product arrives in the hands of consumers on time, following the conditions ordered, with minimal shipping costs (Febriandini et al, 2020). In distribution problems, there is often a delay in receiving goods to consumers, which is the cause of not paying attention to the problem of finding the fastest or shortest path and setting the order of customers to be visited by starting and ending at the central depot.…”

Determining Newspaper Distribution Routes Using Sweep Algorithm and Local Search to Solve the Capacitated Vehicle Routing Problem and Minimizing Cost

“…Raw materials are imported from several suppliers so that suppliers become one of the important external parties for the existence and sustainability of a manufacturing company (Hidayati et al 2020). A company that produces a product also needs a good distribution system for its distribution (Febriandini and Sutopo 2020). No exception for companies engaged in newspaper printing, such as XYZ Ltd., which must send newspapers every day to agents who are widely spread in various geographical areas, to be later distributed to readers.…”