Download presentation
Presentation is loading. Please wait.
Published byValentine Paul Modified over 9 years ago
1
Distribution Manager Supply Chain Man. (SCM), “Logistics” Transport Plans (Production Plans) Facility Location f.ex. warehouses Network Models: Minimal Spanning Shortest Route, Longest (CPM) Maximal Flow Vehicle Routing Problem
2
Transport Transport Model: m plants send to n markets, distances, demand and supply known Transport.xls chapter 5 in W&A Interpreting “Reduced Costs” Production Plan with Transport Model
3
Set Covering Minimum distance to service Fire Stations, Ambulances Taxi Locations? Kilroy-dæmið Example: LocatingHubs.xls in ch 6 in W&A: Airline Company, “hub” system
4
Facility Location Positioning w.r.t. Distances etc Multi Criteria: GP, AHP method Gravity Method (GIS) Addition to the Transport Model See LocatingServiceCenters.xls and FixedCostTransportation.xls in ch 6 in W&A
5
Facility Location & MPL MPL from Maximal Software Applications in Iceland: Milk Processing Industry (slides on web) Locating ESSO Oil Depots Garbage Processing (slides on web) Ambulance Locations in Reykjavik (MSc Thesis Margrét Marís Leifsdóttir)
6
Network Models Minimal Spanning Shortest Route Longest Route, Project Plans (CPM) Maximal Flow Minimal Cost Vehicle Routing
7
Network Basics Nodes & arcs Directed arcs Paths, cycles Tree, spanning tree Flow, arc capacity Sources, sinks Transshipment nodes (netto = 0)
8
Network Example
9
Minimal Spanning Telecomm cables, computer networks Road System (light traffic) Electrical Lines Pipelines
10
Shortest Route Distribution of goods See ShortestPath.xls in ch 5 in W&A MachineReplacement See Equipment Replacement in ch 5 in W&A Ex 55 page 276 in W&A
11
Max Flow “Maximal Flow” Production System Logistics Finding the Bottlenecks Road Systems (heavy traffic) Telephone System Traffic Hot Water Pipelines
12
Minimal Cost “Min Cost Net Flow” Distribution System (plants, warehouses, markets) Cash Flow See Redbrand.xls in ch 5 in W&A
13
VRP VRP, “Vehicle Routing Problem” Cargo Capacity Time Windows Savings Method (Clarke & Wright) See VRP example Shortrec, AGR hf
14
TSP TSP, “Travelling Salesman Problem” Finding the shortest ringroute Stop once each place Job sequencing, min setup times MPL solution
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.