A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study

作者：Asgari Nasrin; Rajabi Mohsen; Jamshidi Masoumeh; Khatami Maryam; Farahani Reza Zanjirani^*

来源：Annals of Operations Research, 2017, 250(2): 279-308.

DOI：10.1007/s10479-016-2248-7

• Obnoxious materials
• Location-routing problem (LRP)
• Memetic algorithm
• Multi-criteria decision making (MCDM)

This paper proposes amodel for obnoxious waste location-routing problem (LRP) considering various types of wastes and several treatment technologies. The investigated distribution network includes three echelons of generation nodes, treatment and disposal facilities. A multi-objective LRP model is developed with three objective functions minimizing the treatment and disposal facility undesirability, different costs related to the problem, and eventually the risk associated with transportation of untreated materials. An effective memetic algorithm is developed in which a tabu search algorithm performs the local search. Comparison of exact andmeta-heuristic methods run times confirms that the proposed method is effective. Eventually, the developed algorithm is tested on a real-life case study.

• 出版日期2017-3