Facility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh

Similar documents
Quiz on Deterministic part of course October 22, 2002

Finance 402: Problem Set 1 Solutions

Evaluating Performance

Solution of periodic review inventory model with general constrains

SC Design Facility Location Sections 4.1, 4.2 Chapter 5 and 6

EDC Introduction

Understanding Annuities. Some Algebraic Terminology.

Tests for Two Correlations

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Elements of Economic Analysis II Lecture VI: Industry Supply

Taxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto

EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY

Pivot Points for CQG - Overview

OCR Statistics 1 Working with data. Section 2: Measures of location

Data Mining Linear and Logistic Regression

Online Appendix for Merger Review for Markets with Buyer Power

Applications of Myerson s Lemma

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

Administrative Services (4510P)

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

Financial mathematics

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.

Fall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers

Problems to be discussed at the 5 th seminar Suggested solutions

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Physics 4A. Error Analysis or Experimental Uncertainty. Error

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds

/ Computational Genomics. Normalization

Flight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium

Chapter 3 Student Lecture Notes 3-1

Least Cost Strategies for Complying with New NOx Emissions Limits

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

2) In the medium-run/long-run, a decrease in the budget deficit will produce:

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

Appendix - Normally Distributed Admissible Choices are Optimal

Incorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017

Chapter 4 Calculation of the weight (W0)

LOCATION TAXI RANKS IN THE URBAN AGGLOMERATION

THIRD MIDTERM EXAM EC26102: MONEY, BANKING AND FINANCIAL MARKETS MARCH 24, 2004

Lecture Note 2 Time Value of Money

Elton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

Global Optimization in Multi-Agent Models

Introduction. Chapter 7 - An Introduction to Portfolio Management

Privatization and government preference in an international Cournot triopoly

Employing Fuzzy-Based CVP Analysis for Activity-Based Costing for Maintenance Service Providers

Mutual Funds and Management Styles. Active Portfolio Management

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Project Management Project Phases the S curve

Capacitated Location-Allocation Problem in a Competitive Environment

COST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS

Preliminary communication. Received: 20 th November 2013 Accepted: 10 th December 2013 SUMMARY

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

-~~?.~~.!.i.':':'.~.~-~-~~~~':':'.~~~.::.~~~~~~~--~-~-~~.::."!}.~!.~.. ~.~~-~...

Comparing Changes in Operational Productivity and Financial Productivity of Electric Utilities in a Competitive Environment

Highlights of the Macroprudential Report for June 2018

3: Central Limit Theorem, Systematic Errors

Price and Quantity Competition Revisited. Abstract

4: SPOT MARKET MODELS

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY

Economics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

c slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1

Welfare Aspects in the Realignment of Commercial Framework. between Japan and China

SIMPLE FIXED-POINT ITERATION

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

Price Responsiveness of Salmon Supply in the Short and Long Run

Improved Marginal Loss Calculations During Hours of Transmission Congestion

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

Economics 330 Money and Banking Problem Set No. 3 Due Tuesday April 3, 2018 at the beginning of class

5. Market Structure and International Trade. Consider the role of economies of scale and market structure in generating intra-industry trade.

Macroeconomic Theory and Policy

Calibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation

Advisory. Category: Capital

Tests for Two Ordered Categorical Variables

STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS. Learning objectives

Macroeconomic Theory and Policy

Session 2 Trade indicators for evaluating the potential impacts of an FTA

OPERATIONS RESEARCH. Game Theory

FM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013

Clearing Notice SIX x-clear Ltd

MgtOp 215 Chapter 13 Dr. Ahn

Macroeconomic equilibrium in the short run: the Money market

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

Text. A Look at This Chapter

The evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method

Transcription:

Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes to mnmze transportaton costs whle consderng factors lke avodng placng hazardous materals, near housng, and compettors' facltes. Learnng objectves Ø Introducton and defnton Ø Explan locaton decsons Ø Descrbe the factors affectng locaton decsons Ø Methods of evaluatng locaton alternatves Ø Methods of evaluatng transportaton 1

Defnton Faclty locaton s the process of determnng geographcal stes for a frms operatons. It s the process of dentfyng the best geographc locaton for a servce or producton faclty Objectve: o Maxmze beneft of locaton to frm o Optmum locaton wth greatest advantage to the organzaton Strategc Decson v Long term decsons v Dffcult to reverse v Large nvestment made v Affect fxed and varable cost Should be based on long range polcy and forecasts ncludng expansons polcy, antcpated dversfcaton of products, changng markets, changng sources of raw materals, etc. v Affect processes throughout the organzaton Locaton decsons Locaton decsons affect processes and departments Marketng Human resources Accountng and fnance Operatons 6 2

Locaton decsons Domnant factors n manufacturng Favorable labor clmate Proxmty to markets Proxmty to supplers and resources Proxmty to the parent company s facltes Utltes, taxes, and real estate costs Domnant factors n servces on sales and customer satsfacton Proxmty to customers Transportaton costs and proxmty to markets Locaton of compettors Ste specfc factors KPP227 7 Selectng a new faclty Step 1: Identfy the mportant locaton factors and categorze them as domnant or secondary Step 2: Consder alternatve regons; then narrow to alternatve communtes and fnally specfc stes Step 3: Collect data on the alternatves Step 4: Analyze the data collected, begnnng wth the quanttatve factors Step 5: Brng the qualtatve factors pertanng to each ste nto the evaluaton 8 Dfferent methods of establshng a faclty locaton Weghted score Load dstance Centre of gravty Break even analyss 3

Weghted scores EXAMPLE 11.1 A new medcal faclty, Health-Watch, s to be located n Ere, Pennsylvana. The followng table shows the locaton factors, weghts, and scores (1 = poor, 5 = excellent) for one potental ste. The weghts n ths case add up to 100 percent. A weghted score (WS) wll be calculated for each ste. What s the WS for ths ste? Locaton Factor Weght Score Total patent mles per month 25 4 Faclty utlzaton 20 3 Average tme per emergency trp 20 3 Expressway accessblty 15 4 Land and constructon costs 10 1 Employee preferences 10 5 10 Weghted scores The WS for ths partcular ste s calculated by multplyng each factor s weght by ts score and addng the results: Locaton Factor Weght Score Total patent mles per month 25 4 Faclty utlzaton 20 3 Average tme per emergency trp 20 3 Expressway accessblty 15 4 Land and constructon costs 10 1 Employee preferences 10 5 WS = (25 4) + (20 3) + (20 3) + (15 4) + (10 1) + (10 5) = 100 + 60 + 60 + 60 + 10 + 50 = 340 The total WS of 340 can be compared wth the total weghted scores for other stes beng evaluated. 11 Example: Weghted scores Management s consderng three potental locatons for a new ball bearng factory. They have assgned scores shown below to the relevant factors on a 0 to 10 bass (10 s best). Usng the preference matrx, whch locaton would be preferred? Locaton Factor Weght Eastland Westland Northland Materal Supply 0.1 5 9 8 Qualty of Lfe 0.2 9 8 4 Mld Clmate 0.3 10 6 8 Labor Sklls 0.4 3 4 7 12 4

Example: Weghted scores Management s consderng three potental locatons for a new ball bearng factory. They have assgned scores shown below to the relevant factors on a 0 to 10 bass (10 s best). Usng the preference matrx, whch locaton would be preferred? Locaton Factor Weght Eastland Westland Northland Materal Supply Qualty of Lfe Mld Clmate Labor Sklls 0.1 0.2 0.3 0.4 5 9 10 3 0.5 1.8 3.0 1.2 9 8 6 4 0.9 1.6 1.8 1.6 8 4 8 7 0.8 0.8 2.4 2.8 6.5 5.9 6.8 13 Load-Dstance (ld) method Identfy and compare canddate locatons Lke weghted-dstance method Select a locaton that mnmzes the sum of the loads multpled by the dstance the load travels Tme may be used nstead of dstance 14 Load-Dstance (ld) method Calculatng a load-dstance score Vares by ndustry Use the actual dstance to calculate ld score Use Rectlnear or Eucldean dstances Dfferent measures for dstance Fnd one acceptable faclty locaton that mnmzes the ld score Formula for the ld score: ld = S l d 15 5

Load-Dstance (ld) method Example: What s the dstance between (20, 10) and (80, 60)? Eucldean dstance: d AB = (x A x B ) 2 + (y A y B ) 2 = (20 80) 2 + (10 60) 2 = 78.1 Rectlnear dstance: d AB = x A x B + y A y B = 20 80 + 10 60 = 110 16 Load-Dstance (ld) method Example: Management s nvestgatng whch locaton would be best to poston ts new plant relatve to two supplers (located n Cleveland and Toledo) and three market areas (represented by Cncnnat, Dayton, and Lma). Management has lmted the search for ths plant to those fve locatons. The followng nformaton has been collected. Whch s best, assumng rectlnear dstance? Locaton x,y coordnates Trps/year Cncnnat (11,6) 15 Dayton (6,10) 20 Cleveland (14,12) 30 Toledo (9,12) 25 Lma (13,8) 40 17 Load-Dstance (ld) method Calculatons: Cncnnat = Dayton = Cleveland = Toledo = Lma = Locaton x,y coordnates Trps/year Cncnnat (11,6) 15 Dayton (6,10) 20 Cleveland (14,12) 30 Toledo (9,12) 25 Lma (13,8) 40 15(0) + 20(9) + 30(9) + 25(8) + 40(4) = 810 15(9) + 20(0) + 30(10) + 25(5) + 40(9) = 920 15(9) + 20(10) + 30(0) + 25(5) + 40(5) = 660 15(8) + 20(5) + 30(5) + 25(0) + 40(8) = 690 15(4) + 20(9) + 30(5) + 25(8) + 40(0) = 590 18 6

Center of Gravty Method A good startng pont Fnd x coordnate, x*, by multplyng each pont s x coordnate by ts load (l t ), summng these products Sl x, and dvdng by Sl The center of gravty s y coordnate y* found the same way Generally not the optmal locaton x* = Sl x Sl y* = Sl y Sl 19 Center of Gravty Method EXAMPLE 11.2 A suppler to the electrc utlty ndustry produces power generators; the transportaton costs are hgh. One market area ncludes the lower part of the Great Lakes regon and the upper porton of the southeastern regon. More than 600,000 tons are to be shpped to eght major customer locatons as shown below: Customer Locaton Tons Shpped x, y Coordnates Three Rvers, MI 5,000 (7, 13) Fort Wayne, IN 92,000 (8, 12) Columbus, OH 70,000 (11, 10) Ashland, KY 35,000 (11, 7) Kngsport, TN 9,000 (12, 4) Akron, OH 227,000 (13, 11) Wheelng, WV 16,000 (14, 10) Roanoke, VA 153,000 (15, 5) 20 Fndng the Center of Gravty What s the center of gravty for the electrc utltes suppler? Usng rectlnear dstance, what s the resultng load dstance score for ths locaton? The center of gravty s calculated as shown below: Customer Locaton Tons Shpped x, y Coordnates Three Rvers, MI 5,000 (7, 13) Fort Wayne, IN 92,000 (8, 12) Columbus, OH 70,000 (11, 10) Ashland, KY 35,000 (11, 7) Kngsport, TN 9,000 (12, 4) Akron, OH 227,000 (13, 11) Wheelng, WV 16,000 (14, 10) Roanoke, VA 153,000 (15, 5) Sl = 5 + 92 + 70 + 35 + 9 + 227 + 16 + 153 = 607 Sl x = 5(7) + 92(8) + 70(11) + 35(11) + 9(12) + 227(13) + 16(14) + 153(15) = 7,504 Sl x x* = Sl = 7,504 607 = 12.4 21 7

Fndng the Center of Gravty What s the center of gravty for the electrc utltes suppler? Usng rectlnear dstance, what s the resultng load dstance score for ths locaton? Customer Locaton Tons Shpped x, y Coordnates Three Rvers, MI 5,000 (7, 13) Fort Wayne, IN 92,000 (8, 12) Columbus, OH 70,000 (11, 10) Ashland, KY 35,000 (11, 7) Kngsport, TN 9,000 (12, 4) Akron, OH 227,000 (13, 11) Wheelng, WV 16,000 (14, 10) Roanoke, VA 153,000 (15, 5) Sl y = 5(13) + 92(12) + 70(10) + 35(7) + 9(4) + 227(11) + 16(10) + 153(5) = 5,572 Sl y y* = Sl = 5,572 607 = 9.2 22 Fndng the Center of Gravty What s the center of gravty for the electrc utltes suppler? Usng rectlnear dstance, what s the resultng load dstance score for ths locaton? Customer Locaton Tons Shpped x, y Coordnates Three Rvers, MI 5,000 (7, 13) Fort Wayne, IN 92,000 (8, 12) Columbus, OH 70,000 (11, 10) Ashland, KY 35,000 (11, 7) Kngsport, TN 9,000 (12, 4) Akron, OH 227,000 (13, 11) The resultng load-dstance score s: Wheelng, WV 16,000 (14, 10) Roanoke, VA 153,000 (15, 5) ld = S l d = 5(5.4 + 3.8) + 92(4.4 + 2.8) + 70(1.4 + 0.8) + 35(1.4 + 2.2) + 9(0.4 + 5.2) + 227(0.6 + 1.8) + 16(1.6 + 0.8) + 153(2.6 + 4.2) = 2,662.4 where d = x x* + y y* 23 Break-Even analyss Compare locaton alternatves on the bass of quanttatve factors expressed n total costs Determne the varable costs and fxed costs for each ste Plot total cost lnes Identfy the approxmate ranges for whch each locaton has lowest cost Solve algebracally for break-even ponts over the relevant ranges 24 8

Break-Even analyss for locaton EXAMPLE 11.3 An operatons manager narrowed the search for a new faclty locaton to four communtes. The annual fxed costs (land, property taxes, nsurance, equpment, and buldngs) and the varable costs (labor, materals, transportaton, and varable overhead) are as follows: Communty Fxed Costs per Year Varable Costs per Unt A $150,000 $62 B $300,000 $38 C $500,000 $24 D $600,000 $30 25 Break-Even analyss for locaton Step 1: Plot the total cost curves for all the communtes on a sngle graph. Identfy on the graph the approxmate range over whch each communty provdes the lowest cost. Step 2: Usng break-even analyss, calculate the break-even quanttes over the relevant ranges. If the expected demand s 15,000 unts per year, what s the best locaton? 26 Break-Even analyss for locaton To plot a communty s total cost lne, let us frst compute the total cost for two output levels: Q = 0 and Q = 20,000 unts per year. For the Q = 0 level, the total cost s smply the fxed costs. For the Q = 20,000 level, the total cost (fxed plus varable costs) s as follows: Communty Fxed Costs Varable Costs (Cost per Unt)(No. of Unts) Total Cost (Fxed + Varable) A $150,000 B $300,000 C $500,000 D $600,000 27 9

Break-Even analyss for locaton To plot a communty s total cost lne, let us frst compute the total cost for two output levels: Q = 0 and Q = 20,000 unts per year. For the Q = 0 level, the total cost s smply the fxed costs. For the Q = 20,000 level, the total cost (fxed plus varable costs) s as follows: Communty Fxed Costs A $150,000 B $300,000 C $500,000 D $600,000 Varable Costs (Cost per Unt)(No. of Unts) Total Cost (Fxed + Varable) $62(20,000) = $1,240,000 $1,390,000 $38(20,000) = $760,000 $1,060,000 $24(20,000) = $480,000 $980,000 $30(20,000) = $600,000 $1,200,000 28 Break-Even analyss for locaton The fgure shows the graph of the total cost lnes. The lne for communty A goes from (0, 150) to (20, 1,390). The graph ndcates that communty A s best for low volumes, B for ntermedate volumes, and C for hgh volumes. We should no longer consder communty D, because both ts fxed and ts varable costs are hgher than communty C s. Annual cost (thousands of dollars) 1,600 A (20, 1,390) 1,400 (20, 1,200) D 1,200 B (20, 1,060) C 1,000 (20, 980) 800 Break-even 600 pont 400 Break-even pont 200 A best B best C best 0 2 4 6 8 10 12 14 16 18 20 22 6.25 14.3 Q (thousands of unts) 29 Break-Even analyss for locaton Step 2: The break-even quantty between A and B les at the end of the frst range, where A s best, and the begnnng of the second range, where B s best. We fnd t by settng both communtes total cost equatons equal to each other and solvng: (A) (B) $150,000 + $62Q = $300,000 + $38Q Q = 6,250 unts The break-even quantty between B and C les at the end of the range over whch B s best and the begnnng of the fnal range where C s best. It s (B) (C) $300,000 + $38Q = $500,000 + $24Q Q = 14,286 unts 30 10

No other break-even quanttes are needed. The break-even pont between A and C les above the shaded area, whch does not mark ether the start or the end of one of the three relevant ranges. KPP227 HT 2010 Le 1: Introducton to logstcs Karn Romvall 31 Relevant book chapters Chapter: Locatng facltes 32 Questons? Farzaneh.ahmadzadeh@mdh.se Antt.salonen@mdh.se Next part of the lecture: Transportaton method 33 11