A Modified Ant Colony Optimization Algorithm for Solving a Transportation Problem
E. M. U. S. B. Ekanayake, S. P. C. Perera, W. B. Daundasekara, Z. A. M. S. Juman
Journal of Advances in Mathematics and Computer Science · pp. 83–101 · Published 10 Aug 2020
10.9734/jamcs/2020/v35i530284Abstract
Transportation of products from sources to destinations with minimal total cost plays a key role in logistics and supply chain management. The transportation problem (TP) is an extraordinary sort of Linear Programming problem where the objective is to minimize the total cost of disseminating resources from several various sources to several destinations. Initial feasible solution (IFS) acts as a foundation of an optimal cost solution technique to any TP. Better is the IFS lesser is the number of iterations to reach the final optimal solution. This paper presents a meta-heuristic algorithm, modified ant colony optimization algorithm (MACOA) to attain an IFS to a Transportation Problem. The proposed algorithm is straightforward, simple to execute, and gives us closeness optimal solutions in a finite number of iterations. The efficiency of this algorithm is likewise been advocated by solving validity and applicability examples An extensive numerical study is carried out to see the potential significance of our modified ant colony optimization algorithm (MACOA). The comparative assessment shows that both the MACOA and the existing JHM are efficient as compared to the studied approaches of this paper in terms of the quality of the solution. However, in practice, when researchers and practitioners deal with large-sized transportation problems, we urge them to use our proposed MACOA due to the time-consuming computation of JHM. Therefore this finding is important in saving time and resources for minimization of transportation costs and optimizing transportation processes which could help significantly to improve the organization’s position in the market.
Cited by 26
Z.A.M.S. Juman, N.G.S.A. Nawarathne, M.S.M. Hisam · Journal of Sustainable Development of Transport and Logistics · 2022
P. Senthil Kumar · Advances in Media, Entertainment, and the Arts · 2024
Wajahat Ali, Shakeel Javaid · International Journal of System Assurance Engineering and Management · 2025
Ritu Bhadana, Tarun Kumar, M.K. Sharma · Operations Research Forum · 2026
E. M. U. S. B. Ekanayake, W. B. Daundasekara, S. P. C. Perera · Modern Applied Science · 2022
Luo Jierui · 2024 2nd International Conference on Mechatronics, IoT and Industrial Informatics (ICMIII) · 2024
J. Boobalan, P. Raja · Trends in Mathematics · 2024
Fristi Riandari, Hengki Tamando Sihotang · International Journal of Basic and Applied Science · 2025
Olasunmbo O. Agboola, Deborah T. Obembe, Michael C. Agarana · WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS · 2024
Showing 9 of 26 known citations — external sources report more than can currently be individually listed.
Related research
- An Algorithm to Decide Shipment Plan of Homogeneous Goods with Stochastic Demand and Availability — shares topic coverage
- Overview of Optimality of New Direct Optimal Methods for the Transportation Problems — shares topic coverage
- On the Optimization of Transportation Problem — shares topic coverage
- The Maximum Flow and Minimum Cost–Maximum Flow Problems: Computing and Applications — shares topic coverage
- The Out-of-Kilter Algorithm and Its Applications to Network Flow Problems — shares topic coverage
Article metrics
Real usage data collected on this platform.
8
Page views
0
PDF downloads
0
Outbound clicks
26
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.