An Augmented E-Constraint Algorithm to the Hazardous Waste Location-Routing Problem

摘要

This paper investigates the location-routing problem arising in the context of hazardous waste (HW) management. The problem is to identify the location of recycling center, treatment center and disposal center, and determine the allocation and route plan of HW and waste residue. By incorporating various operational and capacity constraints, especially the link risk tolerance capacity constraints, we formulate the problem as a multi-objective mixed integer linear programming model to minimize the total cost and the total risk simultaneously. An augmented e-constraint algorithm is customized to approximate the non-dominated frontier to the problem. Finally, a realistic example is used to test the proposed approach. Computational results show that the augmented ε-constraint algorithm is a suitable multi-objective optimization approach to handle the problem.