OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM
DOI:
https://doi.org/10.24191/mjoc.v5i1.7786Keywords:
Linear Programming, Transportation Problem, Optimal solutionAbstract
For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.
References
Asase, A. (2011). The transportation problem, case study: Guinness Ghana Limited (Master’s thesis). Faculty of Physical Science and Technology Kumasi, Ghana.
Bit, A. K., Biswal, M. P. & Alam, S. S. (1992). Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy sets and systems, 5(2), 135-141.
Dantzig, G. B. (1963). Linear Programing and Extensions. Princton University press, Princeton.
Farnalskiy, D. (2007). Application of linearprogramming: Case study, minimizing the costs of transportation problem(Degree Thesis).Arcada University of Applied Sciences, Finland.
Latunde, T., Richard J. O, Esan O. & Dare D. D, (2019). Sensitivity of Parameters in the approach of linear programming to a transportation problem. Journal of the Nigerian Society of Physical Sciences, 1(4), 116-121.
Latunde, T. (2019). Optimal values in an uncertain optimal control with application to a capital asset management. Advances in System Sciences and Application (ASSA)19(3), 52–64.
Latunde, T. & Bamigbola, O. M. (2018). Parameter estimation and sensitivity analysis of an optimal control model for capital asset management. Advances in Fuzzy Systems, 2018, 1-11.
Latunde, T., Bamigbola O. M, & Aderinto Y. O. (2016). Sensitivity of parameters in an optimal control model of the electric power generating system. Ilorin Journal of Computer Science and Information Technology (ILJCSIT), 1(1), 54-70.
Pursula, M. & Miittymaki, J. (2001). Mathematical Methods on Optimization in Transportation Systems. Kluwer Academic Publishers.
Rekha, V. J. (2013). Optimization techniques for transportation problem of three variables. International Organization of Scientific Research Journal of Mathematics, IOSR-JM 1, 46-50.
Salami, A. O. (2014). Application of transportation linear programming algorithms to cost reduction in Nigeria soft drinks industry. International Journal of Social Behavioral, Educational, Economic, Business and Industrial Engineering, 8(2), 416-422
Sarbjit, S. (2012). Note on transportation problem with new method for resolution of degeneracy. Universal Journal of Industrial and Business Management, 3(1), 26-36.
Shraddha, M. (2017). Solving transportation problem by various method and their comparison. International Journal of Mathematics Trends and Technology (IJMTT), 2231-5373.
Susanta, K. M. (2019). An Optimal Solution for Transportation Problem: Direct Approach, A project report, UGC-HRDC, Sambalpur University, Burla, Odisha, India.
Published
Issue
Section
License
Copyright (c) 2020 Tolulope Latunde, Joseph Oluwaseun Richard, Opeyemi Odunayo Esan, Damilola Deborah Dare
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
