An experimental study of newly proposed initial basic feasible solution methods for a transportation problem

M. Mathirajan (), Sujan Reddy () and M. Vimala Rani ()
Additional contact information
M. Mathirajan: Indian Institute of Science
Sujan Reddy: National Institute of Technology Suratkal
M. Vimala Rani: Indian Institute of Technology-Kharagpur

OPSEARCH, 2022, vol. 59, issue 1, No 5, 102-145

Abstract: Abstract This study presents an extensive experimental study of heuristic methods or initial basic feasible solution (IBFS) methods, which is one of the main steps to achieve an optimal or accepted (near-optimal) solution, for a transportation problem (TP). In this study, we proposed 23 new IBFS methods (18 new IBFS methods, and 5 variants of existing IBFS methods) for a TP. We conducted a series of experimental analyses with 640 randomly generated problem instances to study the performance efficiency of the 23 newly proposed IBFS methods in comparison with (a) solutions obtained from 11 latest IBFS methods published in the literature, and (b) optimal solution obtained from linear programming approach. Our multiple performance analyses revealed that the first six ranking positions (with respect to the total transportation cost obtained from each of the 34 IBFS methods over 640 problem instances) are related to the newly proposed IBFS methods and the 7th to 10th ranking positions are related to the existing IBFS methods. Furthermore, the first two best performing newly proposed IBFS methods are yielding near to optimal solution (with 0% to 2% loss of optimality). So, these can be easily integrated as the sub-module to solve any complex decision-making problems such as Logistics/Supply Chain Management.

Keywords: Transportation problem; Transportation cost matrix; Total opportunity cost matrix; Heuristic method; Computational experiment; Empirical and statistical analyses (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-021-00533-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:59:y:2022:i:1:d:10.1007_s12597-021-00533-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-021-00533-5

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().