Designing Spreadsheet LP Models

Slides:



Advertisements
Similar presentations
Network Models Robert Zimmer Room 6, 25 St James.
Advertisements

Network Models Robert Zimmer Room 6, 25 St James.
Network Models Robert Zimmer Room 6, 25 St James.
Chapter 1 Business Driven Technology
Solving LP Problems in a Spreadsheet
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Publishers and Ardith E. Baker Chapter 5 LINEAR OPTIMIZATION: APPLICATIONS Part 1.
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Chapter 5 LINEAR OPTIMIZATION: APPLICATIONS Part 1.
Transportation Problem and Related Topics. 2 Ardavan Asef-Vaziri June-2013Transportation Problem and Related Topics There are 3 plants, 3 warehouses.
BU BU Decision Models Networks 1 Networks Models Summer 2013.
Linear Programming Models & Case Studies
Transportation, Transshipment and Assignment Models and Assignment Models.
Transportation, Transshipment, and Assignment Problems
Supply Chain Management Group 8 Amanda Williams Chris Lemley Ian Carr Clay Garrison Alvaro Suarez.
Example 14.3 Football Production at the Pigskin Company
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Three Classic Applications of LP Product Mix at Ponderosa Industrial –Considered limited.
Spreadsheet Modeling and Decision Analysis, 3e, by Cliff Ragsdale. © 2001 South-Western/Thomson Learning. 2-1 Modeling and Solving LP Problems in a Spreadsheet.
INDUSTRIAL & SYSTEMS ENGINEERING
Example 5.3 More General Logistics Models | 5.2 | 5.4 | 5.5 | 5.6 | 5.7 | 5.8 | 5.9 | 5.10 | 5.10a a Background Information.
Transportation Problems Dr. Ron Tibben-Lembke. Transportation Problems Linear programming is good at solving problems with zillions of options, and finding.
Supply Chain Management
Supply Chain Management Kalakota: pp What is a supply chain? The network of retailers, distributors, transporters, storage facilities and suppliers.
Excel Review Global Executive MBA April Session goals  Preparation for the coming term −Review and practice essential Excel techniques.  A model.
3 Components for a Spreadsheet Linear Programming Problem There is one cell which can be identified as the Target or Set Cell, the single objective of.
Transportation Model (Powerco) Send electric power from power plants to cities where power is needed at minimum cost Transportation between supply and.
Example 15.4 Distributing Tomato Products at the RedBrand Company
Spreadsheet Modeling & Decision Analysis
Transportation Model Lecture 16 Dr. Arshad Zaheer
Introduction Operations Management Intermediate Business Management.
1 The Supply Chain Supplier Inventory Distributor Inventory Manufacturer Customer Market research data scheduling information Engineering and design data.
1 The Supply Chain Supplier Inventory Distributor Inventory Manufacturer Customer Market research data scheduling information Engineering and design data.
The Supply Chain Customer Supplier Manufacturer Distributor
McGraw-Hill/Irwin ©2008 The McGraw-Hill Companies, All Rights Reserved SECTION 8.1 SUPPLY CHAIN FUNDAMENTALS.
Location Analysis Decision-making
2/14: More Transportation Planning & Production Scheduling Roll call Return homework Go over homework Transportation planning w/ transshipments Revisiting.
COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo, and South-Western are trademarks used herein under license.
Supply Chain Management AN INITIATIVE BY: VAINY GOEL BBA 1 MODI COLLEGE.
OPSM 301 Operations Management
OPSM 301 Operations Management Class 10: Introduction to Linear Programming Koç University Zeynep Aksin
IT Enabled Supply Chain Management Bent Steenholt Kragelund
Location planning and analysis
Information Processing Notes for beginning our Excel Unit.
November 5, 2012 AGEC 352-R. Keeney.  Recall  With 2000 total units (maximum) at harbor and 2000 units (minimum) demanded at assembly plants it is not.
Transportation Problems Dr. Ron Lembke. Transportation Problems Linear programming is good at solving problems with zillions of options, and finding the.
3 Characteristics of an Optimization Problem General descriptionKPiller Illustration Decisions that must be made; represented by decision variables How.
Main Function of SCM (Part II). Main Functions  Procurement (supplier selection, optimal procurement policies, etc.)  Manufacturing (plant location,
Linear Programming (LP): Model Formulation & Graphical Solution Chapter 13.
SUPPLY CHAIN MANAGEMENT SYSTEMS Part I. 7-2 LEARNING OUTCOMES 1.List and describe the components of a typical supply chain 2.Define the relationship between.
Introduction to Supply Chain Management Designing & Managing the Supply Chain Chapter 1 Byung-Hyun Ha
Math Programming Concept of Optimization (L.O. a ) Linear Programming Managerial Value of Information (L.O. d) Theory (L.O. b) Example Applications (L.O.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
Supply Chain Management
Lecture 13: Transportation Introduction AGEC 352 Spring 2012 – March 5 R. Keeney.
FYRIRLESTRAMARAÞON HR 2011 | RU LECTURE MARATHON 2011 Amir Azaron School of Science and Engineering Supply Chain Design under Uncertainty.
Transportation and Distribution Planning Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Techologies.
Chapter 13 Extending the Organization Along the Supply Chain © Toh Kheng Ho/Age Fotostock America, Inc.
Copyright ©2009 Pearson Education, Inc. Publishing as Prentice Hall 22-1 Operations Management 10.
1 Chapter 1 Introduction Exposure to quantitative methods will teach managers to ask the right questions. Quantitative Decision Making.
Importance of Location 1.Accounting which prepares cost estimates for changing locations as well as operating at new locations. 2.Distribution which seeks.
Managerial Decision Making Chapter 3 Modelling and Solving LP Problems in a Spreadsheet.
Lecture 13: Transportation Introduction AGEC 352 Fall 2012 – October 24 R. Keeney.
A Multiperiod Production Problem
Transportation Problems
LOGISTICS NETWORK.
Supply Chain Management (SCM) Basics
Logistics and Supply Chain Management
Network Models with Excel
Outline Strategic Importance of Supply Chains Supply Chain Economics
POWERPOINT (PPT) KEY Elements: Know these features
Operations Management
Operations Management
Presentation transcript:

Designing Spreadsheet LP Models Spreadsheet Models Designing Spreadsheet LP Models

The Supply Chain Customer Supplier Manufacturer Distributor Inventory Distributor Manufacturer Customer Market research data scheduling information Engineering and design data Order flow and cash flow Ideas and design to satisfy end customer Material flow Credit flow This slide might be used to make the point about the various “flows” - material, information, money.

Supply Chain Management Facilities, functions, activities for producing & delivering product or service from supplier to customer Production planning Selecting suppliers Purchasing materials Identifying facility locations Managing inventories Distributing product

Wall Street Journal, October 27, 2006: Bill Ford Jr.: For Auto Makers, China is the New Frontier On the outskirts of Nanjing, China, “Ford is finishing work on two sprawling new factories….Ford also has plants in Chongqing and Thailand.” “Ford says it will shutter nine factories in North America by the end of 2008, and another seven factories by the end of 2012.”

Location Analysis Decision-making Need to identify factors that are important for the location decision being made Relevant factors will be influenced by Type of facility Geography involved

Factors in Ford’s Decision to Build Plants in China? China is the world’s fastest-growing major vehicle market today Transportation costs to this new market China has a large, relatively cheap, skilled labor pool for manufacturing Recent increase in number and quality of raw material and auto parts suppliers in China Attractive manufacturing climate and supporting infrastructure

Location Analysis Technique Transportation Method Identify a location for a new facility so that the location minimizes the company’s overall cost of production and transportation for the supply chain. To perform this analysis, one must be able to model a given set of facilities and identify the shipping strategy that will minimize the total shipping costs.

Network Of Routes for KPiller 120 Amsterdam (500) Leipzig (400) 130 62 41 61 Nancy(900) 40 Antwerp (700) 100 110 Liege (200) 90 102.5 122 Le Havre (800) 42 Tilburg (500)

The Transportation Tableau To Supply From Leipzig Nancy Liege Tilburg 120 130 41 62 500 Amsterdam 61 40 100 110 700 Antwerp 102.5 90 122 42 800 Le Havre Demand 400 900 200 500

Excel Model Create a table for the unit shipping costs Create a table for the shipping quantity from each source to each destination (sink) Calculate the total shipped from each source Calculate the total received at each destination Calculate the total shipping cost for a shipping strategy Create the spreadsheet model for the problem using the template outlined in Lpmodels.xls

Goals For Spreadsheet Design COMMUNICATION - A spreadsheet's primary business purpose is that of communicating information to managers. RELIABILITY - The output a spreadsheet generates should be correct and consistent. AUDITABILITY - A manager should be able to retrace the steps followed to generate the different outputs from the model in order to understand the model and verify results. MODIFIABILITY - A well-designed spreadsheet should be easy to change or enhance in order to meet dynamic user requirements.

Spreadsheet Design Guidelines Organize the data, then build the model around the data. Do not embed numeric constants in formulas! Things which are logically related should be physically related. Use formulas that can be copied. Column/rows totals should be close to the columns/rows being totaled. The English-reading eye scans left to right, top to bottom. Use color, shading, borders and protection to distinguish changeable parameters from other model elements. Use text boxes and cell notes to document various elements of the model.

Balanced Transportation Models A transportation problem is balanced if Total supply at all of the sources = Total demand at all of the destinations The KPilller transportation problem is currently balanced with Total Supply = Total Demand = 2000 engines In this case, all of the units are shipped from the sources (harbors) and all of the destinations (plants) receive their demand

Unbalanced Transportation Models If Total supply at all of the sources > Total demand at all of the destinations, the problem is feasible. There will be unshipped units at some of the source locations though. (Resolve model with Nancy’s plant demand set equal to 700 engines) If Total supply at all of the sources < the problem will be infeasible. (Resolve model with Nancy’s plant demand set equal to 1000 engines)

Solving an Infeasible Unbalanced Transportation Model The model needs to be balanced in order to identify an optimal shipping strategy. An extra source must be added into the model to supply the current shortage. Extra capacity needed = Total demand at all destinations – Total supply at all current sources To create this additional source of supply/capacity, either Acquire a new facility/harbor and include it in the network design and spreadsheet model’s table structure or add a Dummy source into the model’s table structure

Solving the KPiller Transportation Problem when Nancy wants 1000 engines In this problem, the total demand exceeds the total supply by 2100 – 2000 = 100 engines Insert a dummy harbor with a capacity of 100 engines and a unit shipping cost of $0 to each plant. Edit the spreadsheet model and Solver dialog box to include this new imaginary source. The identified optimal solution will identify how many engines to ship from each harbor to each of the plants. The engines shipped from the dummy harbor are units that will not actually be distributed; these are the amounts that the receiving plants will be short in the eventual distribution.

Contracting a new harbor deal when Nancy’s demand is 1000 engines In this problem, the total demand still exceeds the total supply by 2100 – 2000 = 100 engines Insert a possible location for a harbor with a capacity of at least 100 engines along with the identified unit shipping costs from this location to each plant. Edit the spreadsheet model and Solver dialog box to include the new harbor warehouse at this location. The identified optimal solution will identify how many engines to ship from each harbor, including the additional harbor at the new location, to each of the plants so as to minimize total costs

Questions to Reflect on…. How would you use the transportation model to identify whether Hamburg or Gdansk might be a better location for an additional harbor? What happens when you do not add a new “real location” to the network but use a dummy source which ends up shipping primarily to one destination? What can you do to resolve this problem?

Ragsdale Case 3.1 Revisited “Putting the Link in the Supply Chain” What type of models have we studied in this class to help you analyze this case? Sketch out the layout of the different models that you would need to integrate on a piece of paper. How would you link the models together?

Scheduling Applications Arlington Bank problem in packet Template for scheduling model in lpmodels.xls Discussion of Project 1: Chase Bank Homework Practice: Chpt. 3 #25