a brief introduction to the sitation software mark s. daskin department of ioe, univ. of michigan...

A Brief Introduction to the SITATION Software

Mark S. DaskinDepartment of IOE, Univ. of Michigan

Ann Arbor, MI 48109

Summer, 2010

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


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)


Main Menu

First you load the data


Loading the data

Specify distance metricEuclideanGreat circleManhattanNetwork


Specify file to read


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


Specify how distances are to be obtained

Specify how distancesare to be obtained

computedfrom a file

Network distances must be read from a file!


Now set key parameters

Set key parameterscoverage distancecost per demand per mile


Specify key parameters

Values used for REPORTING purposeseven if not used in optimization


Also force nodes into/out of solution


Now you can run a problem

Or a multi-objective model

Run a single objective model


Select objective function

Not all availablein free studentversion


Select an algorithm

Availablealgorithmsdepend onproblemselectedfor solution.


Specify number to locate

-1 for someProblems(e.g., uncap fixed charge) allows program to determine optimal value


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.


Watch Lagrangian Progress


Now see, map, change results

Tabular and graphical summaries

Map results

Exchange, delete, add sitesmanually


Select summary result to display


Basic summary

Shows input values, problem selected, bounds, iterations, B&B nodes, seconds, etc.


Extended summary shows

Shows locations, coverage, average distance, total cost, etc.


Number of times covered…

Shows number of nodes and demands covered 0 times, 1 time, 2 times, etc.


Assignment to sites

Shows facility assigned to each site, distance to site, demand, dem*dist, total dem*dist,Max dist


Node to facility report

Shows similar information


Tradeoff summary info

Center-median shows solution values, whether findable using weighting method, penalty for distances greater than max distance, and locations


Graph of tradeoff


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.


Alter how graph is displayed


Show only solutions findable using weighting method


Force assignments report/menu

Allows manual assignment of demands to facilities for location/ inventory model


Map of the solution

Shows summary information and allows a variety of display options


Map with site names


Demand map

Height proportional to demand


And coverage map


Map tradeoff solutions


Highlight solution to show

Highlight solution to show in top left panel


Zoom in on a part of a solution


Exchange, delete, add sites manually


Picking a node to add

Highlight the node to add


For location/inventory model

Set basic inputsLead timeVariance to mean ratioZ-alphaHolding costFixed order costTransport/inventory weightsLocal delivery costDays per year


Identify plant locations


And transport cost rates between plant and DCs


Summary of basic location/inventory costs


And inputs….


And optimal inventory policy


Map of location/inventory solution showing plants

Plants

DCs

Markets


And finally you can quit ….

Exit SITATION


That’s all folks ….

a brief introduction to the sitation software mark s. daskin department of ioe, univ. of michigan...

Documents

data slide

mile slide

optimization slide

optimal value slide

daskin department of

single objective model

coveringmedian tradeoff

free student version