Multi-period oil station replenishment problem is one type of vehicle routing problem that has constraints such as number of truck, capacity of truck’s compartments and capacity of tank space in each station. Generally, the objective of vehicle routing...
More
Multi-period oil station replenishment problem is one type of vehicle routing problem that has constraints such as number of truck, capacity of truck’s compartments and capacity of tank space in each station. Generally, the objective of vehicle routing problem is to minimize the transportation cost. Solving the large problem to find the best solution is complex and difficult. Because, in the large problem, many conditions and parameters are calculated, then the computer calculation is time consuming. In this study, the Multi-Period Oil Station Replenishment Heuristic (MPOSH), and integration between MPOSH and Tabu Search called Tabu MPOSH are constructed for performance tests. The problems are investigated with varied sizes, such as: number of stations are 5, 10, 20, 50, and 75 stations, and the demand frequencies in each station are 5, 10, and 20 days, the trucks used in transportation are 2 to 38 trucks, and the demands are two values (maximum and minimum). The results show the hybri
Less
