0 Up votes0 Down votes

1 views28 pagesDec 10, 2017

© © All Rights Reserved

PPT, PDF, TXT or read online from Scribd

© All Rights Reserved

1 views

© All Rights Reserved

- Algebra I Honors
- GD&T Q bank
- GD&T Symbols _ GD&T Terms _ Geometric Dimensioning and Tolerancing Glossary _ GD&T Free Resource
- Chapter 8 Decision Analysis
- Game Theory
- ShapeOfSpace.pdf
- Article From Mach Design
- Thesis Topic Sanj
- INDEX of Kerr Tutorials
- Math Equations
- distance formula
- Game Algorithms
- Sample Problems
- TCS Sample Test
- add math
- Profil Sigma
- pipelineproject
- ATK-2009.06.17-GameTheory
- 2010 Geometric Fundamentals of Design
- Game Theory Notes

You are on page 1of 28

Facility Location

Prof Arun Kanda

Department of Mech Engg

Indian Institute of Technology, Delhi

A Case Study

Objective

Plant Location Problem

Objective of Location

material) from industrial waste

Plant

Industrial waste packaging material

Relevant Factors for Plant Location

Notation Factor

A Nearness to raw material source

B Availability and dependability

of power

C Transport facilities

D Labour supply

E Employee facilities

F Competition for the market

G Nearness to market

H Govt. Incentives

I Cost of land

Objectives

.

Weightages O1 O2 . On Measures of

to various (W1) (W2) (Wn) effectiveness of

objectives various alternatives

. n

A1 P11 P12 P1n E 1 P1 jW j

j 1

n

A2 P21 P22 P2n E 2 P 2 jWj

j 1

. . .

ALTERNATIVES

. . .

. . .

. . .

n

Am Pm1 Pm2 pmn Em PmjWj

j 1

Triangular Matrix

O2 O3 .. On Scores

O1 O1 - 2 S1

O2 S2

O3 On Sn

Applying Pareto Principle

B C D E F G H I

A A-2 A-1 A-3 A-3 F-1 A-2 A-2 A-3

B C-1 B-1 B-3 F-2 G-2 H-2 I-1

C C-1 C-3 F-2 G-1 H-1 C-1

D D-3 F-3 G-2 H-2 I-2

E F-3 G-3 H-3 I-3

Major difference = 3 F F-1 F-1 F-1

Medium difference=2 G H-2 I-1

Minor difference = 1 H H-2

SUMMARY

Notation Factor Total weightage

Points factor(%)

A Nearness to raw material source 16 23.0

B Availability and dependability of 4 5.7

power

C Transport facilities 6 8.6

D Labour supply 3 4.3

E Employee facilities 0 0.0

F Competition for the market 14 20.0

G Nearness to market 8 11.4

H Govt. Incentives 12 17.0

I Cost of land 7 10.0

Total 10 100

Decision Matrix for Alternative Locations

A B C D F G H I Total

Points

Alternative .230 .057 .086 .043 .200 .114 .170 .100

Location

Panipat 90 80 100 50 100 50 90 90 86.01

Sonepat 80 100 80 70 100 85 80 85 85.98

Rohtak 100 80 90 70 100 60 100 100 *91.16

Meerut 90 50 80 90 80 60 70 60 75.05

Faridabad 50 60 90 100 50 100 50 50 61.87

Gurgaon 55 65 50 60 100 95 60 70 71.26

Ghaziabad 60 50 80 100 60 90 50 60 64.60

* Optimal Location.

Normalization I

80

P

Points

20

L C H

Normalization II

D A

80

C1

Points

C2

20

B

L L H

Normalization III

80

Points

60

20

Normalization IV

On

.

Points

.

.

O2

O1

X1 X2 - - - - - - Xn

Mathematical Models for

Facility Location

Single Facility Location

New lathe in a job New airfield for a

shop number of bases

Tool crib in a factory Component in an

New warehouse electrical network

Hospital, fire station, New appliance in a

police station kitchen

New classroom Copying machine in a

building on a college library

campus New component on a

control panel

Problem Statement

m existing facilities at locations

P1(a1,b1), P2(a2,b2) Pm(am,bm)

New facility is to be located at point X (x,y)

d(X,Pi) = appropriately defined distance between

X and Pi

Euclidean, Rectilinear, Squared Euclidean

Generalized distance, Network

The objective is to determine the location X so

as to minimize transportation related costs

Sum (i=1,n) wi d(X,Pi), where wi is the

weight associated with the ith existing facility

(product of Cost/distance & the expected

number of annual trips between X and Pi)

Single Facility Location

P3 (w3)

Pn-1 (wn-1)

d(X,P3)

P2 (w2)

d(X,P2)

d(X,P n-1)

X

d(X,Pn)

d(X,P1)

P1 (w1)

Pn (wn)

Commonly Used Distances

Pi (ai,bi)

X (x,y)

Pi (ai,bi)

Euclidean : [ (x-ai)2 + (y-bi)2]1/2

Squared

Euclidean: [(x-ai)2 +(y-ai)2 ] X (x,y) Pi(ai,bi)

Other , Network

X (x,y)

Rectilinear Distances

Z = Total cost

= Sum (i =1,n) [ wi | (x-ai) + (y-bi)|]

= Sum (i=1,n) [wi |(x-ai)| + wi |(y-bi)| ]

= Sum (i=1,n) wi |(x-ai)| +

Sum (i=1,n) wi |(y-bi)|

= f1(x) + f2(y)

Thus to minimize Z we need to minimize

f1(x) and f2(y) independently.

Example 1

(Rectilinear Distance Case)

A service facility to serve five offices

located at (0,0), (3,16),(18,2) (8,18) and

(20,2) is to be set up. The number of cars

transported per day between the new

service facility and the offices equal 5, 22,

41, 60 and 34 respectively.

What location for the service facility will

minimize the distance cars are transported

per day?

Solution (x-coordinate)

Existing x- Weight Cumulative

facility coordinate weight

value

1 0 5 5

2 3 22 27< 81

4 8 60 87> 81

3 18 41 128

5 20 34 162

x* = 8

Solution (y-coordinate)

Existing y- Weight Cumulative

facility coordinate weight

value

1 0 5 5

2 16 22 102>81

4 18 60 162

y* = 16

Example 2

Squared Euclidean Case

CENTROID LOCATION

= 12.12

= 9.77

Rm

R2

m

P Mn

R1

2 m+n

M2

M1

1 m+2

m+1

Minimax Problems

emergency facilities

our objective would

be to minimize the

* maximum distance

Cost Contours

Increasing Cost

Cost Contours

help identify alternative

feasible locations

Summary

multiple objectives in Plant Location

(problem of choosing the best from options)

Single Facility Location Models

Rectilinear distance

Squared Euclidean

Euclidean distance

(to generate the best from infinite options)

Summary (Contd)

(Objective depending on the context)

Use of Cost Contours to accommodate

practical constraints

(Moving from ideal to a feasible solution)

- Algebra I HonorsUploaded byinalal
- GD&T Q bankUploaded bymaddy_scribd
- GD&T Symbols _ GD&T Terms _ Geometric Dimensioning and Tolerancing Glossary _ GD&T Free ResourceUploaded bybbbsample
- Chapter 8 Decision AnalysisUploaded byapi-25888404
- Game TheoryUploaded byGeorgiana Chitea
- ShapeOfSpace.pdfUploaded bymanigrew3898
- Article From Mach DesignUploaded byPrithi Mudaliar
- Thesis Topic SanjUploaded bySanjay Durai
- Math EquationsUploaded byAaron Yap
- distance formulaUploaded byJohn Francis Marbella Villamin
- Game AlgorithmsUploaded byramachandra
- add mathUploaded byKhairiah Redin
- INDEX of Kerr TutorialsUploaded byJohn Cena
- Sample ProblemsUploaded byNymfa Shyr Burrowes
- Profil SigmaUploaded byphukaifr
- ATK-2009.06.17-GameTheoryUploaded byhashmi_agha3902
- TCS Sample TestUploaded byAsif Ahmed
- pipelineprojectUploaded byapi-341529975
- 2010 Geometric Fundamentals of DesignUploaded byRiccardo Migliari
- Game Theory NotesUploaded byShakira Joseph
- Semi-Simply Stochastic Elements of Integral SubalegebrasUploaded byespada
- UntitledUploaded byapi-108235015
- sec1_mod7_cag_tnh_71713Uploaded byRob
- Is.10721.1983 Datum SystemsUploaded byamitkumarkarmakar
- Does Constraining Field of View Prevent Extraction of Geometric Cues ForUploaded byNatalia Mchedlishvili
- Area Volume CalculationUploaded bySinduja Kanagaraj
- QM1212-GDT2Uploaded byrskcad
- GDTUploaded byShoeb Siddiqui
- galton06.GISCIENCEUploaded byAbhishek V Pai
- GDTUploaded byAnonymous sfkedkym

- 9. ISO 9001 Process Audit Turtle DiagramUploaded byEusbesio Mcvarro
- Articulo Para ExposiciónUploaded byEusbesio Mcvarro
- (30) Mathematical Models for Facility Location.pptUploaded byEusbesio Mcvarro
- TalentedUploaded byEusbesio Mcvarro
- uso_destinoCJ519268013US (1).pdfUploaded byEusbesio Mcvarro
- Plantilla Curriculum Vitae en Inglés Para Word 2007Uploaded byEusbesio Mcvarro
- Uso DestinoCJ519268013US (1)Uploaded byEusbesio Mcvarro
- Uso DestinoCJ519268013USUploaded byEusbesio Mcvarro

- Experiment Research for ClassUploaded bys41kumar
- Bomb Calorimeter.pptxUploaded byEdgar Figueroa
- The Two Most Important Scales in Western MusicUploaded bytester1972
- "Let's Go to the Ballpark!" full versionUploaded byDoug Malan
- Repot_A Shortcut Method for Binary Distillation Column DesignUploaded bybakhtyar21
- 10103_2011_Article_957.pdfUploaded byMariana Milesi
- Assignment of CCGHRM.( Roll No 1,3)Uploaded byAbhijit Hazarika
- MCOM414: Online journalism Group worksUploaded bySodiqOmolaoye
- TAW 10 PART 1 of 2.pdfUploaded byJaya Sankar
- Time Value of MoneyUploaded byHaider Waseem
- spacial relations ubdUploaded byapi-279510418
- PHYTOCHEMICAL INVESTIGATION AND GROWTH INHIBITING EFFECTS OF SALIX ALBA LEAVES AGAINST SOME PATHOGENIC FUNGAL ISOLATESUploaded byHolt Parker
- Penn & TellerUploaded bykasuri123
- care plan fvdUploaded byapi-283213958
- AC-DC-AC PWM Converter - MATLAB & Simulink Example - MathWorks IndiaUploaded byNirmal Kumar Pandey
- Web CosecseccotUploaded byIvanSmith
- CFNS Experiment 75 - Making Nylon - The Nylon Rope TrickUploaded byJohnson Kendek
- Ansul R-102Uploaded byPhamngoc Son
- TB Activites DatabaseUploaded byThu Hường Nguyễn
- Chemical Technicians Ready Reference Handbook, 5th Edition iPad Android KindleUploaded byRuben Orozco Muñiz
- Verint SA Customer Furnished Equipment GuideUploaded byParmeshwaran Iyer
- Brigham Joffs Electric Vehicle Conversion DesignUploaded byodanem
- C11 MKII Pipe Networks (Issue 1)Uploaded bydjafar
- CHAPTER v - Construction Rules and Regulations 2007Uploaded byLarah Lane Bacnotan
- TUGAS 2 Entrepreneurship 3 Jan 2018.docUploaded byBilal Dwi Saputra
- Filmart: Download THR's Day 3 DailyUploaded byThe Hollywood Reporter
- Operating systemsDeviceManagement.pptUploaded byKOMERTDFDF
- Meet a Scientologist Derek QuinnUploaded byScientologyNews
- JAXB-JavaWorlsUploaded bymurthy_oct24
- Home and Natural Treatment for Heart CardiomegalyUploaded byElaine Joy M. Lunasin

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.