Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem

Authors

  • Md. Munir Hossain

transportation table (TT), IBFS, VAM, LCM

Abstract

Operational planning, scheduling and synchronization of all production activities are the key responsibilities of the management of a manufacturing plant. Transport modeling is one such activity which is directly involved in the production cost. Therefore, it is necessary for the management of the plant to design the transportation process in such way so that the total production cost is minimized, subject to the constraint that cannot be compromised. In the solution procedure of these transportation problems, an initial basic feasible solution (IBFS) is always require to reach at the optimal solution. In this study, a new algorithm is developed to find IBFS. The result of the proposed method is compared with more classical method naming Vogel's Approximation Method (VAM) and cost cell based method named Least Cost Method (LCM). Here the number of numerical problems is established and found in 58.3% cases the proposed method provides optimal where the rest of the cases it offers very near to optimal solution. For finding the degree of effectiveness of proposed method a study is carried out and simulation results show that Improved Average Penalty Cost (IAPC) yields better IBFS than VAM and LCM.

How to Cite

Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem. (2020). Global Journal of Science Frontier Research, 20(50), 23-36. https://www.journalofscience.org/index.php/GJSFR/article/view/2848

URL: https://www.journalofscience.org/index.php/GJSFR/article/view/2848

References

L. Kantorovich (1939) The Mathematical Method of Production Planning and Organization. 6, 363-422.

Frank Hitchcock (1941) The Distribution of a Product from Several Sources to Numerous Localities. 20(1-4), 224-230. https://doi.org/10.1002/sapm1941201224

Tjalling Koopmans (1947) Optimum Utilization of the Transportation System. 17, 136. https://doi.org/10.2307/1907301

G. Dantzig (1951) Application of the Simplex Method to a Transportation Problem, Activity Analysis of Production and Allocation. 359-373.

A. Charnes, W. Cooper, A. Henderson (1953) An Introduction to Linear Programming. 1.

N. Reinfeld, W. Vogel (1958) Mathematical Programming.

F. Hiller, G. Lieberman (2001) Introduction to Operations Research.

R. Panneerselvam (2007) Operations Research. 71-126.

A. Hamdy, Taha (2004) Operations Research: An Introduction. 165, 181-183.

K. Swarup, P. Gupta, M. Mohan (1995) Operation Research' Seventh Edition. 146-182.

H. Kasana, K. Kumar (2005) Introductory Operations Research: Theory and Applications.

G. Ray, M. Hossain (2007) Operation Research. 47-234.

Ulrich Wagener (1965) A New Method of Solving the Transportation Problem. 16(4), 453-469. https://doi.org/10.1057/jors.1965.80

Ömer Kirca, Ahmet Şatir (1990) A Heuristic for Obtaining and Initial Solution for the Transportation Problem. 41(9), 865-871. https://doi.org/10.1057/jors.1990.124

M. Mathirajan, B. Meenakshi (2004) EXPERIMENTAL ANALYSIS OF SOME VARIANTS OF VOGEL'S APPROXIMATION METHOD. 21(04), 447-462. https://doi.org/10.1142/s0217595904000333

S. Koruko˘glu, S. Balli (2011) An Improved Vogel's Approximation Method for the Transportation Problem. 16(2), 370-381.

A. Rashid (2011) Mathematical Problem Solving. 26, 101-107.

Khan A.R (2011) A Re-solution of the Transportation Problem: An Algorithmic Approach. 34(2), 49-62.

Shweta Singh, G. Dubey, R. Shrivastava (2012) Optimization and analysis of some variants through Vogel's approximation method (VAM). 02(09), 20-30. https://doi.org/10.9790/3021-02942030

N. Deshmukh (2012) An Effective Methodology for Solving Transportation Problem. 5(10), 86-91.

V. Sudhakar, N. Arunsankar, T. Karpagam (2012) A New Approach for finding an Optimal Solution for Transportation Problems. 68(2), 254-257.

M. Islam, M. Haque, M. Uddin (2012) Extremum Difference Formula on Total Opportunity Cost: A Transportation Cost Minimization Technique. 6(1), 125-130.

M. Babu, M. Helal, M. Hasan, U. Das (2013) Lowest Allocation Method (LAM): A New Approach to Obtain Feasible Solution of Transportation Model. 4(11), 1344-1348.

S. Aramuthakannan, P. Kandasamy (2013) Revised Distribution Method of finding Optimal Solution for Transportation Problems. 4(5), 39-42. https://doi.org/10.9790/5728-0453942

A. Soomro, G. Tularam, G. Bhayo (2014) A Comparative Study of Initial Basic Feasible Solution Methods for Transportation Problems. 4(1), 11-18.

U. Das, M. Babu, A. Khan, M. Helal, M. Uddin (2014) Logical Development of Vogel's Approximation Method (LD-VAM): An Approach to Find Basic Feasible Solution of Transportation Problem. 3(2), 42-48.

Ahmed M.M, Sultana Tanvir A.S.M, Mahmud S, Uddin M.S (2014) An Effective Modification to Solve Transportation Problems: A Cost Minimization Approach. 6(2), 199-206.

Muwafaq Dr, Alkubaisi (2015) Modified VOGEL Method to Find Initial Basic Feasible Solution (IBFS)- Introducing a New Methodology to Find Best IBFS. 4(2), 22-36.

A. Khan, A. Vilcu, N. Sultana, S. Ahmed (2015) Determination of Initial Basic Feasible Solution of a Transportation Problem: A TOCM-SUM Approach. (1), 39-49.

Md. Hossain, Mollah Ahmed, Md. Islam, Shirajul Ukil (2020) An Effective Approach to Determine an Initial Basic Feasible Solution: A TOCM-MEDM Approach. 09(02), 27-37. https://doi.org/10.4236/ojop.2020.92003

Z. Juman, M. Hoque (2015) An efficient heuristic to obtain a better initial feasible solution to the transportation problem. 34, 813-826. https://doi.org/10.1016/j.asoc.2015.05.009

M. Uddin, A. Khan, C. Kibria, I. Raeva (2016) Improved Least Cost Method to Obtain a Better IBFS to the Transportation Problem. 6(2), 1-20.

S. Azad, Md. Hossain (2017) A New Method for Solving Transportation Problems Considering Average Penalty. 13(01), 40-43. https://doi.org/10.9790/5728-1301044043

J. Ravi, S. Dickson, R. Akila, K. Sathya (2019) An Optimal Solution for Transportation Problem-DFSD. 3(1), 43-51.

Md. Hossain, Mollah Ahmed (2020) A Comparative Study of Initial Basic Feasible Solution by a Least Cost Mean Method (LCMM) of Transportation Problem. 10(04), 122-131. https://doi.org/10.4236/ajor.2020.104008

A. Seethalakshmy, Dr. Srinivasan (2016) A DIRECT METHOD TO OBTAIN AN OPTIMAL SOLUTION IN THE TRANSPORTATION PROBLEM. 4(10), 473-477. https://doi.org/10.21474/ijar01/1817

Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem

Published

2020-11-13

How to Cite

Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem. (2020). Global Journal of Science Frontier Research, 20(50), 23-36. https://www.journalofscience.org/index.php/GJSFR/article/view/2848