Prof.
Darla / SMEC / VIT Vellore 1
Darla
Prof. Darla / SMEC / VIT Vellore 2
Darla
Dr. Darla / SMEC / VIT Vellore 1
Prof. Darla / SMEC / VIT Vellore 3
Darla
Prof. Darla / SMEC / VIT Vellore 4
Darla
Dr. Darla / SMEC / VIT Vellore 2
A typical supply chain network
Transportation
Problem
Prof. Darla / SMEC / VIT Vellore 5
Darla
School of Mechanical Engineering
Winter Semester 2023-24
BMEE215L Engineering Optimization
Module-2: Transportation and Assignment Models
Lecture: Transportation Models
Dr. Siva Prasad Darla
M.Tech., Ph.D.
School of Mechanical Engineering
VIT, Vellore
Dr. Darla / SMEC / VIT Vellore 3
Introduction to Transportation Problem
How many units of a product
transported to the difference
destinations from the various
sources in order to minimize
the total cost of
transportation.
Prof. Darla / SMEC / VIT Vellore 7
Darla
Transportation Problem: Mathematical Model
Prof. Darla / SMEC / VIT Vellore 8
Darla
Dr. Darla / SMEC / VIT Vellore 4
Solution of the Transportation Problem: transportation
technique
Prof. Darla / SMEC / VIT Vellore 9
Darla
Solution of the Transportation Problem
Prof. Darla / SMEC / VIT Vellore 10
Darla
Dr. Darla / SMEC / VIT Vellore 5
Example
Prof. Darla / SMEC / VIT Vellore 11
Darla
Solution
Prof. Darla / SMEC / VIT Vellore 12
Darla
Dr. Darla / SMEC / VIT Vellore 6
Special cases in TP
Then apply procedure of minimization of transportation technique.
Get the optimal solution to original given problem i.e. maximization of TP
Prof. Darla / SMEC / VIT Vellore 13
Darla
Thank you
References: recommended text books in curriculum syllabus.
Prof. Darla / SMEC / VIT Vellore 14
Darla
Dr. Darla / SMEC / VIT Vellore 7
BMEE215L Engineering Optimization
Module-2: Transportation and Assignment Models
Lecture: Assignment Models
Dr. Siva Prasad Darla
M.Tech., Ph.D.
School of Mechanical Engineering
VIT, Vellore
Introduction to Assignment Models
Prof. Darla / SMEC / VIT Vellore 16
Darla
Dr. Darla / SMEC / VIT Vellore 8
Method for Assignment Problem
Prof. Darla / SMEC / VIT Vellore 17
Darla
Example
Prof. Darla / SMEC / VIT Vellore 18
Darla
Dr. Darla / SMEC / VIT Vellore 9
BMEE215L Engineering Optimization
Module-2: Transportation and Assignment Models
Lecture: Transhipment Models
Dr. Siva Prasad Darla
M.Tech., Ph.D.
School of Mechanical Engineering
VIT, Vellore
Transshipment model
The transshipment model is allowing the transported units from all sources to potentially pass
through intermediate or transient points before ultimately reaching their designated
destinations.
A method to the transshipment model is combination of transportation algorithm and the
shortest path algorithm.
Prof. Darla / SMEC / VIT Vellore 20
Darla
Dr. Darla / SMEC / VIT Vellore 10
Transshipment model – Example Problem
Consider the diagram, there are two
automobile company plants, two distribution
centers, and three dealers. The supply amounts
at the two plants, nodes 1 and 2, are 1000 and
12000 respectively. Automobile vehicles are
shipped to dealers 5, 6, and 7 through
distribution centers 3 and 4. The demands at
the three dealers are 800, 900 and 300
respectively. The unit cost (Rs) of shipping
between one node to other node is
represented in the diagram. Determine the
number of automobile vehicles at each
transition stage and satisfy the demand of
dealers in order to minimize the total cost.
Prof. Darla / SMEC / VIT Vellore 21
Darla
Solution procedure of transshipment model
Transshipment model for the given problem
Let xij be the amount of shipped from node i and node j.
3 4 5 6 7
1 3 4 M M M
2 2 5 M M M
3 0 7 8 6 M
4 M 0 M 4 9
5 M M 0 5 M
6 M M M 0 3
Prof. Darla / SMEC / VIT Vellore 22
Darla
Dr. Darla / SMEC / VIT Vellore 11
Solution procedure of transshipment model
Prof. Darla / SMEC / VIT Vellore 23
Darla
Thank you
References: recommended text books in curriculum syllabus.
Prof. Darla / SMEC / VIT Vellore 24
Darla
Dr. Darla / SMEC / VIT Vellore 12
