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
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 |