Optimizing Flexible Multi-Compartment Location Routing Problem for Waste Collection with Priority of Service Using a Hyper-Heuristic Algorithm and ε–Constraint Method
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
Todays, because of waste generation as a result of various human activities, modernization, urbanization and industrialization, waste management and waste collection have become major issues for communities. Also, transferring types of waste together causes risks. So, in this research we investigated and modeled an integrated waste collection network including facility location and vehicle routing decisions. Therefore, a mix-integer nonlinear bi-objective programming model of flexible multi-compartment routing location problem with time window with the aim of reducing the total network cost and harmful effects on the environment is expanded. Where each source node is met by several vehicles, and each node and vehicle have time limitation for service, so queuing time is being considered. Hence, priority for the service of each vehicle is important. Moreover, the model has been converted into an MILP and then solved by GAMS in a small-scale experiment. Since the problem is NP-hard, a Hyper-Heuristic algorithm based on NSGA-II algorithm, NSGA-II and -Constraint method are designed for solving the proposed problem. So, the results of three methods were compared by metric indicators and objective functions. Then, sensitive analysis of important parameters was performed. Finally, the findings show that Hyper-heuristic based on NSGA-II can obtain more and faster convergence and has high performance to NSGA-II and -Constraint method.
Keywords:
Language:
English
Published:
International Journal of Engineering, Volume:39 Issue: 1, Jan 2026
Pages:
244 to 264
https://www.magiran.com/p2867272
سامانه نویسندگان
مقالات دیگری از این نویسنده (گان)
-
Jointly control of inventory and its pricing for a deteriorating Item under multiple advance payments and delay in payments with partial backordering
Neda Manavizadeh, , Masoud Rabani *
Journal of Industrial and Systems Engineering, Summer 2022 -
Bi-Objective Model for Ambulance Routing for Disaster Response by Considering Priority of Patients
Ehsan Talebi, , Masoud Rabbani *
International Journal of Supply and Operations Management, Winter 2022