Title: Optimal value determination using traditional and newly developed method based on using initial basic feasible solution of a transportation problem using northwest and Russell method

Authors: Chandrasekhar Putcha; Subhas C. Misra; Léo-Paul Dana; Karthik Sai Somarajupalli; John Holleran; Sharayu Satish Bode

Addresses: California State University, 800 N State College Blvd., Fullerton, CA, 92831, USA ' Indian Institute of Technology, Nankari, Kanpur Nagar, Kanpur, UP, IN – 208016, India ' Rowe School of Business, Dalhousie University, Halifax, Canada ' California State University, 800 N State College Blvd., Fullerton, CA, 92831, USA ' California State University, 800 N State College Blvd., Fullerton, CA, 92831, USA ' California State University, 800 N State College Blvd., Fullerton, CA, 92831, USA

Abstract: This paper utilises a transportation problem scenario to conduct a study on optimisation of transportation problems that are formatted as linear programming problem. Initially, Northwest corner rule and the Russell's method are used to obtain the highest initial basic feasible (IBF) solutions and then a Putcha-Bhuiyan method is proposed to obtain an optimal solution. The Putcha-Bhuiyan method provides the optimal solution with fast convergence of transportation problems. This method results in an optimal solution by making appropriate changes to the IBF solution and eliminating the need to conduct iterations using chain reaction or transportation simplex algorithm. To explain and justify the advantages of the Putcha-Bhuiyan method, the solution to the problem scenario was compared with the transportation simplex method. While the justification of the Putcha-Bhuiyan method is with only one problem scenario, it will be very useful for solving multiple and large-scale optimisation problems that are faced in many disciplines. These concepts are dominantly utilised in disciplines like industrial engineering, mechanical engineering, smart manufacturing, and supply chain management.

Keywords: optimal value; traditional method; newly developed method; transportation problems; northwest method; Russell method; IBF; initial basic feasible solutions; Putcha Bhuiyan method.

DOI: 10.1504/WRSTSD.2024.136010

World Review of Science, Technology and Sustainable Development, 2024 Vol.20 No.1, pp.19 - 34

Received: 24 Oct 2021
Accepted: 21 Apr 2022
Published online: 12 Jan 2024 *

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