Start Submission Become a Reviewer

Reading: An efficient alternative approach to solve a transportation problem

Download

A- A+
Alt. Display

Research Articles

An efficient alternative approach to solve a transportation problem

Authors:

Z. A. M. S. Juman ,

University of Peradeniya, Peradeniya 20400, LK
About Z. A. M. S.
Department of Mathematics, Faculty of Science
X close

N. G. S. A. Nawarathne

University of Peradeniya, Peradeniya 20400, LK
About N. G. S. A.
Department of Mathematics, Faculty of Science
X close

Abstract

Determination of an Initial Feasible Solution (IFS) to a transportation problem plays an important role in obtaining a minimal total transportation cost solution. Better initial feasible solution can result less number of iterations in attaining the minimal total cost solution. Recently, an efficient method denoted by JHM (Juman and Hoque’s Method) was proposed to obtain a better initial feasible solution to a transportation problem. In JHM only column penalties are considered. In this paper, a new approach is proposed with row penalties to find an IFS to a transportation problem. The new method is illustrated with a numerical example. A comparative study on a set of benchmark instances shows that the new method provides the same or better initial feasible solution to all the problems except one. Thus, our new method can be considered as an alternative technique of attaining an initial feasible solution to a transportation problem.
How to Cite: Juman, Z. A. M. S., & Nawarathne, N. G. S. A. (2019). An efficient alternative approach to solve a transportation problem. Ceylon Journal of Science, 48(1), 19–29. DOI: http://doi.org/10.4038/cjs.v48i1.7584
Published on 08 Mar 2019.
Peer Reviewed

Downloads

  • PDF (EN)

    comments powered by Disqus