Aljoscha Gruler, Carlos L. Quintero-Araújo, Laura Calvet, A. Juan
{"title":"Waste collection under uncertainty: a simheuristic based on variable neighbourhood search","authors":"Aljoscha Gruler, Carlos L. Quintero-Araújo, Laura Calvet, A. Juan","doi":"10.1504/EJIE.2017.10003619","DOIUrl":null,"url":null,"abstract":"Ongoing population growth in cities and increasing waste production has made the optimisation of urban waste management a critical task for local governments. Route planning in waste collection can be formulated as an extended version of the well-known vehicle routing problem, for which a wide range of solution methods already exist. Despite the fact that real-life applications are characterised by high uncertainty levels, most works on waste collection assume deterministic inputs. In order to partially close this literature gap, this paper first proposes a competitive metaheuristic algorithm based on a variable neighbourhood search framework for the deterministic waste collection problem. Then, this metaheuristic is extended to a simheuristic algorithm in order to deal with the stochastic problem version. This extension is achieved by integrating simulation into the metaheuristic framework, which also allows a closer risk analysis of the best-found stochastic solutions. Different computational experiments illustrate the potential of our methodology. [Received: 13 January 2016; Revised: 25 April 2016; Revised: 19 September 2016; Revised: 18 October 2016; Accepted: 25 October 2016]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":"11 1","pages":"228-255"},"PeriodicalIF":1.9000,"publicationDate":"2017-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"43","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/EJIE.2017.10003619","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 43
Abstract
Ongoing population growth in cities and increasing waste production has made the optimisation of urban waste management a critical task for local governments. Route planning in waste collection can be formulated as an extended version of the well-known vehicle routing problem, for which a wide range of solution methods already exist. Despite the fact that real-life applications are characterised by high uncertainty levels, most works on waste collection assume deterministic inputs. In order to partially close this literature gap, this paper first proposes a competitive metaheuristic algorithm based on a variable neighbourhood search framework for the deterministic waste collection problem. Then, this metaheuristic is extended to a simheuristic algorithm in order to deal with the stochastic problem version. This extension is achieved by integrating simulation into the metaheuristic framework, which also allows a closer risk analysis of the best-found stochastic solutions. Different computational experiments illustrate the potential of our methodology. [Received: 13 January 2016; Revised: 25 April 2016; Revised: 19 September 2016; Revised: 18 October 2016; Accepted: 25 October 2016]
期刊介绍:
EJIE is an international journal aimed at disseminating the latest developments in all areas of industrial engineering, including information and service industries, ergonomics and safety, quality management as well as business and strategy, and at bridging the gap between theory and practice.