Title: A modified method for solving the unbalanced TP

Authors: Anju Khandelwal; Avanish Kumar

Addresses: Department of Mathematics, SRMS College of Engineering and Technology, Bareilly, India; Affiliated to: Dr. A.P.J. Abdul Kalam Technical University, India ' Department of Mathematical Sciences and Computer Applications, Bundelkhand University, Jhansi, India

Abstract: Most of the methods suggested for the unbalanced transportation problems in the literature are based on first adding a dummy source/destination with zero cost to make it a balance transportation problem to then obtain the basic feasible solution (BFS). The present paper suggests a modified algorithm for finding a BFS to an unbalanced transportation problem through which we get the optimum solution without adding the dummy source/destination. The method is presented in an algorithmic form and implemented on several sets of input data to test the performance and effectiveness of the algorithm. A comparison is also made with the existing approach and it is found that the suggested algorithm shows better performance.

Keywords: unbalanced transportation problem; UTP; Vogel's approximation method; VAM; initial basic feasible solution; IBFS; basic feasible solution; BFS; optimal cost.

DOI: 10.1504/IJOR.2024.136005

International Journal of Operational Research, 2024 Vol.49 No.1, pp.1 - 18

Received: 18 Nov 2020
Accepted: 24 Mar 2021
Published online: 12 Jan 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article