Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/157505 
Title: 

Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: Application in waste collection problem

The document was removed on behalf of the author(s)/ the editor(s).

Year of Publication: 
2016
Citation: 
[Journal:] Journal of Industrial Engineering International [ISSN:] 2251-712X [Volume:] 12 [Year:] 2016 [Pages:] 1-15
Publisher: 
Springer, Heidelberg
Abstract: 
It is observed that the separated design of location for depots and routing for servicing customers often reach a suboptimal solution. So, solving location and routing problem simultaneously could achieve better results. In this paper, waste collection problem is considered with regard to economic and societal objective functions. A non-dominated sorting genetic algorithm (NSGAII) is used to locate depots and treatment facilities and design the routes starting from depots to serve customers. A new mathematical model is proposed and two objective functions including economic objective (opening cost of depots and treatment facility and transportation cost) and societal objective; that is, negative impact of treatment facilities which are close to towns are addressed in this study. A straightforward order based solution representation is applied for coding solutions of the problem and clustering approach is used to generate appropriate initial solutions. Moreover, three multi-objective decomposition methods including weighted sum, goal programming, and goal attainment are applied to validate the performance of the proposed algorithm. Number of test problems are conducted and the results obtained by algorithms are compared with respect to some comparison metrics. Finally, the experimental results show that the proposed hybrid NSGA-II outperforms all decomposition methods, but the computational times for decomposition methods are less than NSGA-II.
Subjects: 
Waste collection problem
Treatment facility
Location routing problem
Multi objective optimization
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
The document was removed on behalf of the author(s)/ the editor(s) on: January 8, 2018


Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.