Journal of HeuristicsPub Date : 2020-01-01Epub Date: 2020-08-18DOI: 10.1007/s10732-020-09456-8
Joaquín Pacheco, Manuel Laguna
{"title":"Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic.","authors":"Joaquín Pacheco, Manuel Laguna","doi":"10.1007/s10732-020-09456-8","DOIUrl":"10.1007/s10732-020-09456-8","url":null,"abstract":"<p><p>The speed by which the COVID-19 pandemic spread throughout the world caught some national and local governments unprepared. Healthcare systems found themselves struggling to increase capacity and procure key supplies, such as personal protective equipment. Protective face shields became essential for healthcare professionals. However, most hospitals and healthcare facilities did not have them in adequate quantities. The urgency of producing and delivering face shields increased as the number of COVID-19 cases rapidly multiplied. This was the situation that we encountered in the city and province of Burgos (Spain). Since there was no time to wait for a large manufacturer to produce face shields, private citizens and small companies volunteered to make them using technologies such as 3D printers. Nonprofits, citizens, and governments agencies volunteered to deliver materials to the face shield makers and to pick up and deliver the face shields to health centers and other locations where they were needed. This resulted in a vehicle routing problem with some special characteristics that made it different from models used for commercial purposes. We describe the development of a heuristic to find feasible and efficient routes for this problem. We highlight the advantages of using heuristics in an emergency context like the one triggered by the COVID-19 pandemic. In particular, the heuristic approach allowed us to design, implement, test, and delivery a routing system in less than 1 week from the time that the local government contacted us with what they described as a logistics nightmare.</p>","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"619-635"},"PeriodicalIF":1.1,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7431282/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42247092","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Quang Minh Ha, Y. Deville, Quang Dung Pham, Minh Hoàng Hà
{"title":"A hybrid genetic algorithm for the traveling salesman problem with drone","authors":"Quang Minh Ha, Y. Deville, Quang Dung Pham, Minh Hoàng Hà","doi":"10.1007/s10732-019-09431-y","DOIUrl":"https://doi.org/10.1007/s10732-019-09431-y","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"219 - 247"},"PeriodicalIF":2.7,"publicationDate":"2019-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09431-y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Luis Ernesto Flores Luyo, A. Agra, R. Figueiredo, Eladio Ocaña Anaya
{"title":"Heuristics for a vehicle routing problem with information collection in wireless networks","authors":"Luis Ernesto Flores Luyo, A. Agra, R. Figueiredo, Eladio Ocaña Anaya","doi":"10.1007/s10732-019-09429-6","DOIUrl":"https://doi.org/10.1007/s10732-019-09429-6","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"187 - 217"},"PeriodicalIF":2.7,"publicationDate":"2019-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09429-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226371","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Takfarinas Saber, X. Gandibleux, Michael O’Neill, Liam Murphy, Anthony Ventresque
{"title":"A comparative study of multi-objective machine reassignment algorithms for data centres","authors":"Takfarinas Saber, X. Gandibleux, Michael O’Neill, Liam Murphy, Anthony Ventresque","doi":"10.1007/s10732-019-09427-8","DOIUrl":"https://doi.org/10.1007/s10732-019-09427-8","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"28 7 1","pages":"119 - 150"},"PeriodicalIF":2.7,"publicationDate":"2019-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09427-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hybrid adaptive large neighborhood search algorithm for the mixed fleet heterogeneous dial-a-ride problem","authors":"M. Masmoudi, M. Hosny, E. Demir, E. Pesch","doi":"10.1007/s10732-019-09424-x","DOIUrl":"https://doi.org/10.1007/s10732-019-09424-x","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"83 - 118"},"PeriodicalIF":2.7,"publicationDate":"2019-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09424-x","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41942778","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
P. Grangier, M. Gendreau, Fabien Lehuédé, Louis-Martin Rousseau
{"title":"The vehicle routing problem with cross-docking and resource constraints","authors":"P. Grangier, M. Gendreau, Fabien Lehuédé, Louis-Martin Rousseau","doi":"10.1007/s10732-019-09423-y","DOIUrl":"https://doi.org/10.1007/s10732-019-09423-y","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"31 - 61"},"PeriodicalIF":2.7,"publicationDate":"2019-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09423-y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49305223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sample size calculations for the experimental comparison of multiple algorithms on multiple problem instances","authors":"F. Campelo, E. Wanner","doi":"10.1007/s10732-020-09454-w","DOIUrl":"https://doi.org/10.1007/s10732-020-09454-w","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"851 - 883"},"PeriodicalIF":2.7,"publicationDate":"2019-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09454-w","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45952695","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A coordinated production and transportation scheduling problem with minimum sum of order delivery times","authors":"Ling Liu, Wenli Li, Kunpeng Li, X. Zou","doi":"10.1007/s10732-019-09420-1","DOIUrl":"https://doi.org/10.1007/s10732-019-09420-1","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"33 - 58"},"PeriodicalIF":2.7,"publicationDate":"2019-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09420-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Predicting effective control parameters for differential evolution using cluster analysis of objective function features","authors":"S. P. Walton, M. R. Brown","doi":"10.1007/s10732-019-09419-8","DOIUrl":"https://doi.org/10.1007/s10732-019-09419-8","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"25 1","pages":"1015 - 1031"},"PeriodicalIF":2.7,"publicationDate":"2019-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09419-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}