The Logic of Flow: Some Indispensable Concepts

Similar documents
WIN-WIN DYNAMIC CONGESTION PRICING FOR CONGESTED URBAN AREAS

OPTIMIZING RAMP METERING STRATEGIES

OPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03

FLEXIBLE APPOINTMENT BASED SYSTEM WITH ADAPTIVE RESPONSE TO TRAFFIC AND PROCESSING DELAYS

New Jersey Pilot Study

A MODIFIED LOCAL FEED-BACK RAMP METERING STRATEGY BASED ON FLOW STABILITY

Operations in the 21st Century DOT Meeting Customers Needs and Expectations

Harold s Hot Dog Stand Part I: Deterministic Process Flows

Dynamic Lane Merge Systems

Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation

Justifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations

PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS

Implementing Product Development Flow: The Key to Managing Large Scale Agile Development

Chapter III TRANSPORTATION SYSTEM. Tewodros N.

Optimizing Capacity Utilization in Queuing Systems: Parallels with the EOQ Model

Determining the Maximum Allowable Headway

STATISTICAL TECHNIQUES. Data Analysis and Modelling

INTERSTATE CORRIDOR PLANNING

Introduction to Transportation Systems

Network-Level Life-Cycle Energy Consumption and Greenhouse Gas from CAPM Treatments

Operational Analyses of Freeway Off-Ramp Bottlenecks

Potential Benefits of Operations

Joint design standard for running times, dwell times and headway times

The Secrets to HCM Consistency Using Simulation Models

Role of Inventory in the Supply Chain. Inventory categories. Inventory management

Comparing Roundabout Capacity Analysis Methods, or How the Selection of Analysis Method Can Affect the Design

Road Pricing and Compensation for Delay

Impact of Traffic Conditions and Carpool Lane Availability on Peer-to-Peer Ridesharing Demand

UC Irvine UC Irvine Previously Published Works

"Value Stream Mapping How does Reliability play a role in making Lean Manufacturing a Success " Presented by Larry Akre May 17, 2007

PRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION. Raid Al-Aomar. Classic Advanced Development Systems, Inc. Troy, MI 48083, U.S.A.

Users Perceptive Evaluation of Bus Arrival Time Deviations in Stochastic Networks

Transit Service Guidelines

Utilization vs. Throughput: Bottleneck Detection in AGV Systems

U-turn Waiting Time Estimation at Midblock Median Opening

Emergency Incident Management, Benefits and Operational Issues

Econometría 2: Análisis de series de Tiempo

Cover-Time Planning, An alternative to Material Requirements Planning; with customer order production abilities and restricted Work-In-Process *

Global position system technology to monitoring auto transport in Latvia

Cost-minimizing input combinations. Rush October 2014

Freight Transportation Megatrends

External Factors Affecting Motorway Capacity

Introduction to Transportation Systems

Optimized travel options with a Flexible Mobility on Demand System FMOD

IMPLEMENTING PROFITABLE DATA DRIVEN KPIS. Capt. Jan Wilhelmsson Director, Commercial Shipping

Management. VA SITE Annual Meeting June 27, 2013 Jay Styles Performance and Strategic t Planning Manager, Business Transformation Office

Lecture 11: CPU Scheduling

Scope of Services Traffic Signal Retiming Contract FM NO Florida Department of Transportation District Four

The Use of Simulation for Bulk Cargo Terminal Planning and Design

TRAFFIC & TRANSPORTATION COMMISSION AGENDA REPORT

Manual Assembly Lines

LMC Overlays For Bridge Deck Preservation 2011 Southeast Bridge Preservation Partnership Meeting, Raleigh NC April 13-15, 2011

Transform 66 Multimodal Project: Prioritization Process and Evaluation Criteria Approved March 3, 2016

Optimization in Supply Chain Planning

Session 8A ITS. Bottleneck Identification and Forecasting in Traveler Information Systems

Streamline: Progressions in Product Compliance (Part 1 of 4)

USING A LARGE RESERVOIR MODEL IN THE PROBABILISTIC ASSESSMENT OF FIELD MANAGEMENT STRATEGIES

By Eli Schragenheim Supporting TOC implementations worldwide

FUTURE BUS RAPID TRANSIT PLANS

Using Flowcasting to Predict Future Retail Supply Chain Constraints

Dynamic Trip Assignment-Simulation Model for Intermodal Transportation Networks

Woodburn Interchange Project Transportation Technical Report

Airline Management Solutions. ProfitLine. The integrated solution for revenue management and pricing

Travel Time Reliability in the SLOCOG Region. October 27, 2014 San Luis Obispo Council of Governments Transportation Education Series

Passenger Batch Arrivals at Elevator Lobbies

Application of queuing theory in construction industry

Data processing. In this project, researchers Henry Liu of the Department of Civil Engineering and

Development of TSP warrants. to-day variability in traffic demand

The Role of Pavement Preservation in Asset Management

Self-Organizing Traffic Control via Fuzzy Logic

A+ ACADEMY HIGH SCHOOL

Quantifying the Benefits of Pavement Management

TRANSMIT: Travel-Time System for Border Crossings in Ontario s Niagara Region. Stephen Erwin, P.Eng., Ministry of Transportation of Ontaro

TAPPING INTO DELAY: ASSESSING RAIL TRANSIT PASSENGER DELAY USING TAP-IN-TAP-OUT FARE-SYSTEM DATA

Safer travel, faster arrival siemens.com/mobility

Elie Tahari Ltd. uses business intelligence to enhance competitiveness and view information on demand

Ferry Rusgiyarto S3-Student at Civil Engineering Post Graduate Department, ITB, Bandung 40132, Indonesia

Agile & Lean / Kanban

AMPO Annual Conference Session: Performance (Part 1) October 18, 2017 Savannah, GA

A Statistical Separation Standard and Risk-Throughput Modeling of the Aircraft Landing Process

National Performance Research Data Set (NPMRDS): Travel Time Probe Data. Northwestern Indiana Regional Planning Commission

Analysis on the Logistics Cost Control of Self-Logistics System in the Electric Business Enterprise

Effects of Variable Speed Limits on Motorway Traffic Flow

Appendix B. Benefit-Cost Technical Memorandum

I know that you all understand the critical importance of the freight transportation system

Automotive Industry Solutions

The Preemptive Stocker Dispatching Rule of Automatic Material Handling System in 300 mm Semiconductor Manufacturing Factories

MOBILE ATTRIBUTION FOR DATA-DRIVEN MARKETERS 2016 REPORT HOW FOOT TRAFFIC ATTRIBUTION WORKS

ScienceDirect. Metering with Traffic Signal Control Development and Evaluation of an Algorithm

AIR QUALITY AND CLIMATE CHANGE EVALUATION GUIDANCE

Recent Research on Application of ICT for Railway

De-Mystifying Kanban:

Optimising Inbound, Warehousing and Outbound Strategies

Addressing UNIX and NT server performance

1. For s, a, initialize Q ( s,

Oracle Crystal Ball and Minitab O R A C L E W H I T E P A P E R N O V E M B E R

Best Practices. Dennis Clausen Director of Training GOMACO Corporation

ITB 2017 Berlin Can we handle airport s future security challenges?

Chapter 9 Making Decisions

Chapter 2. Recognizing Opportunities and Generating Ideas. Bruce R. Barringer R. Duane Ireland

Transcription:

The Logic of Flow: Some Indispensable Concepts FLOWCON 014 San Francisco, CA September 3, 014 No part of this presentation may be reproduced without the written permission of the author. Donald G. Reinertsen Reinertsen & Associates 600 Via Monte D Oro Redondo Beach, CA 9077 U.S.A. (310)-373-533 Internet: Don@ReinertsenAssociates.com Twitter: @dreinertsen www.reinertsenassociates.com

Objectives Discuss some key scientific and economic concepts behind flow. Queueing Batch size reduction Fast feedback Congestion control Interest you in exploring more advanced ideas.

Queueing 3

Traffic at rush hour illustrates the classic characteristics of a queueing system. Photo Copyright 000 Comstock, Inc.

The Effect of Capacity Utilization Queue Size 0 15 10 5 Queue Size vs. Capacity Utilization L q 1 Stochastic Deterministic 0 0% 10% 0% 30% 40% 50% 60% 70% 80% 90% 100% Capacity Utilization Notes: Assumes M/M/1/ Queue, = Capacity Utilization, L q = Length of Queue 5

The Economic Tradeoff To Maximize Profits, Minimize Total Cost Dollars Total Cost Cost of Excess Capacity Cost of Delay Excess Product Development Resource 6

The Effect of Variability Queue Size 50 40 30 0 10 Queue Size with Different Coefficients of Variation Allen-Cuneen Approximation for Queue Length L q C 1 Arrival C Utilization Variation Service 1.5 1 0.5 0 0 0% 10% 0% 30% 40% 50% 60% 70% 80% 90% 100% Capacity Utilization Notes: Assumes M/G/1/ Queue, = Capacity Utilization C = Coefficient of Variation (/), Coefficient for exponential distribution = 1 7

Batch Size Reduction 8

Finding Optimal Batch Size 5 Economic Batch Size 0 15 Cost 10 5 0 1 3 4 5 6 7 8 9 10 Items per Batch Transaction Cost Holding Cost Total Cost 9

There are not many men who understand the theory underlying the economic size of lots, and so a knowledge of it should be of considerable value. Ford W. Harris Production Engineer Factory, The Magazine of Management Volume 10, Number February 1913 pp. 135-136, 15 10

Economic Lot Size C Q T C t FN VH C FN QVH CT Q dc T FN 0 dq Q FN VH Q h VH C T = Total Cost per year C t = Cost of all batches per year C h = Holding Costs per year F = Fixed cost per batch N = Total items per year Q = Items per batch H = Holding Cost per year (as percent of item cost) V = Cost per item in batch Q FN VH Optimal Lot Size! 11

Economic Lot Size C Q T C t FN VH C FN QVH CT Q dc T FN 0 dq Q FN VH Q h VH C T = Total Cost per year C t = Cost of all batches per year C h = Holding Costs per year F = Fixed cost per batch N = Total items per year Q = Items per batch H = Holding Cost per year (as percent of item cost) V = Cost per item in batch Q FN VH Optimal Lot Size 1

The Effect of Transaction Cost When we decrease the fixed transaction cost we create a smaller optimal batch size. When we adopt this new optimal batch size we obtain a lower total cost. Thus, our one-time investment in enabling smaller batches is returned in form of a recurring stream of lower total costs. Total Cost at Optimal Batch Size T C FNVH 13

Transaction Cost Drives Total Cost Economic Batch Size 60 50 New Optimum Batch Size Cost 40 30 0 Old Optimum Batch Size Old Transaction Cost Old Total Cost New Transaction Cost New Total Cost 10 0 1 10 0 30 40 50 60 70 80 90 100 Batch Size 14

Fast Feedback 15

Better to Monitor Queues than Cycle Time Cumulative Quantity Time 1: 400 Passengers Arrive, Queue up 5x by Time Time 41: Cycle Time up x 1 6 11 16 1 6 31 36 41 Arrivals Departures 16

React Quickly to Rising Queues Time 1: 400 Passengers Arrive, Queue up 5x by Time Cumulative Quantity Queue Reduction React by Time 4 1 6 11 16 1 6 31 36 41 Arrivals Departures 17

Congestion Control 18

Traffic Flow Flow = Speed x Density Vehicles Miles Vehicles = x Hour Hour Mile 19

Highway Throughput Vehicles per Hour 6000 5000 4000 3000 000 1000 0 300 50 00 150 100 50 0 Vehicles per Mile Miles per Hour 0 10 0 30 40 50 60 70 80 90 Miles per Hour Flow Speed Density Originally observed by Bruce Greenshields in 1934. 0

Vehicles per Hour 6000 5000 4000 3000 000 1000 0 Feedback Effects Unstable Excess Density 0 10 0 30 40 50 60 70 80 90 Miles per Hour Stable Insufficient Density Where should we operate this system? 1

Learning from Transportation Networks I. 1. Maximum flow does not occur at either maximum speed or maximum occupancy.. Optimization requires tradeoffs between speed vs. occupancy. 3. Flow is unstable when occupancy exceeds the optimum level and stable below this point. 4. Fast responses are critical because queues grow faster than they shrink. 5. We should exploit both provisioning and active congestion management. 6. Smoothing flows before bottlenecks raises throughput.

Learning from Transportation Networks II. 7. We should add capacity margin in zones of high variation. 8. Adaptive controls aid flow. 9. Queues produce spontaneous variation. 10. Lane changing can improve flows or worsen them. 11. Queue control improves with scale; scheduling becomes more difficult with scale. 1. We can make fast effective adjustments by combining centralized information and decentralized control. 3

Some Take Aways 1. Both capacity and queues cost money.. Quantify the economics of your tradeoffs. 3. Know the Cost-of-Delay. 4. Exploit the flat bottom of the U-curve. 5. Reduce batch size before adding capacity. 6. Enable smaller batches by reducing transaction costs. 7. Transaction cost reduction will usually pay for itself. 8. Monitor queues instead of cycle time. 9. React quickly to expanding queues. 10. Design your process to tolerate variability. 11. Operate your process to minimize the effect of variability. 1. Look beyond the ideas of manufacturing. 4

It's wonderful and dense. Filling and satisfying even Going small bites. Further Like fine cheese. Torbjörn Gyllebring (@drunkcod) Print + Kindle Print Only Print + Kindle 1991 / 1997 1997 009 5