A NOVEL INITIAL BASIC FEASIBLE SOLUTION METHOD FOR TRANSPORTATION PROBLEM

Article Sidebar

PDF
Published: Feb 20, 2018
DOI: https://doi.org/10.26483/ijarcs.v9i1.5319
Keywords:
Transportation problem, IBFS, NWCM, LCM, VAM

Main Article Content

Surjit Paul
NIT Jamshedpur
http://orcid.org/0000-0002-2213-1752

Abstract

One of the popular operation research problems is transportation problem. Its solution is basically divided into two parts. Initially Initial Basic Feasible Solution (IBFS) is obtained then the result is used to calculate the optimal solution. The popular methods to find IBFS of transportation problem are North West Corner Method (NWCM), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM). In this paper, a novel approximation method is proposed to find out the IBFS of the transportation problem. There are five different examples used for which the IBFS are calculated using NWCR, LCM, VAM, and our proposed method. The results show that our proposed method provides the best result among them.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 9 No. 1 (2018): January-February 2018
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.
Author Biography

Surjit Paul, NIT Jamshedpur

Department of Computer Science and Engineering

References

L. Aizemberg, H.H. Kramer, A.A. Pessoa, E. Uchoa, “Formulations for a problem of petroleum transportationâ€, European Journal of Operational Research, Vol. 237, Issue 1, 2014, pp. 82–90. https://doi.org/10.1016/j.ejor.2014.01.036

S. Juman, M.A. Hoque, M.I. Buhari, “A sensitivity analysis and an implementation of the well-known Vogel’s approximation method for solving an unbalanced transportation problemâ€, Malaysian Journal of Science, Vol. 32, No. 1, 2013, pp. 66–72.

N.M. Deshmukh, “An Innovative method for solving transportation problemâ€, International Journal of Physics and Mathematical Sciences, Vol. 2 , No. 3, 2012, pp. 86–91.

S.Z. Ramadan, I.Z. Ramadan, “Hybrid two-stage algorithm for solving transportation problemâ€, Modern Applied Science, Vol. 6, No. 4, 2012, pp. 12–22.

Z.A. Juman, M.A. Hoque, “An efficient heuristic to obtain a better initial feasible solution to the transportation problemâ€, Applied Soft Computing, Vol. 34, 2015, pp. 813–826. https://doi.org/10.1016/j.asoc.2015.05.009.

U.K. Das, M.A. Babu, A.R. Khan, M.A. Helal, M.S. Uddin, “Logical development of Vogel’s approximation method (LD-VAM): an approach to find basic feasible solution of transportation problemâ€, International Journal of Scientific & Technology Research, Vol. 3, No. 2, 2014, pp. 42–48.

S. Korukoglu, S. Balli, “An improved Vogel’s approximation method for the transportation problemâ€, Mathematical and Computational Applications, Vol. 16, No. 2, 2011, pp. 370–381, https://doi.org/10.3390/mca16020370.

A.T. Hamdy, “Operations Research: An Introductionâ€. 8th Edition, Pearson Prentice Hall, Upper Saddle River, 2007.

G.C. Ray and M.E. Hossain, “Operation Researchâ€, Bangladesh, 2007, 103-104.

N.V. Reinfeld and W.R. Vogel, “Mathematical Programmingâ€, Prentice-Hall, Englewood Cliffs, 1958.

H. H. Shore, “The Transportation Problem and the Vogel Approximation Methodâ€, Decision Sciences, Vol. 1, Issue 3-4, 1970, pp. 441-457.