Transportation and Assignment Problems

Slides:

Advertisements

Similar presentations

Operations Management

Advertisements

Transportation Problem (TP) and Assignment Problem (AP)

1 1 Slides by John Loucks St. Edward’s University Modifications by A. Asef-Vaziri.

Chapter 10, Part A Distribution and Network Models

1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.

Transportation, Assignment, and Transshipment Problems

Transportation, Transshipment and Assignment Models and Assignment Models.

Chapter 10 Transportation and Assignment Models

1 Department of Business Administration SPRING Management Science by Asst. Prof. Sami Fethi © 2007 Pearson Education.

Transportation, Transshipment, and Assignment Problems

Transportation and Assignment Models

1 Transportation Model. 2 Basic Problem The basic idea in a transportation problem is that there are sites or sources of product that need to be shipped.

6-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Transportation, Transshipment, and Assignment Problems Chapter 6.

Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India.

Masalah Penugasan.

ITGD4207 Operations Research

Computational Methods for Management and Economics Carla Gomes Module 8b The transportation simplex method.

© 2006 Prentice Hall, Inc.C – 1 Transportation Modeling Module C.

MC - 1© 2014 Pearson Education, Inc. Transportation Models PowerPoint presentation to accompany Heizer and Render Operations Management, Eleventh Edition.

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J C-1 Operations.

C - 1© 2011 Pearson Education C C Transportation Modeling PowerPoint presentation to accompany Heizer and Render Operations Management, 10e, Global Edition.

Transparency Masters to accompany Heizer/Render – Principles of Operations Management, 5e, and Operations Management, 7e © 2004 by Prentice Hall, Inc.,

1 1 Slide © 2006 Thomson South-Western. All Rights Reserved. Slides prepared by JOHN LOUCKS St. Edward’s University.

The Transportation and Assignment Problems

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 10-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 10.

Transportation and Assignment Problems

Transportation and Assignment Models

Chapter 7 Network Flow Models.

Computational Methods for Management and Economics Carla Gomes

Chapter 11 Network Models. What You Need to Know For each of the three models: –What is the model? (what are given and what is to calculate) –What is.

Linear Programming Applications

Chapter 7 Transportation, Assignment & Transshipment Problems Part 1 ISE204/IE252 Prof. Dr. Arslan M. ÖRNEK.

Linear Programming Applications

Transportation, Assignment, Network Models

Operations Management

1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.

2/14: More Transportation Planning & Production Scheduling Roll call Return homework Go over homework Transportation planning w/ transshipments Revisiting.

EQUILIBRIUM. IN YOUR NOTEBOOK If you have higher supply than demand, what is it called? If you have higher demand than supply, what is it called?

Chapter 7 Transportation, Assignment, and Transshipment Problems

C - 1© 2011 Pearson Education, Inc. publishing as Prentice Hall C C Transportation Models PowerPoint presentation to accompany Heizer and Render Operations.

作業研究 Using Excel to Formulate and Solve Transportation Problems.

SUPPLEMENT TO CHAPTER EIGHT Irwin/McGraw-Hill © The McGraw-Hill Companies, Inc., 1999 THE TRANSPORTATION MODEL 8S-1 Chapter 8 Supplement The Transportation.

DISTRIBUTION AND NETWORK MODELS (1/2)

The Assignment Algorithm A loading technique for committing two or more jobs to two or more workers or machines in a single work center. With one job assigned.

1 Network Models Transportation Problem (TP) Distributing any commodity from any group of supply centers, called sources, to any group of receiving.

6-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Transportation, Transshipment, and Assignment Problems Chapter 6.

CHAPTER V Transportation Models Instructor : Lect.Volkan ÇETİNKAYA.

Transportation problems Operational Research Level 4

1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.

8s-1 McGraw-Hill Ryerson Operations Management, 2 nd Canadian Edition, by Stevenson & Hojati Copyright © 2004 by The McGraw-Hill Companies, Inc. All rights.

Reid & Sanders, Operations Management © Wiley 2002 Solving Transportation Problems C SUPPLEMENT.

OPTIMIZATION PROBLEMS OF ELECTRIC POWER SUPPLY Томский политехнический университет.

Transportation, Transshipment, and Assignment Problems Chapter 6.

The Transportation Model

Chapter 7 Transportation, Assignment, and Transshipment Problems

The Transportation Model

Special Cases In Linear Programming

Chapter 10 Transportation and Assignment Models

The Transportation Model

Assignment Problem A balanced transportation problem in which

Routing and Logistics with TransCAD

The Price Adjustment Process

Chapter 5 Transportation, Assignment, and Transshipment Problems

Transportation Models

Operations Management

Operations Management

Decision Science Chapter 6 Assignment Models.

Assignment Problem A balanced transportation problem in which

Transportation and Assignment Problems

Presentation transcript:

Transportation and Assignment Problems Chapter 6 Transportation and Assignment Problems

The Transportation Problem Given: Capacity of each source; Demand of each destination; Transportation cost to ship one unit from a source to a destination. To find the most economical way of satisfying the demands of the destinations by using the resources.

Solving Transportation Problem The solution method (algorithm) is elegant. But, as business people, we do not need to know the details since computers can help us solve it. Use the ‘transportation module’ in QM.

Total Supply and Total Demand Total supply is not necessary equal to total demand. A dummy source or a dummy destination appears in the QM result if total supply is not equal to total demand.

Dummy Source or Destination A dummy source in the result of QM indicates an overall shortage, and at which destinations shortages will occur. A dummy destination in the result of QM indicates an overall surplus, and which sources will have surpluses.

Prohibited Route If a route is prohibited to use, just set the unit transportation cost of that route to a very large number.

The Assignment Problem Given The cost (or efficiency index) for a person to a job. To assign Y persons to Y jobs so that the total cost is minimized or total efficiency is maximized.

Solving Assignment Problem It is a special transportation problem (why?), so it can be solved by using ‘Transportation Module’ in QM. More conveniently, we use the ‘Assignment Module’ in QM.

Assignment Problem vs. Transportation Problem The assignment problem is a special case of the transportation problem in which demands of all destinations are 1, and capacities of all sources are 1.