首页|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

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

扫码查看
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.

optimal valuetraditional methodnewly developed methodtransportation problemsnorthwest methodRussell methodIBFinitial basic feasible solutionsPutcha Bhuiyan method

Chandrasekhar Putcha、Subhas C. Misra、Leo-Paul Dana、Karthik Sai Somarajupalli、John Holleran、Sharayu Satish Bode

展开 >

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

2024

World review of science, technology and sustainable development

World review of science, technology and sustainable development

ISSN:1741-2242
年,卷(期):2024.20(1)