{"title":"ON DIFFERENT FORMULATIONS FOR THE MULTI-PERIOD VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY","authors":"Setyo Tri Windras Mara, A. Rifai, R. Norcahyo","doi":"10.11113/aej.v13.17888","DOIUrl":null,"url":null,"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.","PeriodicalId":36749,"journal":{"name":"ASEAN Engineering Journal","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ASEAN Engineering Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11113/aej.v13.17888","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Earth and Planetary Sciences","Score":null,"Total":0}
引用次数: 0
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
