490 likes | 558 Views
Learn about SITATION software for solving location problems with various algorithms and features for location and inventory models. Options include specifying key parameters, selecting objective functions, and running different models.
E N D
A Brief Introduction to the SITATION Software Mark S. Daskin Department of IOE, Univ. of Michigan Ann Arbor, MI 48109 Summer, 2010
What is SITATION? • Software to solve location problems • Set covering P-median • Maximal Covering Uncap. Fixed charge • P-center Loc./Inv. model • Partial covering P-center • Partial covering Set covering • Covering-Median Tradeoff ©, M.S. Daskin, 2010, Univ. of Michigan
Options include • Forcing sites in/out of solution • Different solution algorithms • Heuristic • Improvement • Lagrangian relaxation in branch and bound (optimal) • Mapping • Reporting • Manual facility exchanges (for some objectives) ©, M.S. Daskin, 2010, Univ. of Michigan
First you load the data Main Menu ©, M.S. Daskin, 2010, Univ. of Michigan
Specify distance metric Euclidean Great circle Manhattan Network Loading the data ©, M.S. Daskin, 2010, Univ. of Michigan
Specify file to read ©, M.S. Daskin, 2010, Univ. of Michigan
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 ©, M.S. Daskin, 2010, Univ. of Michigan
Specify how distancesare to be obtained computed from a file Network distances must be read from a file! Specify how distances are to be obtained ©, M.S. Daskin, 2010, Univ. of Michigan
Set key parameters coverage distance cost per demand per mile Now set key parameters ©, M.S. Daskin, 2010, Univ. of Michigan
Specify key parameters Values used for REPORTING purposes even if not used in optimization ©, M.S. Daskin, 2010, Univ. of Michigan
Also force nodes into/out of solution ©, M.S. Daskin, 2010, Univ. of Michigan
Run a single objective model Or a multi-objective model Now you can run a problem ©, M.S. Daskin, 2010, Univ. of Michigan
Select objective function Not all availablein free studentversion ©, M.S. Daskin, 2010, Univ. of Michigan
Select an algorithm Availablealgorithmsdepend onproblemselectedfor solution. ©, M.S. Daskin, 2010, Univ. of Michigan
Specify number to locate -1 for some Problems(e.g., uncap fixed charge) allows program to determine optimal value ©, M.S. Daskin, 2010, Univ. of Michigan
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. ©, M.S. Daskin, 2010, Univ. of Michigan
Watch Lagrangian Progress ©, M.S. Daskin, 2010, Univ. of Michigan
Tabular and graphical summaries Map results Exchange, delete, add sitesmanually Now see, map, change results ©, M.S. Daskin, 2010, Univ. of Michigan
Select summary result to display ©, M.S. Daskin, 2010, Univ. of Michigan
Basic summary Shows input values, problem selected, bounds, iterations, B&B nodes, seconds, etc. ©, M.S. Daskin, 2010, Univ. of Michigan
Extended summary shows Shows locations, coverage, average distance, total cost, etc. ©, M.S. Daskin, 2010, Univ. of Michigan
Number of times covered… Shows number of nodes and demands covered 0 times, 1 time, 2 times, etc. ©, M.S. Daskin, 2010, Univ. of Michigan
Assignment to sites Shows facility assigned to each site, distance to site, demand, dem*dist, total dem*dist, Max dist ©, M.S. Daskin, 2010, Univ. of Michigan
Node to facility report Shows similar information ©, M.S. Daskin, 2010, Univ. of Michigan
Tradeoff summary info Center-median shows solution values, whether findable using weighting method, penalty for distances greater than max distance, and locations ©, M.S. Daskin, 2010, Univ. of Michigan
Graph of tradeoff ©, M.S. Daskin, 2010, Univ. of Michigan
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. ©, M.S. Daskin, 2010, Univ. of Michigan
Alter how graph is displayed ©, M.S. Daskin, 2010, Univ. of Michigan
Show only solutions findable using weighting method ©, M.S. Daskin, 2010, Univ. of Michigan
Force assignments report/menu Allows manual assignment of demands to facilities for location/ inventory model ©, M.S. Daskin, 2010, Univ. of Michigan
Map of the solution Shows summary information and allows a variety of display options ©, M.S. Daskin, 2010, Univ. of Michigan
Map with site names ©, M.S. Daskin, 2010, Univ. of Michigan
Demand map Height proportional to demand ©, M.S. Daskin, 2010, Univ. of Michigan
And coverage map ©, M.S. Daskin, 2010, Univ. of Michigan
Map tradeoff solutions ©, M.S. Daskin, 2010, Univ. of Michigan
Highlight solution to show in top left panel Highlight solution to show ©, M.S. Daskin, 2010, Univ. of Michigan
Zoom in on a part of a solution ©, M.S. Daskin, 2010, Univ. of Michigan
Exchange, delete, add sites manually ©, M.S. Daskin, 2010, Univ. of Michigan
Picking a node to add Highlight the node to add ©, M.S. Daskin, 2010, Univ. of Michigan
For location/inventory model Set basic inputs Lead time Variance to mean ratio Z-alpha Holding cost Fixed order cost Transport/inventory weights Local delivery cost Days per year ©, M.S. Daskin, 2010, Univ. of Michigan
Identify plant locations ©, M.S. Daskin, 2010, Univ. of Michigan
And transport cost rates between plant and DCs ©, M.S. Daskin, 2010, Univ. of Michigan
Summary of basic location/inventory costs ©, M.S. Daskin, 2010, Univ. of Michigan
And inputs…. ©, M.S. Daskin, 2010, Univ. of Michigan
And optimal inventory policy ©, M.S. Daskin, 2010, Univ. of Michigan
Plants DCs Markets Map of location/inventory solution showing plants ©, M.S. Daskin, 2010, Univ. of Michigan
Exit SITATION And finally you can quit …. ©, M.S. Daskin, 2010, Univ. of Michigan
That’s all folks …. ©, M.S. Daskin, 2010, Univ. of Michigan