We use a few cookies

Essential cookies keep the library working. With your permission, we'd also like to use analytics to see what's useful and improve the experience. Read our Privacy Policy or Cookie Policy.

Skip to main content
Home/e-Resources/Chemical Engineering/A Novel Approach Algorithm for Determining the Initial Basic Feasible Solution for Transportation Problems
PeriodicalsChemical Engineering

A Novel Approach Algorithm for Determining the Initial Basic Feasible Solution for Transportation Problems

Checking your access to this record.

Abstract & Overview

In optimization, the transportation problem is of utmost significance. The fundamental idea for solving the transportation problem is to develop methods that lower the overall cost between the source and the destination. Numerous research techniques are given in the literature as solutions to transportation problems. The majority of strategies focus on locating the initial basic, feasible solution to the transportation problem, while some techniques concentrate on locating an optimal solution. To find an initial, basic, feasible solution, Vogel's approximation, the least-cost method, the northwest method, and other methods are used. The Modified Distribution Method and the Stepping Stone Method are gaining acceptance as the optimal solution to the transportation problem. In this research study, a model approach to figuring out the basic, feasible solution for transportation problems with balanced and unbalanced components is proposed based on the average unit cost value of columns and rows. A new table is created using the unit cost values and average unit cost values in the columns and rows and compared to the transportation problem to solve the problem by balancing demand and supply. The proposed methodology is effortless, easy to understand, and simple to use. Comparatively speaking, the algorithmic technique suggested by this work is less complex than the well-known meta-heuristic algorithms in the literature. Finally, provide a case study to demonstrate the proposed approach.

Cite this record

E Ekanayake, E. M. U. S. B. Ekanayake (2022). A Novel Approach Algorithm for Determining the Initial Basic Feasible Solution for Transportation Problems. Indonesian Journal of Innovation and Applied Sciences (IJIAS), 2(3), 234–246. https://doi.org/10.47540/ijias.v2i3.529

Copy in another style

Ekanayake, E., & Ekanayake, E. M. U. S. B. (2022). A Novel Approach Algorithm for Determining the Initial Basic Feasible Solution for Transportation Problems. Indonesian Journal of Innovation and Applied Sciences (IJIAS), 2(3), 234–246. https://doi.org/10.47540/ijias.v2i3.529
Author names are used as deposited, so check their order before you submit.

Metadata is harvested from open-access indexes and can be incomplete. Check a citation against the published version before relying on it — see our open access & attribution policy.