Fuzzy Multi-Objective, Multi-Period Integrated Routing–Scheduling Problem to Distribute Relief to Disaster Areas: A Hybrid Ant Colony Optimization Approach

Malihe Niksirat, Mohsen Saffarian, Javad Tayyebi, Adrian Marius Deaconu () and Delia Elena Spridon
Additional contact information
Malihe Niksirat: Department of Computer Sciences, Birjand University of Technology, Birjand 97198-66981, Iran
Mohsen Saffarian: Department of Industrial Engineering, Birjand University of Technology, Birjand 97198-66981, Iran
Javad Tayyebi: Department of Industrial Engineering, Birjand University of Technology, Birjand 97198-66981, Iran
Adrian Marius Deaconu: Department of Mathematics and Computer Science, Transylvania University of Brasov, 500036 Brașov, Romania
Delia Elena Spridon: Department of Mathematics and Computer Science, Transylvania University of Brasov, 500036 Brașov, Romania

Mathematics, 2024, vol. 12, issue 18, 1-17

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: fuzzy multi-objective integer programming problem; multi-period integrated vehicle routing and scheduling; multi-objective ant colony system; simulated annealing algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/18/2844/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/18/2844/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:18:p:2844-:d:1477497

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().