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

Mathirajan, M and Reddy, S and Rani, MV (2022) An experimental study of newly proposed initial basic feasible solution methods for a transportation problem. In: OPSEARCH, 59 (1). pp. 102-145.

PDF OPSEARCH_59-1_102-145_2022.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

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. © 2021, Operational Research Society of India.

Item Type:	Journal Article
Publication:	OPSEARCH
Publisher:	Springer
Additional Information:	The copyright for this article belongs to the Springer
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	26 Jul 2021 10:58
Last Modified:	15 Jun 2022 05:05
URI:	https://eprints.iisc.ac.in/id/eprint/68969

Actions (login required)

View Item