{"title":"Locker location for ecommerce in Paraguay. A multi-objective approach","authors":"B. Barán, Lucas Guerrero","doi":"10.1109/CLEI56649.2022.9959926","DOIUrl":"https://doi.org/10.1109/CLEI56649.2022.9959926","url":null,"abstract":"In this paper, a multi-objective mathematical model is presented for the parcel distribution problem in the last mile, using properly located lockers considering four objectives: (1) initial investment, (2) monthly income, (3) satisfied customers and (4) unsatisfied demand. In order to solve the mathematical model computationally, two alternatives are implemented: an exhaustive search method and the multi-objective evolutionary algorithm NSGA-II. Simulations are presented for the city of Asuncion Paraguay, validating the model.","PeriodicalId":156073,"journal":{"name":"2022 XVLIII Latin American Computer Conference (CLEI)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123382091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Thailsson Clementino, J. Rosas, Rosiane de Freitas, Eduardo Uchoa
{"title":"Solving real urban VRPTW instances by applying a Branch-Cut-and-Price via VRPsolver","authors":"Thailsson Clementino, J. Rosas, Rosiane de Freitas, Eduardo Uchoa","doi":"10.1109/CLEI56649.2022.9959966","DOIUrl":"https://doi.org/10.1109/CLEI56649.2022.9959966","url":null,"abstract":"In this work, the Vehicle Routing Problem with Time Windows (VRPTW) is addressed as a way of incorporating dynamic characteristics of the urban express delivery logistics chain, exploring theoretical aspects that best define the problem and its instances. The problem is to determine minimum cost routes that must be performed by a fleet respecting the capacities of vehicles and the time windows associated with each delivery. A strategy that uses the Branch-Cut-and-Price method through the VRPsolver tool was applied to two sets of instances, the first being Solomon’s artificial classical instances and, the second, real instances of Brazilian urban cities adapted from the loggiBUD benchmark.","PeriodicalId":156073,"journal":{"name":"2022 XVLIII Latin American Computer Conference (CLEI)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127733953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}