EUVIMEDScopri EUVIMED
Open access · CC BY 4.0

An Advanced Computational Heuristic Based on Ant Colony Optimization for Multi-Objective Transportation Problems

Tahira Bashir, Zamrooda Jabeen

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).

AbstractDati bibliograficiCiteRelated studies

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}
}
Start for free →