Abstract
This paper introduces a new approach to optimize the cost per unit of product for the Transportation Problem to achieve better outcomes. We present Basic Feasible Solution (BFS) approach compromised of five main steps: (1) Create a Matrix A = mod |Supply(si)-Demand(dj)| (2) Add the cost of each cell of cost matrix C with corresponding elements of Matrix A and Create Matrix B. (3) Mark number in Ascending order of each elements of Matrix B from 1 to mxn (4) If si ≠ dj, then ζ = |small(si, dj)|, else ζ = si or dj, Assign ζ in Matrix B to smallest number from 1 to mxn, and cut the rest of elements of row ζ or column ζ and subtract ζ from other than selected; and (5) Repeat step 4, until all the supply and demand become zero. This solution approach finds the basic feasible solution of TP with the same complexity for solving Vogel’s approximation method (VAM).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Romero-Conradoa, A.R., Castro-Bolañoa, L.J., Montoya-Torres, J.R., Jiménez-Barros, M.Á.: Operations research as a decision-making tool in the health sector: a state of the art. DYNA 84(201), 129–137 (2017)
Khan, A.R., Vilcu, A., Uddin, Md.S., Ungureanu, F.: A Competent algorithm to find the initial basic feasible solution of cost minimization transportation problem. Bul. Inst. Politeh. Din Iasi Romania Secţia Autom. Calcul. LXI(LXV) (2), 71–83 (2015)
Ehrgott, M., Holder, A.: Operation research methods for optimization in radiation oncology. J Radiat. Oncol. Inf. 6, 1–41 (2014)
Islam, M.A., Haque, M., Uddin, M.S.: Extremum difference formula on total opportunity cost: a transportation cost minimization technique. Prime Univ. J. Multidisc. Quest 6, 125–130 (2012)
Islam, M.A., Khan, A.R., Uddin, M.S., Malek, M.A.: Determination of basic feasible solution of transportation problem: a new approach. Jahangirnagar Univ. J. Sci. 35, 101–108 (2012)
Roberts, J.: Your guide to building a successful strategic plan. https://www.gartner.com/en/insights/strategic-planning
Khan, A.R.: A re-solution of the transportation problem: an algorithmic approach. Jahangirnagar Univ. J. Sci. 34, 49–62 (2011)
Khan, A.R., Banerjee, A., Sultana, N., Islam, M.N.: Solution analysis of a transportation problem: a comparative study of different algorithms. Bull. Polytech. Inst. Iasi Romania Sect. Text. Leathersh. (2015)
Ahmed, M.M., Khan, A.R., Uddin, M.S., Ahmed, F.: A new approach to solve transportation problems. Open J. Optim. 5(1), 22–30 (2016)
Ahmed, M.M., Khan, A.R., Ahmed, F., Uddin, M.S.: Incessant allocation method for solving transportation problems. Am. J. Oper. Res. 6(3), 236–244 (2016)
Uddin, M., Khan, A.R., Kibria, C.G., Raeva, I.: Improved least cost method to obtain a better IBFS to the transportation problem. J. Appl. Math. Bioinf. 6(2), 1–20 (2016)
Thomas, S.J.: Capacity and demand models for radiotheraphy treatment machine. Clin. Oncol. 15(6), 353–358 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hussain, M.R., Qahmash, A., Alelyani, S., Alsaqer, M.S. (2021). Optimal Solution of Transportation Problem with Effective Approach Mount Order Method: An Operational Research Tool. In: Arai, K. (eds) Intelligent Computing. Lecture Notes in Networks and Systems, vol 284. Springer, Cham. https://doi.org/10.1007/978-3-030-80126-7_81
Download citation
DOI: https://doi.org/10.1007/978-3-030-80126-7_81
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80125-0
Online ISBN: 978-3-030-80126-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)