Volume 57, Number 2, March-April 2023
|Page(s)||913 - 926|
|Published online||08 May 2023|
A hybrid simulated annealing algorithm to estimate a better upper bound of the minimal total cost of a transportation problem with varying demands and supplies
Department of Mathematics Faculty of Science University of Peradeniya, Peradeniya 20400, Sri Lanka
2 BRAC Business School, BRAC University, Dhaka 1212, Bangladesh
3 Department of Statistics and Operations Research, College of Science, Kuwait University, Kuwait City, Kuwait
* Corresponding author: email@example.com
Accepted: 28 August 2022
Minimizing the total cost of transportation of a homogeneous product from multiple sources to multiple destinations when demand at each source and supply at each destination are deterministic and constant is commonly addressed in the literature. However, in practice, demand and supply may fluctuate within a certain range due to variations of the global economy. Subsequently, finding the upper bound of the minimal total cost of this transportation problem with varying demands and supplies (TPVDS) is NP hard. Yet, bounding the minimal total cost is of prime importance for financial sustainability. Although the lower bound of the minimal total cost can be methodologically attained, determining the exact upper bound is challenging. Herein, we demonstrate that existing methods may underestimate this upper minimal total cost bound. We therefore propose an alternative efficient and robust method that is based on the hybridization of simulated annealing and steepest descent. We provide theoretical evidence of its good performance in terms of solution quality and prove its superiority in comparison to existing techniques. We further validate its performance on benchmark and newly generated instances. Finally, we exemplify its utility on a real-world TPVDS.
Mathematics Subject Classification: 90B05 / 90B06 / 90C08
Key words: Heuristic / upper minimal total cost bound / NP hard problem
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.