TY - JOUR
T1 - Split delivery vehicle routing problem with time windows
T2 - 1st International Conference on Industrial and Systems Engineering, IConISE 2017
AU - Latiffianti, E.
AU - Siswanto, N.
AU - Firmandani, R. A.
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2018/4/10
Y1 - 2018/4/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85046297101&partnerID=8YFLogxK
U2 - 10.1088/1757-899X/337/1/012012
DO - 10.1088/1757-899X/337/1/012012
M3 - Conference article
AN - SCOPUS:85046297101
SN - 1757-8981
VL - 337
JO - IOP Conference Series: Materials Science and Engineering
JF - IOP Conference Series: Materials Science and Engineering
IS - 1
M1 - 012012
Y2 - 29 August 2017 through 30 August 2017
ER -