Overview of Optimality of New Direct Optimal Methods for the Transportation Problems

Main Article Content

Sanaullah Jamali
Muhammad Mujtaba Shaikh
Abdul Sattar Soomro

Abstract

In this paper, we investigate the claimed optimality of a new method – Revised Distribution (RDI) Method – for finding optimal solution of balanced and unbalanced transportation models directly and compare the RDI method with other such methods. A large set of problems have been tested by RDI and other methods, and the results were compared with the Modified distribution (MODI) method – an optimal method. We found that the mostly the results of RDI are not optimal. For reference to prove our observations, we have added three example transportation problems here in this work and compared their results with MODI method to show that the RDI method like the direct exponential approach (DEA) method is not optimal method; but it is just an initial basic feasible solution (IBFS) for transportation problems.

Keywords:
Transportation problem, direct method, revised distribution, MODI method, optimality, non-optimal solution

Article Details

How to Cite
Jamali, S., Mujtaba Shaikh, M., & Sattar Soomro, A. (2019). Overview of Optimality of New Direct Optimal Methods for the Transportation Problems. Asian Research Journal of Mathematics, 15(4), 1-10. https://doi.org/10.9734/arjom/2019/v15i430160
Section
Original Research Article

References

Hamdy A. Taha. Operations Research, an introduction, 8th Ed; 2007.

Soomro AS, Tularam GA, Bhayo GM. A comparitive study of initial basic feasible solution methods for transportation problem. Mathematical theory and Modeling. 2014;2224–5804.

Soomro AS, Jamali S, Shaikh MM. On non-optimality of direct exponential approach method for solution of transportation problems Sindh Univ. Res. Jour. (Sci. Ser.). 2017;49(1):183-188.

Hitchcock F. The distribution of a product from several sources to numerous localities. J. Math. Phys. 1951;20:224-230.

Charnes Cooper. The stepping-stone method for explaining linear programming. Calculation in transportation problems. Management Science. 1954;1(1):49-69.

Aramuthakannan S, Kandasamy PR. Revised distribution method of finding optimal solution for transportation problems. IOSR Journal of Mathematics (IOSR-JM). 2013;4(5):39-42.
[ISSN: 2278-5728]

Quddoos A, Javaid S, Khalid MM. A new method for finding an optimal solution for transportation problems. International Journal on Computer Science & Engineering. 2012:4(7).

Deshmukh NM. An innovative method for solving transportation problem. International Journal of Physics and Mathematical Sciences. 2012;2(3):86-91.

Adlakha V, Kowalski K. Alternate solutions analysis for transportation problems. Journal of Business & Economics Research (JBER). 2011;7(11).

Pandian P, Natarajan G. A new method for finding an optimal solution for transportation problems. International J. of Math. Sci. and Engg. Appls 4. 2010;59-65.

Kirca Statir. A heuristic for obtaining an initial solution for the transportation problem. Journal of Operational Research Society. 1990;41(9):865-867.

Vannan SE, Rekha S. A new method for obtaining an optimal solution for transportation problems. International Journal of Engineering and Advanced Technology. 2013;2.

Massan SUR, Wagan AI, Shaikh MM, Abro R. Wind turbine micrositing by using the firefly algorithm. Applied Soft Computing. 2015;27:450-456.

Massan SUR, Wagan AI, Shaikh MM, Shah MS. Application of differential evolution for wind turbine Micrositing. Mehran University Research Journal of Engineering & Technology. 2017;36(2): 353.

Massan SUR, Wagan AI, Shaikh MM, Shah MS. Numerical data concerning wind farm layout optimization using differential evolution algorithm at different wind speeds. Data in brief. 2017;15: 244-248.

Massan, SUR, Wagan AI, Shaikh MM. A new hybrid metaheuristic algorithm for wind farm micrositing. Mehran University Research Journal of Engineering and Technology. 2017;36(3):635-648.

Massan SUR, Wagan AI, Shaikh MM. Power optimization of wind turbines by the adjoint method. Sindh University Research Journal-SURJ (Science Series). 2016;48(3).

Shaikh MM, Hashmani AA, Bhan V. A new computing PO-type algorithm for MPPT in solar PV systems and its performance evaluation against other PO-variants with experimental validation. Scientia Iranica; 2019.