A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan...
-
Upload
teresa-oneal -
Category
Documents
-
view
218 -
download
0
Transcript of A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan...
![Page 1: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/1.jpg)
A Brief Introduction to the SITATION Software
Mark S. DaskinDepartment of IOE, Univ. of Michigan
Ann Arbor, MI 48109
Summer, 2010
![Page 2: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/2.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 2
What is SITATION?
Software to solve location problemsSet covering P-medianMaximal Covering Uncap. Fixed chargeP-center Loc./Inv. modelPartial covering P-centerPartial covering Set covering
Covering-Median Tradeoff
![Page 3: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/3.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 3
Options include
Forcing sites in/out of solution Different solution algorithms
HeuristicImprovementLagrangian relaxation in branch and bound (optimal)
Mapping Reporting Manual facility exchanges (for some objectives)
![Page 4: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/4.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 4
Main Menu
First you load the data
![Page 5: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/5.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 5
Loading the data
Specify distance metricEuclideanGreat circleManhattanNetwork
![Page 6: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/6.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 6
Specify file to read
![Page 7: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/7.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 7
Basic input file format
1 73.945478 40.670543 7322564 2819401 189600 < New York NY >
Node number, longitude, latitude, demand 1, demand 2, fixed cost, <city name >
Demand 2 is usually ignored,but you can take a weighted sum of
Demand 1 and Demand 2if you want to do so
![Page 8: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/8.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 8
Specify how distances are to be obtained
Specify how distancesare to be obtained
computedfrom a file
Network distances must be read from a file!
![Page 9: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/9.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 9
Now set key parameters
Set key parameterscoverage distancecost per demand per mile
![Page 10: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/10.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 10
Specify key parameters
Values used for REPORTING purposeseven if not used in optimization
![Page 11: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/11.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 11
Also force nodes into/out of solution
![Page 12: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/12.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 12
Now you can run a problem
Or a multi-objective model
Run a single objective model
![Page 13: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/13.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 13
Select objective function
Not all availablein free studentversion
![Page 14: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/14.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 14
Select an algorithm
Availablealgorithmsdepend onproblemselectedfor solution.
![Page 15: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/15.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 15
Specify number to locate
-1 for someProblems(e.g., uncap fixed charge) allows program to determine optimal value
![Page 16: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/16.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 16
Set Lagrangian parameters
Parameters control Lagrangian effort and other related options (substitution, intermed. Display, branch and bound,Initial lag mult.,Etc.)USE Defaults if not sure what to do.
![Page 17: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/17.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 17
Watch Lagrangian Progress
![Page 18: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/18.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 18
Now see, map, change results
Tabular and graphical summaries
Map results
Exchange, delete, add sitesmanually
![Page 19: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/19.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 19
Select summary result to display
![Page 20: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/20.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 20
Basic summary
Shows input values, problem selected, bounds, iterations, B&B nodes, seconds, etc.
![Page 21: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/21.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 21
Extended summary shows
Shows locations, coverage, average distance, total cost, etc.
![Page 22: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/22.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 22
Number of times covered…
Shows number of nodes and demands covered 0 times, 1 time, 2 times, etc.
![Page 23: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/23.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 23
Assignment to sites
Shows facility assigned to each site, distance to site, demand, dem*dist, total dem*dist,Max dist
![Page 24: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/24.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 24
Node to facility report
Shows similar information
![Page 25: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/25.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 25
Tradeoff summary info
Center-median shows solution values, whether findable using weighting method, penalty for distances greater than max distance, and locations
![Page 26: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/26.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 26
Graph of tradeoff
![Page 27: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/27.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 27
Zoom in on a region of a graph or map
By dragging from top left to bottom right of region to enlarge. Drag from bottom right to top left to undo enlargement.
![Page 28: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/28.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 28
Alter how graph is displayed
![Page 29: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/29.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 29
Show only solutions findable using weighting method
![Page 30: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/30.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 30
Force assignments report/menu
Allows manual assignment of demands to facilities for location/ inventory model
![Page 31: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/31.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 31
Map of the solution
Shows summary information and allows a variety of display options
![Page 32: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/32.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 32
Map with site names
![Page 33: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/33.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 33
Demand map
Height proportional to demand
![Page 34: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/34.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 34
And coverage map
![Page 35: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/35.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 35
Map tradeoff solutions
![Page 36: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/36.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 36
Highlight solution to show
Highlight solution to show in top left panel
![Page 37: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/37.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 37
Zoom in on a part of a solution
![Page 38: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/38.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 38
Exchange, delete, add sites manually
![Page 39: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/39.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 39
Picking a node to add
Highlight the node to add
![Page 40: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/40.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 40
For location/inventory model
Set basic inputsLead timeVariance to mean ratioZ-alphaHolding costFixed order costTransport/inventory weightsLocal delivery costDays per year
![Page 41: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/41.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 41
Identify plant locations
![Page 42: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/42.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 42
And transport cost rates between plant and DCs
![Page 43: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/43.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 43
Summary of basic location/inventory costs
![Page 44: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/44.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 44
And inputs….
![Page 45: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/45.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 45
And optimal inventory policy
![Page 46: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/46.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 46
Map of location/inventory solution showing plants
Plants
DCs
Markets
![Page 47: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/47.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 47
And finally you can quit ….
Exit SITATION
![Page 48: A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010.](https://reader035.fdocuments.us/reader035/viewer/2022062320/56649d6e5503460f94a4feab/html5/thumbnails/48.jpg)
Summer, 2010 ©, M.S. Daskin, 2010, Univ. of Michigan 48
That’s all folks ….