A NEW DUAL HEURISTIC ALGORITHM FOR FINDING THE INITIAL BASIC FEASIBLE SOLUTION FOR A TRANSPORTATION PROBLEM

Authors

  • Tal Mark Pokalas Micheal okpara University of Agriculture, Umudike
  • Anayo Charles Iwuji
  • Uchendu Kingsley
  • Chisimkwuo John
  • Ajaegbu Henry

DOI:

https://doi.org/10.33003/fjs-2024-0804-2330

Keywords:

Feasible solution, Initial basic feasible solution, Optimum solution, Heuristic Transportation models, Source, Destination, Transportation unit cost, Allocation

Abstract

Because determining the best initial basic feasible solution (IBFS) for a transportation problem is so crucial, numerous authors have expended a great deal of energy developing effective algorithms that will result in the lowest possible cost of moving products from a given source to a destination. The goal of this work was to develop an efficient dual algorithm for finding an initial basic feasible solution to a transportation problem (TP). Two distinct algorithms that produce the same IBFS make up our suggested approach. Compared to some popular methods in the literature, Using four numerical examples, the Row Minimum Method (RMM), Column Minimum Method (CMM), Least Cost Method (LCM), Extremum Difference Method (EDM), Northwest Corner Method (NWCM), Vogel's Approximation Method (VAM), etc. In comparison to the other heuristic techniques compared with the optimal dictate solution modified distribution (MODI), the proposed heuristic approach (PS-DESPAN) approximation was shown to provide a better starting solution (a solution that is extremely close to the optimal solution)

References

Abdullahi B. (2015). Development and characterization of self-healing car paint using chi5tosan, M.Sc, Thesis , Ahmadu bello university, Zaria.

Abdulsalam S and Yahaya, Y. U. (2010). “Effectiveness of Gum Arabic as a Binder in Emulsion House Paint”, Global Journal of Engineering Research, 10 (1 & 2): 83-89,

Akpan N. S. (2015). Compatibility studies on solution of polystyrene /poly (methyl methacrylate) and poly (vinyl chloride) / poly (methyl methacrylate) blends using viscometry, fourier transforms infrared spectroscopy and density methods. ‘Thesis Submitted to The School of Postgraduate Studies, Ahmadu Bello University, Zaria,’ 14-25.

Allans, I. and J.H. Dlant, (1984). Concise Science Dictionary, 1st Edition Oxford, New York: 45 - 214.

American Society for Testing Materials (ASTM) International, (2010). Chemical analysis of paints and paint materials, D817-96, [102].

Aremu D and Dean J. C. (2016). Coatings: The U. S Coatings industry strategy for survival in the 80’, the Chem Week, 29.

Bayliss and Deacon (2002). International Conference on Biological, Chemical and Environmental Sciences (BCES),’ June 14-15, Penang (Malaysia).

B.E, (2010). Paint and Varnish: Student Encyclopedia. Britannica online for kids. Encyclopedia Britannica, 2010. Accessed on Web. 23 July 2010, http://kids.britannica.com/comptons/article-206069/paint-and-varnish.

Davids F. Cand Christopher J. C (1988). Physico-chemical properties of biodiesel from jatropha and castor oils. Int J Renew Energy Res. 2(1):47–52.

Ernest W, Moor V and Joel B., (1989). Handbook of paint raw materials, 2nd Ed., NoyesDataCorp.

Goud,V. V., Patwardhan, A. V., Dinda, S. and Pradhan, N. C. (2007). Epoxidation of karanja (pongamia glabra) oil catalysed by acidic ion exchange Resin. European journal of lipid science and Technology, 109: 575–584.

Habibu U. (2011). Production of trowel paints using polyvinyl acetate synthesized from vinyl acetate monomer as a binder. Leonardo journal of sciences, 49-56.

JEPER (2014). Journal of Educational Policy and Entrepreneurial Research,

JEPER (2014). Vol.1, N0.1, September 2014. 96-102. www.iiste.org

Lambourne R. (1988¬). “Paint and surface coatings: Theory and practice”, Ellis Horwood Limited. New York. 25-29, 35-39

Mohammad S. K. and Raina A. Q. (2008). Misciblity studies of PVC/PMMA and PS/PMMA Blends by dilute solution viscometry and FTIR., African Journal and Applied Chemistry, 2, (4): 41-48.

Needs A.P., S.E. Caldwell, K.A. Mill, (1995). Mechanism of free radical lipids, 30, 277-296.

Oguniyi D.S. (2006). Castor oil; a vital industrial raw material, Bioresource Technology, 97(9): 1086- 1091.

Omarie E, M.K. Rasod, L. Matthew, (2009). Studies on the protective effect of ricinus communis leaves extract on carbon tetrachloride hepato-toxicity in Albino Rats, Pharmacology 2, 905-916.

Omohu and Omale (2005). Alkyd resins, Ullmann’s Encyclopedia of industrial chemistry, Willey-VcH, Weinheim, 409.

Onukwli O.D. and Igbokwe P.K. (2008). Production and characterization of castor oil-modified alkyd resins. Journal of Engineering and Applied Sciences., 3(2): 161-165.

Oragwu Ifeoma P. (2016). Automotive paint from local raw material castor oil, AJER-ISSN, 2(11): 272-275

Osemeahon, S.A. (2016). Development of urea formaldehyde and Poly ethylene waste as a Copolymer binder for emulsion Paint formulation. J. Toxicol. Eniron. Health Sci., 3 (4): 101-108.

Rasheem and Olowu (1997). A three dimensional approach to solubility, Journal of Paint Technology, 38 (2): 20 – 28.

Published

2024-08-31

How to Cite

Pokalas, T. M., Iwuji, A. C., Kingsley, U., John, C., & Henry, A. (2024). A NEW DUAL HEURISTIC ALGORITHM FOR FINDING THE INITIAL BASIC FEASIBLE SOLUTION FOR A TRANSPORTATION PROBLEM. FUDMA JOURNAL OF SCIENCES, 8(4), 382 - 390. https://doi.org/10.33003/fjs-2024-0804-2330