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

Md. Munir Hossain

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

Md. Munir Hossain * §

Contact

Bangladesh Military Academy

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

Article Fingerprint

ReserarchID

GVAZ7

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

AI TAKEAWAY

Connecting with the Eternal Ground

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.

References

50 Cites in Article

Reference Format

(2004). Unknown Title.
Sandra Penna (1979). 3X4.
(2020). Unknown Title.
(null). If dy/dx=4x3 + x2 - 12/ 2x 2 - 9, then.
(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.
Sandra Penna (1979). 3X4.
(null). MAOOAM resolution atm-3x3 oc-3x3.
Unknown Title.
(1988). Festkalender 50., 60., 65., 70., 75., 80., 85., 90., 95., 100. Geburtstag.
(2008). 60 40 20 30 25 20 15 100 90 80 70 50 100 150 0 50 100 150 0 50 100 150.
(2017). Character Glossary.
(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.
L Kantorovich (1939). Mathematical Methods of Organizing and Planning Production.
Frank Hitchcock (1941). The Distribution of a Product from Several Sources to Numerous Localities.
Tjalling Koopmans (1947). Optimum Utilization of the Transportation System.
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.
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.
N Reinfeld,W Vogel (1958). Mathematical Programming.
F Hiller,G Lieberman (1221). Introduction to Operations Research.
R Panneerselvam (2007). Operations Research.
A Hamdy,Taha (2004). Operations Research: An Introduction.
K Swarup,P Gupta,M Mohan (1995). Operation Research' Seventh Edition.
H Kasana,K Kumar (2005). Introductory Operations Research: Theory and Applications.
G Ray,M Hossain (2007). Operation Research.
U Wagener (1965). A New Method of Solving the Transportation Problem.
Ömer Kirca,Ahmet Şatir (1990). A Heuristic for Obtaining and Initial Solution for the Transportation Problem.
M Mathirajan,B Meenakshi (2004). EXPERIMENTAL ANALYSIS OF SOME VARIANTS OF VOGEL'S APPROXIMATION METHOD.
H Kasana,K Kumar (2005). Introductory Operations Research: Theory and Applications.
Serdar Korukoğlu,Serkan Ballı (2011). An Improved Vogel's Approximation Method for the Transportation Problem.
A Rashid (2011). Mathematical Problem Solving.
A Khan (2011). A Re-solution of the Transportation Problem: An Algorithmic Approach.
Shweta Singh,G Dubey,R Shrivastava (2012). Optimization and analysis of some variants through Vogel’s approximation method (VAM).
N Deshmukh (2012). An Effective Methodology for Solving Transportation Problem.
V Sudhakar,N Arunsankar,T Karpagam (2012). A New Approach for finding an Optimal Solution for Transportation Problems.
M Islam,M Haque,M Uddin (2012). Extremum Difference Formula on Total Opportunity Cost: A Transportation Cost Minimization Technique.
M Babu,M Helal,M Hasan,U Das (2013). Lowest Allocation Method (LAM): A New Approach to Obtain Feasible Solution of Transportation Model.
S Aramuthakannan,P Kandasamy (2013). Revised Distribution Method of finding Optimal Solution for Transportation Problems.
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.
Muwafaq Dr,Alkubaisi (2015). Modified VOGEL Method to Find Initial Basic Feasible Solution (IBFS)-Introducing a New Methodology to Find Best IBFS.
A Khan,A Vilcu,N Sultana,S Ahmed (2015). Determination of Initial Basic Feasible Solution of a Transportation Problem: A TOCM-SUM Approach.
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.
Irina Butuc,Vlad Ghizdovăţ (2021). Dispersive Behaviours in Complex Structures.
Md Hossain,M Ahmed,Md Islam,S Ukil (2020). An Effective Approach to Determine an Initial Basic Feasible Solution: A TOCM-MEDM Approach.
Z Juman,M Hoque (2015). An Efficient Heuristic to Obtain a Better Initial Feasible Solution to the Transportation Problem.
M Uddin,A Khan,C Kibria,I Raeva (2016). Improved Least Cost Method to Obtain a Better IBFS to the Transportation Problem.
S Azad,Md Hossain (2017). A New Method for Solving Transportation Problems considering Average Penalty.
J Ravi,S Dickson,R Akila,K Sathya (2019). An Optimal Solution for Transportation Problem-DFSD.
Md. Hossain,Mollah Ahmed (2020). A Comparative Study of Initial Basic Feasible Solution by a Least Cost Mean Method (LCMM) of Transportation Problem.
A Seethalakshmy,Dr. Srinivasan (2016). A DIRECT METHOD TO OBTAIN AN OPTIMAL SOLUTION IN THE TRANSPORTATION PROBLEM..

Download References

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Md. Munir Hossain. 2020. "Improved Average Penalty Cost (IAPC) Method to Obtain Initial Basic Feasible Solution of Transportation Problem". Global Journal of Science Frontier Research - F: Mathematics & Decision GJSFR-F Volume 20 (GJSFR Volume 20 Issue F8).

More Citation Formats

Select Citation Style:

Download Citation

GJSFR Volume 20 Issue F8

Explore Journals Explore Volume Read This Issue

Journal Specifications

Crossref Journal DOI 10.17406/GJSFR

Print ISSN 0975-5896

e-ISSN 2249-4626

Keywords

Not Found

Classification

GJSFR-F Classification MSC 2010: 91B32

Submission ReceivedOctober 8, 2020
Peer Review Double Blind
Handling Editor
Accepted November 1, 2020
Published November 14, 2020

Version of record

v1.2

Issue date

December 15, 2020

Language

English

Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

View in VR

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

View in 3D

Article Matrices

Total Views: 897

Total Downloads: 55

All Trends