Split delivery vehicle routing problem with time windows: a case study

International Conference on Industrial and Systems Engineering 2017

Latiffianti, E.^1 ; Siswanto, N.^1 ; Firmandani, R.A.^1

Department of Industrial Engineering, Institut Teknologi Sepuluh Nopember, Kampus ITS, Sukolilo-Surabaya

60111, Indonesia^1

关键词: Computational time;    Exact methods;    Integer Linear Programming;    Routing and scheduling;    Shuttle bus;    Split delivery vehicle routing;    Time windows;    Total distances;   

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

来源: IOP

【 摘 要 】

This paper aims to implement an extension of VRP so called split delivery vehicle routing problem (SDVRP) with time windows in a case study involving pickups and deliveries of workers from several points of origin and several destinations. Each origin represents a bus stop and the destination represents either site or office location. An integer linear programming of the SDVRP problem is presented. The solution was generated using three stages of defining the starting points, assigning busses, and solving the SDVRP with time windows using an exact method. Although the overall computational time was relatively lengthy, the results indicated that the produced solution was better than the existing routing and scheduling that the firm used. The produced solution was also capable of reducing fuel cost by 9% that was obtained from shorter total distance travelled by the shuttle buses.