A Novel Formulation for the Sustainable Periodic Waste Collection Arc-Routing Problem: A Hybrid Multi-objective Optimization Algorithm
[ 1 ] Instytut Inżynierii Bezpieczeństwa i Jakości, Wydział Inżynierii Zarządzania, Politechnika Poznańska | [ P ] employee
2020
chapter in monograph
english
- Sustainable waste collection
- Municipal solid waste
- Periodic capacitated arc routing problem
- Multi-objective invasive weed optimization algorithm
- Multi-objective simulated annealing
- Taguchi design method
EN Municipal solid waste (MSW) management is among the essential tasks of municipalities that requires large amounts of fixed/variable and investment costs. In this system, the processes of collection and transportation include the major part of these costs. On the other hand, greenhouse gas (GHG) emission as environmental aspect and citizenship satisfaction as social aspect are also of particular importance, which are vital requirements for MSW management that need to be taken into account. In this study, a novel mixed-integer linear programming (MILP) model is developed to formulate the sustainable periodic capacitated arc routing problem (PCARP) for MSW management. The objectives are to concurrently minimize the total cost and total environmental emission, and maximize citizenship satisfaction. To solve the problem efficiently, a hybrid multi-objective optimization algorithm, namely, MOSA-MOIWOA is designed based on multi-objective simulated annealing algorithm (MOSA) and multi-objective invasive weed optimization algorithm (MOIWOA). To increase the algorithm performance, the Taguchi design method is employed to set the parameters optimally. The validation of the proposed methodology is evaluated using several problem instances in the literature. Finally, the obtained results demonstrate the high efficiency of the proposed model and algorithm to solve the problem.
13.12.2020
77 - 98
20
20