Transportation Problems
Transportation Problems
Vassilis Kostoglou
E-mail: vkostogl@it.teithe.gr URL: it.teithe.gr/~vkostogl
1
TRANSPORTATION PROBLEMS
Description
A transportation problem basically deals with the problem, which aims to find the best way to fulfill the demand of n demand points using the capacities of m supply points. While trying to find the best way, generally a variable cost of shipping the product from one supply point to a demand point or a similar constraint should be taken into consideration.
2
TRANSPORTATION PROBLEMS
Transportation model
Companies produce products at locations called sources and ship these products to customer locations called destinations.
Each source has a limited quantity that can ship and each customer destination must receive a required quantity of the product.
Only possible shipments are those directly from a source to a destination. The problems with the above characteristics are generally called "transportation problems". These problems involve the shipment of a homogeneous product from a
number of supply locations to a number of demand locations.
3
TRANSPORTATION PROBLEMS
A typical transportation problem requires three sets of numbers: Capacities (or supplies)
Indicate the most each plant can supply in a given time period. Demands (or requirements)
They are typically estimated from some type of forecasting model. Often demands are based on historical customer demand data. Unit shipping (and possibly production) cost It is calculated through a transportation cost analysis.
4
TRANSPORTATION PROBLEMS
The transportation or shipping problem involves determining the amount of goods or items to be transported from a number of sources to a number of destinations.
Usually the objective is to minimize total shipping costs or distances. Transportation problem is a specific case of Linear Programming problems and a
special algorithm has been developed to solve it. The problem: Given needs at the demand locations, how should we take the limited supply at supply locations and move the goods. The objective is to minimize the total transportation cost.
5
TRANSPORTATION PROBLEMS
Basic concept
Objective: Minimize cost Variables: Quantity of goods shipped from each supply point to each demand point Restrictions:
- Non negative shipments - Supply availability at each supply location - Demand need at each demand location
6
TRANSPORTATION PROBLEMS
Transportation problems variables
Symbol m n ai bj cij xij C
Variable Sources (supply or production locations) Destinations (demand or consumption locations) Capacity (supply or production) of source i Need (demand or consumption) of destination j Unit transportation cost from source i to destination j Quantity shipped from source i to destination j Total transportation cost
7
TRANSPORTATION PROBLEMS
Mathematic model
min C = c11x11 + c12x12 + ... + c1nx1n + c21x22 + c22x22 + ... + c2nx2n + ........................................... + cm1xm1 + cm2xm2+ ... +cmnxmn
with capacity constraints: x11 + x12 + ... + x1n = a1 x21 + x22 + ... + x2n = a2 ........................................... xm1 + xm2 + ... +xmn = am
needs constraints: x11 + x21 + ... + xm1 = b1 x12 + x22 + ... + xm2 = b2 ......................................... x1n + x2n + ... +xmn = bn and the non negativity constraints xij 0, i,j
8
TRANSPORTATION PROBLEMS
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- section 4 transportation challenges hrtpo
- transportation planning challenges and opportunities
- how transport affects poor people united nations
- critical issues in transportation
- transportation and social equity challenges and approaches wa
- why getting transport right matters to young people
- module 5 transportation safety topic 1 module objectives nwcg
- transportation decision making purdue university
- transportation needs of disadvantaged populations where when and how
- what is transportation education why is it important
Related searches
- columbus city school transportation forms
- columbus city schools transportation office
- columbus city schools transportation number
- columbus city schools transportation num
- columbus city schools transportation dept
- columbus city school transportation num
- school bus transportation request form
- access transportation application
- columbus city school bus transportation phone
- department of transportation columbus ohio
- school bus transportation forms
- bus transportation forms for schools