On Different Formulations for the Multiperiod Vehicle Routing Problem With Simultaneous Pickup and Delivery

Mara, Setyo Tri Windras and Rifai, Achmad Pratama and Norcahyo, Rachmadi (2023) On Different Formulations for the Multiperiod Vehicle Routing Problem With Simultaneous Pickup and Delivery. ASEAN Engineering Journal, 13 (1). pp. 27-39. ISSN 25869159

[thumbnail of on different.pdf] Text
on different.pdf
Restricted to Registered users only

Download (763kB)

Abstract

In this paper, we extend the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) with a consideration of multiple planning horizons. We propose three alternative mathematical formulations for Periodic-VRPSPD (P-VRPSPD) based on the available formulations for VRPSPD in the literatures, namely the three-index commodity flow formulation, four-index commodity flow formulation, and three-index vehicle flow formulation. We perform comparison analysis by conducting extensive numerical experiments on a set of instances with various complexities in order to evaluate the performance of these formulations. Overall, it is observed that the three-index commodity flow formulation returns the best results.

Item Type: Article
Uncontrolled Keywords: Integer programming,Mathematical formulation,Periodic routing,Simultaneous pickup and delivery,Vehicle routing problem
Subjects: T Technology > TJ Mechanical engineering and machinery
Divisions: Faculty of Engineering > Mechanical and Industrial Engineering Department
Depositing User: Rita Yulianti Yulianti
Date Deposited: 28 May 2024 00:39
Last Modified: 28 May 2024 00:39
URI: https://ir.lib.ugm.ac.id/id/eprint/337

Actions (login required)

View Item
View Item