Download Presentation

Loading in 3 Seconds

This presentation is the property of its rightful owner.

X

Sponsored Links

- 36 Views
- Uploaded on
- Presentation posted in: General

QUANTITATIVE ANALYSIS FOR MANAGERS TRANSPORTATION MODEL

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

When you complete this chapter, you should

be able

- to identify or define:
- Transportation modelling

- to explain or use:
- Northwest-corner method
- Least Cost method
- Vogel’s Approximation method
- Stepping-stone method

- Transportation Modelling
- Developing an Initial Solution
- The Northwest-Corner Method
- The Least-Cost Method
- The Vogel’s Approximation Method

- The Stepping-Stone Method
- Special issues in modelling
-Demand Not Equal to Supply

- How much should be shipped from several sources to several destinations
- Sources: Factories, warehouses, etc.
- Destinations: Warehouses, stores, etc.

- Transportation models
- Find lowest cost shipping arrangement
- Used primarily for existing distribution systems

- The origin points, and the capacity or supply per period at each
- The destination points and the demand per period at each
- The cost of shipping one unit from each origin to each destination

- Define problem
- Set up transportation table (matrix)
- Summarizes all data
- Keeps track of computations

- Develop initial solution
- Northwest corner Method
- Vogel’s Approximation Method

- Find optimal solution
- Stepping stone method

1.North-West Corner Method (NWCM)

- Begin in the upper-left-hand corner of the transportation table for a shipment and allocate as many units as possible equal to minimum between available capacity and requirement; i.e. min (a1, b1).
- Allocate the maximum that is possible, min (100, 90) = 90. Now move horizontally to the second column in the first row.
- Repeat the above steps

Example 1:

A company has three factories F1, F2 and F3 with production capacity 100, 250 and 150 units per week respectively. These units are to be shipped to four warehouses W1, W2, W3 and W4 with requirement of 90, 160, 200 and 50 units per week respectively. The transportation costs (in Rs) per unit between factories and warehouses are given as follows:

Factory

The total cost of transportation is obtained as

follows:

RouteUnitsper unit

FromToshipped Xcost (Rs) =Total Cost

F1W1

F1W2

F2W2

F2W3

F3W3

F3F4

Total =

- Identify the cell with the lowest cost. Arbitrarily break any ties for the lowest cost.
- Allocate as many units as possible to that cell without exceeding the supply or demand. Then cross out that row or column (or both) that is exhausted by this assignment.
- Find the cell with the lowest cost from the remaining cells.
- Repeat steps 2 & 3 until all units have been allocated.

LCM

Total Transportation cost = Rs 15, 020

Condition:

Occupied shipping routes = (no. of rows +

no. of columns) – 1

= 3 + 4 –1

= 6

This cost is less than the cost determined by

NWCM. Therefore, this method is preferred over

the NWCM.

This method is preferred over the other two methods

because the initial basic feasible solution obtained is

either optimal or very close to the optimal solution.

- For each row and column, find the difference between the two lowest unit shipping costs.
- Identify the row or column with the greatest opportunity cost or difference.
- Assign as many units as possible to the lowest-cost square in the row or in the column selected.

Stepping-Stone Method

This method starts with an evaluation of

each of the unoccupied cells to decide

whether it would be economical to introduce

any of these cells into the current solution.

- Apply any of the three methods to obtain the initial basic feasible solution
- Select any unused cell to be evaluated
- Begin at this cell. Trace a closed path back to the original cell via cells that are currently being used (only horizontal or vertical moves allowed)
- Place + in unused cell; alternate - and + on each corner cell of the closed path
- Calculate improvement index: add together the unit cost figures found in each cell containing a +; subtract the unit cost figure in each cell containing a -.
- Repeat steps 1-4 for each unused square

- Check the sign of each of the net change in the unit transportation costs. If all net changes are plus (+) or zero, then an optimal solution has been achieved, otherwise go to next step
- Select the unoccupied cell with most negative net change among all unoccupied cells. If two minus values are equal, select that one which will result in moving as many units as possible into the selected unoccupied cell with the minimum cost
- Assign the maximum unit that can be shipped on the new route. This is done by looking at the closed paths (-) sign and we select the smallest number found in the cells with (-) signs and make the transfer

A company is spending Rs1000 on transportation of its units from three plants to four distribution centres. The availabilities and requirements of units with units cost of transportations are given as:

What can be the maximum saving for the company by optimum distribution?

- Demand not equal to supply
- Called ‘unbalanced’ problem
- Add dummy source if demand > supply
- Add dummy destination if supply > demand

- Degeneracy in Stepping Stone Method
- Too few shipping routes (cells) used
- Number of occupied cells should be: m + n - 1

- Create artificially occupied cell (0 value)
- Represents fake shipment

- Too few shipping routes (cells) used