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