Routing and Logistics with Trans CAD Facility Location

  • Slides: 10
Download presentation
Routing and Logistics with Trans. CAD Facility Location Models 11/3/2020 1

Routing and Logistics with Trans. CAD Facility Location Models 11/3/2020 1

Introduction • You need to determine the best location for a new branch of

Introduction • You need to determine the best location for a new branch of a public library. Your goal is to provide the best overall level of access to city residents. • You need to determine the best location for a new police station. Your goal is to reduce the maximum distance a patrol car needs to travel from the station to a resident’s home. 11/3/2020 2

Introduction • You want to locate fire stations so that every building in the

Introduction • You want to locate fire stations so that every building in the city is within five minutes of the nearest station • You need to locate voting stations so that the average resident is less than two miles away from the nearest one 11/3/2020 3

Introduction • There also facility location problems where the goal is to maximize the

Introduction • There also facility location problems where the goal is to maximize the distance between facilities and the population they serve. Landfills and power plants, for example, are often located relatively far from major population centers. • Another complication in facility location problems involves the presence of existing facilities. The locations of these facilities obviously affect the choice of locations for new facilities. 11/3/2020 4

Preparing Data • A point or area layer containing existing facilities and proposed facility

Preparing Data • A point or area layer containing existing facilities and proposed facility locations • A point or area layer of client locations • A cost matrix or a profit matrix 11/3/2020 5

Facility Layer • The facility layer is a point or area layerthat contains one

Facility Layer • The facility layer is a point or area layerthat contains one feature for each existing and candidate facility location. – ID (integer) – Fixed Cost (real) • The layer must contain a selection set identifying the candidate facility locations. 11/3/2020 6

Client Layer • The client layer is a point or area layer that contains

Client Layer • The client layer is a point or area layer that contains one feature for each client location. – ID (integer) – Weight (real) 11/3/2020 7

To Solve the Facility Location Problem (FAC_LOC. WRK) • Open or create a map

To Solve the Facility Location Problem (FAC_LOC. WRK) • Open or create a map containing the facility layer and client layer, and open or create a cost or profit matrix. Create a selection set of candidate facilities, and if there are existing facilities, a second selection set of containing those facilities. 11/3/2020 8

11/3/2020 9

11/3/2020 9

11/3/2020 10

11/3/2020 10