A New Approach to Solving Transportation Problems: The Middle Cell Method
Keywords:
Transportation, challenges, model, most suitable, Middle cell method,Abstract
Communication in Physical Sciences, 2023, 10(2):124-132
Nwanya, Julius Chigozie* and Njoku, Kevin Ndubuisi Chikezie.
Received: 02 October 2023/Accepted 20 December 2023
This study centers on another method of solving transportation problems called the Middle Cell method (MCM). This is achieved by finding the optimal basic feasible solution through allocating as many units as possible equal to the minimum cost between available supply and demand through the center of the transportation table. Results from the numerical examples showed that the Middle-Cell method was optimal (especially when the rows and columns are not equal having an even number of rows and an odd number of columns or vice versa). When compared with other transportation techniques, the Middle cell method does better than the North-West corner method (NWCM), the North-East Corner method (NECM), the South-West Corner method (SWCM) and the South-East Corner method (SECM). Finally, this new approach competes favourably with the Least Cost method (LCM).
Downloads
References
Ary, M. & Syarifuddin, D. (2011). Comparison the transportation Problem Solution between Northwest-Corner Method and Stepping-Stone method with basis tree approach. International Seminar on Scientific Issues and Trends, Held at Raya Hotel and AMIK BSI Yogyakarta. pp. 35 – 44
Charnes, A., & Cooper, W. W. (1954). The stepping stone method of explaining linear programming calculations in transportation problems. Management Science, 1(1).
Dantzig, G.B. (1951). Application of the simplex method to a transportation problem in activity analysis of production and allocation (T.C. Koopmans, ed.) Wiley, New York.
Hitchcock, F.L. (1941). The Distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics, 20, pp. 224 – 230. Imam, T., Elsharawy, G., Gomah, M. & Samy, I. (2009). Solving transportation problem using Object-Oriented model.
International Journal of Computer Science and Network Security, 9, 2, pp. 352 – 361
Lakshmi, R. A., & Pallavi, P.L. (2015), A new approach to study transportation problem using South West Corner rule, International Journal of Advanced Research Foundation, 2, pp.1-3
Mallia, B., Das, M. & Das, C. (2021). Fundamentals of transportation problem. International Journal of Engineering and Advanced Technology,10, 5, pp.90 -103.
Ndayiragije, F. (2017), Transportation problem: south-east corner method and a comparative study on the North-West Corner, South-East Corner, North-East Corner and South-West Corner Methods. International Journal of Science and Engineering Investigations, 6, 64, pp. 37 – 39
Palaniyappa, R. (2017). A Study on North East Corner method in transportation problem of operations research and using of object oriented programming model. International Journal of Fuzzy Mathematical Archive,14, 1, pp. 35-40
Seethalakshmy & Srinivasan, N. (2019). Solving real-Life problem using transportation. International Journal of Innovative Technology and Exploring Engineering, 8, 10, pp. 4284 -4287
Sharma, N. M. & Bhadane, A. P. (2016) An alternative method to north-west corner method for solving transportation problem. International Journal for Research in Engineering Application & Management,1, 12, pp. 1- 3
Srinivasan, G. (2010). Operations research: Principles and applications. (2nd edition), New Delhi: PHI Learning
Sudirga, R. S. (2009). Perbandingan pemecahan masalah transportasi antara metode northwest-corner rule dan stepping-stone method dengan assignment method. Business & Management Journal BundaMulia . 4, 1, pp. 29-50.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Journal and Author
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.