Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem
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.
Downloads
How to Cite
References
(2004) Unknown Title. (5 3 7 3 8 5).
Sandra Penna (1979) 3X4. 14(14), 40.
(2020) Unknown Title. 10(2).
(null) If dy/dx=4x3 + x2 - 12/ 2x 2 - 9, then. 15-15.
(10 2) Figure 5 - Stone inventory of Koksharovsky hill. 1-9 - arrowheads; 10, 18, 19 - points; 12, 14, 15 - incisors; 13, 16, 17 - carvers; 11, 20-25 - cores. (12 7 9 20).
(null) MAOOAM resolution atm-3x3 oc-3x3.
Unknown Title. (40 10 60), 70-100.
(1988) Festkalender 50., 60., 65., 70., 75., 80., 85., 90., 95., 100. Geburtstag. 12, 1401-1444.
(2008) 60 40 20 30 25 20 15 100 90 80 70 50 100 150 0 50 100 150 0 50 100 150. 726-727.
(2017) Character Glossary. 393-400.
(1999) Final Report on the Safety Assessment of Ceteareth-2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12, -13, -14, -15, -16, -17 -18, -20, -22, -23, -24, -25, -27, -28, -29, -30, -33, -34 -40, -50, -55, -60, -80, and -100. 18(5), 41-49.
L Kantorovich (1939) Mathematical Methods of Organizing and Planning Production. 6(4), 366-422.
Frank Hitchcock (1941) The Distribution of a Product from Several Sources to Numerous Localities. 20(1-4), 224-230.
Tjalling Koopmans (1947) Optimum Utilization of the Transportation System. 17, 136.
G Dantzig (1951) The vitamin B complex. By F. A. Robinson. John Wiley & Sons, Inc., New York, 1951. xi + 688pp. 14.5 × 22.5cm. Price $9. 40(11), 594.
A Charnes, W Cooper, A Henderson (1953) An introduction to linear programming. By A. Charnes, W. W. Cooper, and A. Henderson, John Wiley & Sons, Inc., 1953, 74 pp. 1(2), 169-169.
N Reinfeld, W Vogel (1958) Mathematical Programming.
F Hiller, G Lieberman (1221) 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.
U Wagener (1965) A New Method of Solving the Transportation Problem. 16(4), 453-469.
Ömer Kirca, Ahmet Şatir (1990) A Heuristic for Obtaining and Initial Solution for the Transportation Problem. 41(9), 865-871.
M Mathirajan, B Meenakshi (2004) EXPERIMENTAL ANALYSIS OF SOME VARIANTS OF VOGEL'S APPROXIMATION METHOD. 21(04), 447-462.
Serdar Korukoğlu, Serkan Ballı (2011) An Improved Vogel's Approximation Method for the Transportation Problem. 16(2), 370-381.
A Rashid (2011) Mathematical Problem Solving. 26, 1-25.
A Khan (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.
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.
A Soomro, G Tularam, G Bhayo (2014) A Comparative Study of Initial Basic Feasible Solution Methods for Transportation Problems.
M Ahmed, A Tanvir, S Sultana, S Mahmud, M Uddin (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. 27.
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.
Irina Butuc, Vlad Ghizdovăţ (2021) Dispersive Behaviours in Complex Structures. 67(3), 43-54.
Md Hossain, M Ahmed, Md Islam, S Ukil (2020) An Effective Approach to Determine an Initial Basic Feasible Solution: A TOCM-MEDM Approach. 9(2), 27-37.
Z Juman, M Hoque (2015) An Efficient Heuristic to Obtain a Better Initial Feasible Solution to the Transportation Problem. 34, 813-826.
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(1), 40-43.
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.
A Seethalakshmy, Dr. Srinivasan (2016) A DIRECT METHOD TO OBTAIN AN OPTIMAL SOLUTION IN THE TRANSPORTATION PROBLEM.. 4(10), 473-477.
Published
2020-12-15
Issue
Section
License
Copyright (c) 2020 Authors and Global Journals Private Limited
This work is licensed under a Creative Commons Attribution 4.0 International License.