Implementation Project 5-5534 North Region ROW Tool Implementation Workshop August 2, 2010 Dallas District Office.

Slides:



Advertisements
Similar presentations
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Advertisements

Dynamic Programming Rahul Mohare Faculty Datta Meghe Institute of Management Studies.
Michael Alves, Patrick Dugan, Robert Daniels, Carlos Vicuna
Analysis of Algorithms CS 477/677 Instructor: Monica Nicolescu Lecture 6.
Managerial Decision Modeling with Spreadsheets
Optimization Models Module 9. MODEL OUTPUT EXTERNAL INPUTS DECISION INPUTS Optimization models answer the question, “What decision values give the best.
Developing the Self-Calibrating Palmer Drought Severity Index Is this computer science or climatology? Steve Goddard Computer Science & Engineering, UNL.
Outline/Coverage Terms for reference Introduction
1 Spreadsheet Modeling & Decision Analysis: A Practical Introduction to Management Science, 3e by Cliff Ragsdale.
Chapter 1: Introduction to Managerial Decision Modeling © 2007 Pearson Education.
Spreadsheet Simulation
Optimizing CATI Call Scheduling International Total Survey Error Workshop Hidiroglou, M.A., with Choudhry, G.H., Laflamme, F. Statistics Canada 1 Statistics.
OPTIMIZATION Lecture 24. Optimization Uses sophisticated mathematical modeling techniques for the analysis Multi-step process Provides improved benefit.
D Nagesh Kumar, IIScOptimization Methods: M1L1 1 Introduction and Basic Concepts (i) Historical Development and Model Building.
1 SIMULATION – PART I Introduction to Simulation and Its Application to Yield Management For this portion of the session, the learning objectives are:
How to prepare yourself for a Quants job in the financial market?   Strong knowledge of option pricing theory (quantitative models for pricing and hedging)
MSIS 110: Introduction to Computers; Instructor: S. Mathiyalakan1 Systems Design, Implementation, Maintenance, and Review Chapter 13.
Simulation.
Chapter 1 Introduction to Managerial Decision Modeling
1 Linear Programming Using the software that comes with the book.
Introduction to Management Science
Lecture 10 Comparison and Evaluation of Alternative System Designs.
Linear-Programming Applications
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Introduction to Quantitative Techniques
456/556 Introduction to Operations Research Optimization with the Excel 2007 Solver.
LINEAR PROGRAMMING SIMPLEX METHOD.
Example 16.1 Ordering calendars at Walton Bookstore
© Mcgraw-Hill Companies, 2008 Farm Management Chapter 12 Whole-Farm Planning.
Capital Planning and Budgeting Nur Aini Masruroh ;
Linear Programming: Basic Concepts
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing Weijie Shi*, Linquan Zhang +, Chuan Wu*, Zongpeng Li +, Francis C.M. Lau*
Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.
Order Statistics The ith order statistic in a set of n elements is the ith smallest element The minimum is thus the 1st order statistic The maximum is.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
Chapter 3 System Performance and Models. 2 Systems and Models The concept of modeling in the study of the dynamic behavior of simple system is be able.
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION.
Major objective of this course is: Design and analysis of modern algorithms Different variants Accuracy Efficiency Comparing efficiencies Motivation thinking.
Time Series Analysis and Forecasting
Session 9 & 10. Definition of risk assessment and pre condition for risk assessment Establishment of clear, consistent agency objectives. Risk assessment.
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
Reid & Sanders, Operations Management © Wiley 2002 Simulation Analysis D SUPPLEMENT.
Monte-Carlo method for Two-Stage SLP Lecture 5 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO Working Group on Continuous.
Analysis of Algorithms CS 477/677 Instructor: Monica Nicolescu Lecture 7.
ETM 607 – Output Analysis: Estimation of Relative Performance Output comparison between two or more alternative systems Common Random Numbers (CRN) Comparison.
Chapter 1: Introduction to Managerial Decision Modeling Jason C. H. Chen, Ph.D. Professor of MIS School of Business Administration Gonzaga University Spokane,
Arben Asllani University of Tennessee at Chattanooga Chapter 5 Business Analytics with Goal Programming Business Analytics with Management Science Models.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
1 BA 555 Practical Business Analysis Linear Programming (LP) Sensitivity Analysis Simulation Agenda.
Linear Programming and Applications
Decision Analysis.
Simulation in Healthcare Ozcan: Chapter 15 ISE 491 Fall 2009 Dr. Burtner.
DEPARTMENT/SEMESTER ME VII Sem COURSE NAME Operation Research Manav Rachna College of Engg.
Csci 418/618 Simulation Models Dr. Ken Nygard, IACC 262B
Managerial Decision Modeling 6 th edition Cliff T. Ragsdale.
AP STATISTICS LESSON AP STATISTICS LESSON PROBABILITY MODELS.
GOOD MORNING CLASS! In Operation Research Class, WE MEET AGAIN WITH A TOPIC OF :
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
Chapter 1: Introduction to Managerial Decision Modeling.
Supplementary Chapter B Optimization Models with Uncertainty
Decisions under uncertainty and risk
OPERATING SYSTEMS CS 3502 Fall 2017
Chapter 6 Production.
Capital Budgeting and Cost Analysis
Objective of This Course
Linear Programming Introduction.
Conjoint analysis.
Optimization Models Module 9.
Linear Programming Introduction.
Presentation transcript:

Implementation Project North Region ROW Tool Implementation Workshop August 2, 2010 Dallas District Office

Implementation Project Welcome and Introductions

Implementation Project Workshop Objectives Introduce two new ROW acquisition software tools (TAMSIM and EROW) to additional district ROW personnel in region Share analysis of parcel acquisition possibilities for a Dallas District project Obtain feedback on tools from district ROW personnel

Implementation Project Tool Capabilities TAMSIM – Determine Maximum Benefits on a Single Project – Determine Parcel Priorities within a Project – Determine Comparative Benefits from Various Parcel Selection Scenarios (Input Data Files for EROW) EROW –Determine Optimal Early Acquisition Budget Amount for Multiple Projects –Determine Optimal Use of a Given Early Acquisition Budget

Implementation Project Introduction to Simulation

Implementation Project Simulation Simulation is a statistical experiment where a computer model is designed to reproduce probabilistic events that are inherent in the system under consideration.

Implementation Project An Example ROW project involving four parcels Purchase time for parcels is random Goal is to estimate average time at which construction can begin, i.e., when all parcels have been purchased

Implementation Project Probability Law for the Duration of a Parcel Purchase Twenty-five percent of the time parcel purchase takes five months Fifty percent of the time parcel purchase takes ten months Twenty-five percent of the time parcel purchase takes twenty months

Implementation Project Mathematical Description Let T be a random variable denoting the time duration for parcel acquisition –Pr{T=5 mo} = 25% –Pr{T=10 mo} = 50% –Pr{T=20 mo} = 25%

Implementation Project Mathematical Description Let T be a random variable denoting the time duration for parcel acquisition –Pr{T=5 mo} = 25% –Pr{T=10 mo} = 50% –Pr{T=20 mo} = 25% Average duration is months Not equally likely, and not symmetric

Implementation Project Preparation for Simulation Let T be a random variable denoting the time duration for parcel acquisition Let two coin flips determine simulated time durations that occur –Pr{T=5 mo} = Tail-Tail –Pr{T=10 mo} = Head-Tail or Tail-Head –Pr{T=20 mo} = Head-Head

Implementation Project A Word about Statistics Data  $9,000, $12,000, $12,200, $12,500, $50,000 Mean $19,140 Median $12,200

Implementation Project TAMSIM Simulation Tool Walkthrough

Implementation Project Dallas County SH 78 Practical Exercise Using TAMSIM

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise

Implementation Project TAMSIM Exercise Then click Reset Data to go on to create the next scenario and run again.

Implementation Project BREAK

Implementation Project Introduction to Optimization

Implementation Project Introduction to Optimization Optimization is derived from the Latin word “optimus,” meaning the best. Organizations are striving to streamline their business processes to maximize utility of resources. O What is the best (optimal) way of using resources (e.g., workforce, machinery, capital, etc.) to produce maximum output? Business Processes INPUTS OUTPUTS

Implementation Project Example We have 5 projects to choose from. The total budget available is $40. Which ones would you choose? Project12345 Cost, $ Net profit, $

Implementation Project Analysis of Possibilities Projects Selected Total Cost of Projects Selected Total Profits from Projects Selected Benefit/Cost Ratio 2,3 1,2,4 1,3,4,5 2,4,5

Implementation Project Analysis of Possibilities Projects Selected Total Cost of Projects Selected Total Profits from Projects Selected Benefit/Cost Ratio 2,3$38$ ,2,4 1,3,4,5 2,4,5

Implementation Project Analysis of Possibilities Projects Selected Total Cost of Projects Selected Total Profits from Projects Selected Benefit/Cost Ratio 2,3$38$ ,2,4$39$ ,3,4,5 2,4,5

Implementation Project Analysis of Possibilities Projects Selected Total Cost of Projects Selected Total Profits from Projects Selected Benefit/Cost Ratio 2,3$38$ ,2,4$39$ ,3,4,5$36$ ,4,5

Implementation Project Analysis of Possibilities Projects Selected Total Cost of Projects Selected Total Profits from Projects Selected Benefit/Cost Ratio 2,3$38$ ,2,4$39$ ,3,4,5$36$ ,4,5$36$842.33

Implementation Project Optimization Optimization falls in the category of decision support tools. Involves building a mathematical model of business processes and solve the model to find the best (optimal) input mix to achieve the stated objective. The solution is obtained by systematically choosing values of decision variables within their allowable range.

Implementation Project Optimization There are different optimization methods/algorithms: nonlinear programming, linear programming, mixed integer programming, dynamic programming, etc.

Implementation Project Dynamic Programming A method of solving optimization problems that exhibit a special structure. The problem is divided into a sequence of overlapping sub problems and the solution from one is used to solve the next one. When compared with total enumeration of all solutions, dynamic programming can significantly reduce the computational time of finding the optimal solution.

Implementation Project EROW Optimization Tool Walkthrough

Implementation Project EROW Practical Exercise

Implementation Project TAMSIM Output for EROW Will be saved in savings.txt file Will be saved in costs.txt file

Implementation Project Standard TAMSIM Runs for EROW Optimization A series of TAMSIM runs to determine individual parcel costs and savings should each parcel alone be purchased early. A series of TAMSIM runs to determine costs and savings of groupings of parcels. Parcel groupings are created based on individual parcel rates of return, from highest to lowest.

Implementation Project TAMSIM Runs and Output for SH78 Speculation Begins: Schematics Available (Time 0) Additional Cost Increase Due to Speculation (%/yr): 15.00% Project Identification Number (ROW CSJ Number) Scenario No. Selected Input ConditionsOUTPUT: Mean Project CostOUTPUT: Duration Number of Parcels for Early Acquisition Early Acquisition Parcel ID Mean Cost without early acquisition Difference in Mean Cost due to early acquisition Mean Cost of Early Acquisition Mean Time w/o early acquisition Difference in Mean Time Saving/Cost Ratio Dallas SH78 from SH205 to FM6 D0111$787,793$9,182$6, D0212$787,793$15,768$12, D0313$787,793$14,119$11, D0414$787,793$56,950$51, D0515$787,793$5,696$4, D0616$787,793$708$ D0717$787,793$39,405$66, D0818$787,793$38,173$64, D0919$787,793$44,653$16, D10110$787,793$241,934$91, D1129, 10$787,793$286,675$108, D1239, 10,1$787,793$296,380$115, D1349, 10,1,5$787,793$302,611$119, D1459, 10,1,5,2$787,793$320,446$132, D1569, 10,1,5,2,3$787,793$336,302$144, D1679, 10,1,5,2,3,4$787,793$395,963$196,

Implementation Project EROW Input Files Project name Scenario 1, Scenario 2, Scenario 3, Scenario 4, … First scenario is always no parcels acquired early.

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Input Screen

Implementation Project EROW Output Screen

Implementation Project EROW Output Screen

Implementation Project EROW Output Screen

Implementation Project EROW Output Screen

Implementation Project Review of Data Analysis

Implementation Project Comparison of TAMSIM Input from the Four Districts – Project Information

Implementation Project Comparison of TAMSIM Input from the Four Districts – Parcel Information Project Description Total Number of Parcels Number of Parcels with Likelihood of Improve- ment Cost Multiplier for Improve- ments Number of Parcels with Possible Condem- nations Multiplier for Duration of Condem- nation Multiplier of Cost for Condem- nation Mean Duration to Posses- sion from ROW Release Average Parcel Cost, $1000s Median Parcel Cost, $1000s Max Parcel Cost, $1000s Austin: FM ~ ,087 Dallas: SH ~ El Paso: NE Parkway ~ ,756 Houston: FM ~ ~ ,750

Implementation Project Summary District Number of Parcels Mean Cost Without Early Acquisition (1,000s) Avg Cost per Parcel (1000s) Austin20$5,098$ Dallas10$788$78.78 El Paso19$9,110$ Houston28$32,177$1,149.18

Implementation Project Discussion on Tool Applications and Potential Benefits to Users in Districts

Implementation Project Final Questions? Adjourn