Fuzzy Multi-Objective, Multi-Period Integrated Routing–Scheduling Problem to Distribute Relief to Disaster Areas: A Hybrid Ant Colony Optimization Approach
Open Access
- 13 September 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 12 (18) , 2844
Abstract
This paper explores a multi-objective, multi-period integrated routing and scheduling problem under uncertain conditions for distributing relief to disaster areas. The goals are to minimize costs and maximize satisfaction levels. To achieve this, the proposed mathematical model aims to speed up the delivery of relief supplies to the most affected areas. Additionally, the demands and transportation times are represented using fuzzy numbers to more accurately reflect real-world conditions. The problem was formulated using a fuzzy multi-objective integer programming model. To solve it, a hybrid algorithm combining a multi-objective ant colony system and simulated annealing algorithm was proposed. This algorithm adopts two ant colonies to obtain a set of nondominated solutions (the Pareto set). Numerical analyses have been conducted to determine the optimal parameter values for the proposed algorithm and to evaluate the performance of both the model and the algorithm. Furthermore, the algorithm’s performance was compared with that of the multi-objective cat swarm optimization algorithm and multi-objective fitness-dependent optimizer algorithm. The numerical results demonstrate the computational efficiency of the proposed method.Keywords
This publication has 51 references indexed in Scilit:
- Multi-objective fitness-dependent optimizer algorithmNeural Computing and Applications, 2023
- Multi-objective learner performance-based behavior algorithm with five multi-objective real-world engineering problemsNeural Computing and Applications, 2022
- The optimization of warehouse location and resources distribution for emergency rescue under uncertaintyAdvanced Engineering Informatics, 2021
- An ant colony optimization algorithm with adaptive greedy strategy to optimize path problemsJournal of Ambient Intelligence and Humanized Computing, 2021
- Multi-period dynamic distributionally robust pre-positioning of emergency supplies under demand uncertaintyApplied Mathematical Modelling, 2021
- The two-echelon multi-objective location routing problem inspired by realistic waste collection applications: The composable model and a metaheuristic algorithmApplied Soft Computing, 2020
- Secure Routing Protocol based on Multi-objective Ant-colony-optimization for wireless sensor networksApplied Soft Computing, 2019
- Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problemsApplied Soft Computing, 2019
- Emergency logistics planning under supply risk and demand uncertaintyOperational Research, 2018
- An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquakeNatural Hazards, 2017