journal article·2022Open access

An Artificial Intelligence Approach for Solving Stochastic Transportation Problems

Prachi Agrawal, Khalid Alnowibet, Talari Ganesh, Adel F. Alrasheedi, Hijaz Ahmad, Ali Wagdy Mohamed

Computers, Materials & Continua· Volume 70· Issue 1

Abstract

Recent years witness a great deal of interest in artificial intelligence (AI) tools in the area of optimization. AI has developed a large number of tools to solve the most difficult search-and-optimization problems in computer science and operations research. Indeed, metaheuristic-based algorithms are a sub-field of AI. This study presents the use of the metaheuristic algorithm, that is, water cycle algorithm (WCA), in the transportation problem. A stochastic transportation problem is considered in which the parameters supply and demand are considered as random variables that follow the Weibull distribution. Since the parameters are stochastic, the corresponding constraints are probabilistic. They are converted into deterministic constraints using the stochastic programming approach. In this study, we propose evolutionary algorithms to handle the difficulties of the complex high-dimensional optimization problems. WCA is influenced by the water cycle process of how streams and rivers flow toward the sea (optimal solution). WCA is applied to the stochastic transportation problem, and obtained results are compared with that of the new metaheuristic optimization algorithm, namely the neural network algorithm which is inspired by the biological nervous system. It is concluded that WCA presents better results when compared with the neural network algorithm.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Optimization and Mathematical Programming · Water resources management and optimization · Fuzzy Systems and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (27)

Show source-provided references
1. Mathematical methods in the organization and planning of production10.1287/mnsc.6.4.366 ↗
2. The distribution of a product from several sources to numerous localities10.1002/sapm1941201224 ↗
3. A simplex-type algorithm for general transportation problems: An alternative to stepping-stone10.1057/jors.1989.95 ↗
4. A stochastic transportation problem10.1287/opre.11.5.759 ↗
5. Stochastic programming problems involving pareto distribution10.1080/09720502.2011.10700734 ↗
6. Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand
7. Multi-choice stochastic transportation problem involving logistic distribution
8. Stochastic based on multi-objective transportation problems involving normal randomness
9. Solving multi-choice multi-objective transportation problem: A utility function approach10.1186/2195-5468-2-11 ↗
10. Solving transportation problem with stochastic demand and non-linear multi-choice cost10.1063/1.5120227 ↗
11. Lagrange’s interpolating polynomial approach to solve multi-choice transportation problem10.1007/s40819-015-0041-y ↗
12. Transportation problem with multi-choice cost and demand and stochastic supply10.1007/s40305-016-0125-3 ↗
13. Multi-choice stochastic transportation problem involving extreme value distribution10.1016/j.apm.2012.04.024 ↗
14. Goldberg · Genetic Algorithms in Search, Optimization and Machine Learning Reading · 1989
15. An effective co-evolutionary particle swarm optimization for engineering optimization problems10.1016/j.engappai.2006.03.003 ↗
16. Ant colony optimization: A new meta-heuristic
17. An effective co-evolutionary differential evolution for constrained optimization10.1016/j.amc.2006.07.105 ↗
18. Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables10.1007/s12597-016-0264-7 ↗
19. A genetic algorithm for the linear transportation problem10.1109/21.87092 ↗
20. Transportation problem with nonlinear side constraints a branch and bound approach
21. Solving transportation problems with nonlinear side constraints with tabu search10.1016/0305-0548(94)00055-D ↗
22. Water cycle algorithm—A novel metaheuristic optimization method for solving constrained engineering optimization problems10.1016/j.compstruc.2012.07.010 ↗
23. Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems10.1016/j.asoc.2015.01.050 ↗
24. Water cycle algorithm based power system stabilizer robust design for power systems10.1515/jee-2015-0014 ↗
25. Water cycle algorithm for solving constrained multi-objective optimization problems10.1016/j.asoc.2014.10.042 ↗
26. A dynamic metaheuristic optimization model inspired by biological nervous systems: Neural network algorithm10.1016/j.asoc.2018.07.039 ↗
27. Johnson · Continuous Univariate Distribution · 1995