{"title":"关于同时取车和送车的多周期车辆路径问题的不同公式","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":"{\"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}","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}
ON DIFFERENT FORMULATIONS FOR THE MULTI-PERIOD VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
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号
