Corner Rules Method of Solving Transportation Problem
Abstract
Several approaches have been advanced for solving transportation problems. The most prominent of them in various text being, North West Corner Rule(NWCR), Least Cost Method(LCM), and Vogel's Approximation Method(VAM). This paper considered three additional corner rules, which are North East Corner Rule(NECR), South West Corner Rule(SWCR) and South East Corner Rule(SECR). Algorithms ware provided for obtaining initial feasible solution to Transportation Problems. Three test examples were considered using the rules. The results revealed that the NECR and SWCR have equal result. While NWCR and SECR also produce the same result. NECR and SWCR however, better minimize transportation cost. The two methods are therefore recommended for use in any business organization requiring shipment of products.
References
D. Anuradha, A literature review of transportation problem, International Journal of Pharmacy and Technology 8(1) (2016), 3554-3570.
Bindu Choudhary, Optimal solution of transportation problem based on revised distribution method, International Journal of Innovative Research in Science and Technology 5(8) (2016), 254-257.
E. M. U. S. B. Ekanayake, S. P. C. Perera, W. B. Daundasekara, Z. A. M. S. Juman, An effective alternative new approach in solving transportation problems, American Journal of Electrical and Computer Engineering 5(1) (2021), 1-8. https://doi.org/10.11648/j.ajece.20210501.11
B. Mallia, M. Das and C. Das, Fundamentals of transportation problem, International Journal of Engineering and Advance Technology 10(5) (2021), 90-103. https://doi.org/10.35940/ijeat.E2654.0610521
C. F. Michael, L. M. Olvi and W. Stephen, Linear Programming with MATLAB, Mathematical Programming Society and the Society of Industrial and Applied Mathematics, Philadelphia, 2007.
H. Mohammed and S. R. Farzana, A new method for optimal solution of transportation problems in LPP, Journal of Mathematics Research 10(5) (2018), 60-75. https://doi.org/10.5539/jmr.v10n5p60
Nabendu Sen, Tanmoy Som and Banashri Sinha, A study of transportation problem for an essential item of southern part of north eastern region of India as an OR model and use of object oriented programming, International Journal of Computer Science and Network Security 10(4) (2010), 78-86.
M. Sathyavathy and M. Shalini, Solving transportation problem with four different proposed mean method and comparison with existing methods for optimum solution, J. Phys.: Conf. Ser. 1362 (2019), 012088. https://doi.org/10.1088/1742-6596/1362/1/012088
Shraddha Mishra, Solving transportation problem by various methods and their comparison, International Journal of Mathematics Trends and Technology (IJMTT) 44(4) (2017), 270-275. https://doi.org/10.14445/22315373/IJMTT-V44P538
H. A. Hussein and M. A. K. Shiker, A modification to Vogel's approximation method to solve transportation problems, Journal of Physics : Conference Series 1591 (2020), 012029. https://doi.org/10.1088/1742-6596/159/012029
Dipti Yadav, Rahul Boadh, Ravendra Singh and Yogendra Kumar Rajoria, A comparative analysis for the solution of transportation model by various methods, Journal of Xi'an University of Architecture and Technology XII(VI) (2020), 825-832.
This work is licensed under a Creative Commons Attribution 4.0 International License.