Carlos Leonardo Ramos Póvoa, Geraldo Galdino de Paula, L. V. D. L. Silva, Júlia Landeira Moreira
{"title":"限制混合收集和交付的多车厢车辆路线问题","authors":"Carlos Leonardo Ramos Póvoa, Geraldo Galdino de Paula, L. V. D. L. Silva, Júlia Landeira Moreira","doi":"10.5151/spolm2019-152","DOIUrl":null,"url":null,"abstract":"This paper presents the problem of vehicle routing with multi-compartments with pickup and restricted mixed delivery (MC-PRVCEMR). The same is a generalization of the problem of vehicle routing with deliveries and pickups, allowing the decision maker to choose how much free capacity of the vehicle will be accepted before starting to make the pickups. A GRASP heuristic has been developed to solve the problem, as well as a procedure to verify the customer's insertion in the route. The algorithm was tested with 46 instances, and despite the use of a simple local search procedure, it presented results compatible with the literature.","PeriodicalId":169435,"journal":{"name":"Simpósio de Pesquisa Operacional e Logística da Marinha - Publicação Online","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM MULTICOMPARTIMENTOS COM COLETA E ENTREGA MISTA RESTRITA\",\"authors\":\"Carlos Leonardo Ramos Póvoa, Geraldo Galdino de Paula, L. V. D. L. Silva, Júlia Landeira Moreira\",\"doi\":\"10.5151/spolm2019-152\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents the problem of vehicle routing with multi-compartments with pickup and restricted mixed delivery (MC-PRVCEMR). The same is a generalization of the problem of vehicle routing with deliveries and pickups, allowing the decision maker to choose how much free capacity of the vehicle will be accepted before starting to make the pickups. A GRASP heuristic has been developed to solve the problem, as well as a procedure to verify the customer's insertion in the route. The algorithm was tested with 46 instances, and despite the use of a simple local search procedure, it presented results compatible with the literature.\",\"PeriodicalId\":169435,\"journal\":{\"name\":\"Simpósio de Pesquisa Operacional e Logística da Marinha - Publicação Online\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simpósio de Pesquisa Operacional e Logística da Marinha - Publicação Online\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5151/spolm2019-152\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simpósio de Pesquisa Operacional e Logística da Marinha - Publicação Online","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5151/spolm2019-152","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM MULTICOMPARTIMENTOS COM COLETA E ENTREGA MISTA RESTRITA
This paper presents the problem of vehicle routing with multi-compartments with pickup and restricted mixed delivery (MC-PRVCEMR). The same is a generalization of the problem of vehicle routing with deliveries and pickups, allowing the decision maker to choose how much free capacity of the vehicle will be accepted before starting to make the pickups. A GRASP heuristic has been developed to solve the problem, as well as a procedure to verify the customer's insertion in the route. The algorithm was tested with 46 instances, and despite the use of a simple local search procedure, it presented results compatible with the literature.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
