An Iterative Solution Technique to Minimize the Average Transportation Cost of Capacitated Transportation Problem with Bounds on Rim Conditions

2020 ◽  
Vol 37 (05) ◽  
pp. 2050024 ◽  
Author(s):  
Fanrong Xie ◽  
Zuoan Li
Keyword(s):  
Transportation Problem ◽  
Cost Minimization ◽  
Unit Cost ◽  
Iterative Algorithms ◽  
Minimum Cost ◽  
Transportation Cost ◽  
Maximum Flow ◽  
Iterative Solution ◽  
Solution Technique ◽  
Capacitated Transportation Problem

The average transportation cost minimization of capacitated transportation problem with bounds on rim conditions (CTPBRC) is an important optimization problem due to the requirement of low unit cost consumption in production system. In the literature, there is only one approach to solving a special case of this problem, but it is not applicable to the general case. In this paper, this problem is reduced to a series of finding the minimum cost maximum flow in a network with lower and upper arc capacities, and two iterative algorithms are proposed as more generalized solution method for this problem as compared to the existing approach. Computational experiments on randomly generated instances validate that the two iterative algorithms are generally able to find the minimum average transportation cost solution to CTPBRC efficiently for the general case, in which one iterative algorithm has higher efficiency than the other for large size instances.

scholarly journals A NEW APPROACH TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM

2018 ◽  
Vol 6 (5) ◽  
pp. 321-325 ◽  
Author(s):  
Ravi Kumar R ◽  
Radha Gupta ◽  
Karthiyayini O
Keyword(s):  
Transportation Problem ◽  
Feasible Solution ◽  
Cost Minimization ◽  
Optimization Technique ◽  
Transportation Cost ◽  
Basic Feasible Solution ◽  
Standard Methods ◽  
North West ◽  
A New Technique ◽  
Optimum Solution

Transportation problem (TP) in operations research is a widely used optimization technique to study the problems concerned with transporting goods from production places to sale points. The TP may have one or more objectives such as minimization of transportation cost, minimization of distance with respect to time, and so on. There is a systematic method to solve such problems. For this, we find the Initial Basic Feasible Solution (IBFS) to the given problem. North West corner method, least cost method, Vogel’s approximation method are the standard methods one uses to find the IBFS.  In recent years, there are several other methods are proposed to solve such problems. In this paper, we propose a new technique named as Direct Sum Method (DSM) and its effectiveness is compared with the standard methods. The result shows that it is easy to compute and near to the optimum solution of the problem.

scholarly journals Optimization of total transportation cost

2020 ◽  
Vol 26 (1) ◽  
pp. 57-63
Author(s):  
Adamu Isah Kamba ◽  
Suleiman Mansur Kardi ◽  
Yunusa Kabir Gorin Dikko
Keyword(s):  
Transportation Problem ◽  
Research Work ◽  
Minimum Cost ◽  
Transportation Cost ◽  
Strategic Decision ◽  
Distribution Method ◽  
North West ◽  
Total Transportation Cost ◽  
Transportation Schedule ◽  
Furniture Factory

In this research work, the study used transportation problem techniques to determine minimum cost of transportation of Gimbiya Furniture Factory using online software, Modified Distribution Method (MODI). The observation made was that if Gimbiya furniture factory, Birnin Kebbi could apply this model to their transportation schedule, it will help to minimize transportation cost at the factory to ₦1,125,000.00 as obtained from North west corner method, since it was the least among the two methods, North west corner method and Least corner method. This transportation model willbe useful for making strategic decision by the logistic managers of Gimbiya furniture factory, in making optimum allocation of the production from the company in Kebbi to various customers (key distributions) at a minimum transportation cost. Keywords: North West corner, Least corner, Transportation problem, minimum transportation.

scholarly journals The Maximum Flow and Minimum Cost–Maximum Flow Problems: Computing and Applications

2020 ◽  
pp. 28-57
Author(s):  
W. H. Moolman
Keyword(s):  
Network Flow ◽  
Transportation Problem ◽  
Computer Software ◽  
Minimum Cost ◽  
Maximum Flow ◽  
Flow Diagram ◽  
Flow Problems ◽  
Real World Problem ◽  
Linear Programming Problems ◽  
Excel Solver

The maximum flow and minimum cost-maximum flow problems are both concerned with determining flows through a network between a source and a destination. Both these problems can be formulated as linear programming problems. When given information about a network (network flow diagram, capacities, costs), computing enables one to arrive at a solution to the problem. Once the solution becomes available, it has to be applied to a real world problem. The use of the following computer software in solving these problems will be discussed: R (several packages and functions), specially written Pascal programs and Excel SOLVER. The minimum cost-maximum flow solutions to the following problems will also be discussed: maximum flow, minimum cost-maximum flow, transportation problem, assignment problem, shortest path problem, caterer problem.

OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM

2020 ◽  
Vol 5 (1) ◽  
pp. 456
Author(s):  
Tolulope Latunde ◽  
Joseph Oluwaseun Richard ◽  
Opeyemi Odunayo Esan ◽  
Damilola Deborah Dare
Keyword(s):  
Transportation Problem ◽  
Optimal Solution ◽  
Transportation Cost ◽  
North West ◽  
Life Problems ◽  
Basic Feasible Solutions ◽  
Feasible Solutions ◽  
Road Freight Transportation ◽  
The Cost ◽  
Cost Of Transportation

For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.

scholarly journals Adaptation of Random Binomial Graphs for Testing Network Flow Problems Algorithms

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1716
Author(s):  
Adrian Marius Deaconu ◽  
Delia Spridon
Keyword(s):  
Network Flow ◽  
Large Scale ◽  
Random Network ◽  
Minimum Cost ◽  
Maximum Flow ◽  
Network Flow Problems ◽  
Commodity Flow ◽  
Vast Number ◽  
Flow Problems ◽  
Execution Speed

Algorithms for network flow problems, such as maximum flow, minimum cost flow, and multi-commodity flow problems, are continuously developed and improved, and so, random network generators become indispensable to simulate the functionality and to test the correctness and the execution speed of these algorithms. For this purpose, in this paper, the well-known Erdős–Rényi model is adapted to generate random flow (transportation) networks. The developed algorithm is fast and based on the natural property of the flow that can be decomposed into directed elementary s-t paths and cycles. So, the proposed algorithm can be used to quickly build a vast number of networks as well as large-scale networks especially designed for s-t flows.

Sign in / Sign up

Export Citation Format

Share Document