On the multiple depots vehicle routing problem with heterogeneous fleet capacity and velocity

Indonesian Operations Research Association - International Conference on Operations Research 2017

Hanum, F.^1 ; Hartono, A.P.^1 ; Bakhtiar, T.^1

Division of Operations Research, Department of Mathematics, Bogor Agricultural University, Kampus IPB Dramaga, Jl. Meranti, Bogor

16680, Indonesia^1

关键词: Heterogeneous fleet;    Optimal solutions;    Optimization problems;    Products distributions;    Rice distribution;    Unique features;    Vehicle Routing Problems;    Velocity profiles;   

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

来源: IOP

【 摘 要 】

This current manuscript concerns with the optimization problem arising in a route determination of products distribution. The problem is formulated in the form of multiple depots and time windowed vehicle routing problem with heterogeneous capacity and velocity of fleet. Model includes a number of constraints such as route continuity, multiple depots availability and serving time in addition to generic constraints. In dealing with the unique feature of heterogeneous velocity, we generate a number of velocity profiles along the road segments, which then converted into traveling-time tables. An illustrative example of rice distribution among villages by bureau of logistics is provided. Exact approach is utilized to determine the optimal solution in term of vehicle routes and starting time of service.