An Advanced Computational Heuristic Based on Ant Colony Optimization for Multi-Objective Transportation Problems
Boletim da Sociedade Paranaense de Matemática · 2026-10-27 · 44 · 1-13
DOI: 10.5269/bspm.82167 ↗At a glance
Journal article in Boletim da Sociedade Paranaense de Matemática, published online on 2026-10-27. Written by Tahira Bashir and 1 co-authors. 27 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
Multi-objective transportation problems are a fundamental class of optimization models in operations research, where conflicting criteria such as cost, time, and distance must be optimized simultaneously under supply–demand constraints. Classical exact methods often encounter limitations when handling multiple objectives and large combinatorial search spaces. This paper proposes an artificial intelligence–driven framework based on an Ant Colony Optimization–Inspired Probabilistic Allocation Heuristic (ACO-IPAH) for solving bi- and tri-objective transportation problems. The approach integrates swarm intelligence with multi-objective optimization through normalized objective coefficients, composite heuristic desirability measures, probabilistic allocation mechanisms, and Pareto dominance–based solution archiving. The algorithm iteratively constructs feasible transportation plans while reinforcing non-dominated solutions via adaptive pheromone updating, yielding a well-distributed Pareto front. Computational experiments on benchmark problems demonstrate that ACO-IPAH generates competitive Pareto-optimal solutions and performs favorably compared to existing classical and metaheuristic approaches.
Cite
APA
Bashir, T., & Jabeen, Z. (2026). An Advanced Computational Heuristic Based on Ant Colony Optimization for Multi-Objective Transportation Problems. Boletim da Sociedade Paranaense de Matemática, 44, 1-13. https://doi.org/10.5269/bspm.82167
Vancouver
Bashir T, Jabeen Z. An Advanced Computational Heuristic Based on Ant Colony Optimization for Multi-Objective Transportation Problems. Boletim da Sociedade Paranaense de Matemática. 2026;44:1-13. doi:10.5269/bspm.82167
BibTeX
@article{Bashir2026,
author = {Bashir, Tahira and Jabeen, Zamrooda},
title = {An Advanced Computational Heuristic Based on Ant Colony Optimization for Multi-Objective Transportation Problems},
journal = {Boletim da Sociedade Paranaense de Matemática},
year = {2026},
volume = {44},
pages = {1--13},
doi = {10.5269/bspm.82167}
}
EUVIMED