Mechanical Engineering 101

Size: px
Start display at page:

Download "Mechanical Engineering 101"

Transcription

1 Mechanical Engineering 101 University of California, Berkeley Lecture #19 1

2 Today s lecture Pull systems Kanban Variations, Scheduling, Assumptions CONWIP (constant work in process) choosing N backlog lists 2

3 Kanban systems one card system kanban squares empty spot triggers production signal kanbans two card system 3

4 Signal kanbans signal authorizes production of entire EMQ signal kanban signal kanban signal kanban Part A Part B Part C 4

5 Signal kanbans signal authorizes production of entire EMQ possibly preceded by material order authorization material kanban signal kanban material kanban material kanban signal kanban signal kanban Part A Part B Part C 5

6 Oatmeal kanban ME 101 lecture 18 6

7 Oatmeal kanban ME 101 lecture 18 7

8 Oatmeal kanban ME 101 lecture 18 8

9 Kanban systems one card system kanban squares empty spot triggers production signal kanbans two card system producer makes parts in response to arrival of kanban card inventory stored in buffers between stages at user 9

10 Kanban systems two card system both input (user) and output (producer) buffers maintained Useful with multiple work centers using same part parts already waiting in output buffer when withdrawal kanban arrives from user producer makes parts in response to production kanban posted when a previous order was filled could have been triggered by any work center using part 10

11 2 card kanban example withdrawal kanban (aka transport) kanban production kanban products M,V,W,X,Y,Z PM 2 WM M 2 M PV 1 WV 1 V PW 1 WW 1 W PX 1 WX 1 X PY 1 WY 1 Y PZ 1 WZ 1 Z Inter-process inventory 11

12 Steady state i input buffer WM 2 M WV 1 V WW 1 W WX PM 2 WM 2 M M M M 1 X M X WY 1 Y WZ 1 Z process i i output buffer PV 1 V PW 1 W PX 1 PY 1 Y PZ 1 Z transit i+1 input buffer WV 1 V WW 1 W WX 1 X WY 1 Y WZ 1 Z 12

13 Kanban scheduling rules several choices FCFS first come first served SPT shortest processing time families often FCFS between families EMQ wait until EMQ orders accumulated 13

14 Kanban scheduling rules yet more choices cyclical production fixed, repeating sequence (most efficient sequence) continuous time production quantity set to total number outstanding authorizations» but often have a min and a max periodic review do one full sequence per production period» based on outstanding orders at start of period variation: signal kanbans send signal kanban at reorder point with earlier material kanban signals 14

15 Assumptions needed for efficient use of kanbans demand and demand mix approximately constant otherwise need to adjust # kanbans short setup times allows rapid response to actual demand or you ll need large buffers (lots of inventory) disciplined workforce proper transfer of kanbans produce only if kanban available, flexible capacity cross-trained workers maintenance 15

16 Today s lecture Pull systems Kanban Variations, Scheduling, Assumptions CONWIP (constant work in process) choosing N backlog lists 16

17 Conventional kanban parts in production & output buffer inventory part of WIP for each part type, a constant level of WIP Raw mat ls Buffers controlled by item type i-1 i i+1 Mat l flow Info flow Finished products Work center Buffers control max WIP level 17

18 CONWIP Raw mat ls Multi-item buffers i-1 i i+1 Finished products Forecasts, order or backlog list parts in production & output buffers = WIP aggregate part types maintain constant level of N jobs in system release new jobs to production as items removed based on prioritized backlog list 18

19 Selecting target WIP level N capacity Average Demand Rate WIP vs. Production Tradeoff (practice) WIP vs. Production (theory) N WIP Goal is N where average production rate matches average demand 19

20 Selecting target WIP level N if demand is near capacity, want enough WIP to avoid starving bottleneck gradually increase N until bottleneck input queue rarely empty 20

21 CONWIP variations simplest is measuring WIP in jobs when work per job similar or jobs to workstations ratio N:M low variation: measure WIP in hours (work-hours in final product) variation: bottlenecks measure WIP headed toward bottleneck keep bottleneck busy 21

22 Today s lecture Pull systems Kanban Scheduling, Variations, Assumptions CONWIP (constant work in process) choosing N backlog lists A. Target inventory level method B. Demand forecasting method 22

23 Backlog list example A CONWIP w/ N=150 hours Target inventory level approach to get some demand feedback 24

24 Backlog list example A CONWIP w/ N=150 hours Target inventory level approach Based on historical lead-time demand part batch target current current production no. size inventory inventory in process hrs/batch 1A B C D E F G H

25 .Backlog list example A check production hrs in target inventory 2* * *2.2 = hrs part batch target current current production no. size inventory inventory in process hrs/batch 1A B C D E F G H

26 .Backlog list example A production hours in current inventory (95/50)*3.5 + (240/50)*8.4 + = hrs part batch target current current production no. size inventory inventory in process hrs/batch 1A B C D E F G H

27 .Backlog list example A WIP in process = 23.1 hrs part batch target current current production no. size inventory inventory in process hrs/batch 1A B C D E F G H

28 Backlog list example A Are we ready to release more parts to production? 1. Yes 2. No CONWIP w/ N=150 hours production hours in current inventory (95/50)*3.5 + (240/50)*8.4 + = hrs WIP in process = 23.1 hrs 32

29 .Backlog list example A What s currently in backlog? 3C,5E,6F,7G part batch target current current production no. size inventory inventory in process hrs/batch 1A B C D E F G H

30 Today s lecture Pull systems Kanban Scheduling, Variations, Assumptions CONWIP (constant work in process) choosing N backlog lists A. Target inventory level method B. Demand forecasting method 36

31 Priority backlog list example B assign due dates based on sales or forecasts target release date = due date - expected flow time prioritize by earliest target release date 37

32 Priority backlog list example B Release date = due date - expected flow time Measured throughput 2 days center B, 5 days center D, 1 day all others What is first job on prioritized backlog list? PN work centers due expected date flow time 1 C,D,A 10 2 B,E,F,C 6 3 C,D,A 8 4 A,C,E 7 5 A,C,G,D,E 12 6 A,C,E 4 7 A,B,C,G,D 7 target release 38

33 Homework 8 Askin reading: pp Assume only fixed cost ($275K), no variable cost for conveyor What info is missing in problem? State the assumptions you use in the absence of this information In line three, when it says demand is 50 units/day and growing by 5 units per day each week they mean daily demand is growing by 5 units each week E.g. 50 units/day week1, 55 units/day week2, etc. The remaining problems reference the films shown in lecture 43

34 Homework 8 (continued) The remaining problems reference the films shown in lecture: Referencing the film 1924 On the Line: Compare and contrast the British and American factories (as portrayed in the film) after both had converted to mass production on moving assembly lines. Do you think the assembly line workers at Mazda as portrayed in the second film (Mazda Miracles) had better work lives than the workers portrayed in the first film (1924 On the Line)? Why or why not? For both of these problems, your answer should be in paragraph form, written in complete sentences, with a topic sentence, etc. 44

Mechanical Engineering 101

Mechanical Engineering 101 Mechanical Engineering 101 University of California, Berkeley Lecture #18 1 Today s lecture pull systems: kanban Example Parameters Reliability Scheduling, Assumptions, Variations 2 Kanban: a method for

More information

LESSON 24: JUST-IN-TIME

LESSON 24: JUST-IN-TIME LESSON 24: JUST-IN-TIME Outline Just-in-Time (JIT) Examples of Waste Some Elements of JIT 1 Just-in-time Producing only what is needed and when it is needed A philosophy An integrated management system

More information

BEC. Operations Special Interest Group (SIG)

BEC. Operations Special Interest Group (SIG) Operations Special Interest Group (SIG) Operations Special Interest Group (SIG) Purpose: The purpose of the SIG is to provide the opportunity for attendees to discuss their experience with the topic area

More information

Chapter 17 Further Practical Study of the Kanban System. Seoul National University Professor ILKYEONG MOON

Chapter 17 Further Practical Study of the Kanban System. Seoul National University Professor ILKYEONG MOON Chapter 17 Further Practical Study of the Kanban System Seoul National University Professor ILKYEONG MOON All rights reserved, 2013 17.1 17.2 17.3 17.4 Maximum number of production kanbans to be stored

More information

Lecture Topics. Announcements. Today: Uniprocessor Scheduling (Stallings, chapter ) Next: Advanced Scheduling (Stallings, chapter

Lecture Topics. Announcements. Today: Uniprocessor Scheduling (Stallings, chapter ) Next: Advanced Scheduling (Stallings, chapter Lecture Topics Today: Uniprocessor Scheduling (Stallings, chapter 9.1-9.3) Next: Advanced Scheduling (Stallings, chapter 10.1-10.4) 1 Announcements Self-Study Exercise #10 Project #8 (due 11/16) Project

More information

The Kanban Applied Guide

The Kanban Applied Guide The Kanban Applied Guide Official Guide to Applying Kanban as a Process Framework May 2018 2018 Kanban Mentor P a g e 1 Table of Contents Purpose of the Kanban Applied Guide... 3 Kanban Applied Principles...

More information

Material Handling Tools for a Discrete Manufacturing System: A Comparison of Optimization and Simulation

Material Handling Tools for a Discrete Manufacturing System: A Comparison of Optimization and Simulation Material Handling Tools for a Discrete Manufacturing System: A Comparison of Optimization and Simulation Frank Werner Fakultät für Mathematik OvGU Magdeburg, Germany (Joint work with Yanting Ni, Chengdu

More information

Lecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool

Lecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool SMA6304 M2 ---Factory Planning and scheduling Lecture Discrete Event of Manufacturing Systems Simulation Sivakumar AI Lecture: 12 copyright 2002 Sivakumar 1 Simulation Simulation - A Predictive Tool Next

More information

The Kanban Course. Workbook

The Kanban Course. Workbook The Kanban Course Workbook learn how to calculate the number of Production and Withdrawal Kanban needed with the 2 Card Kanban System. A workbook intended to accompany the Facilitator s Guides for this

More information

FLEXIBLE ASSEMBLY SYSTEMS

FLEXIBLE ASSEMBLY SYSTEMS FLEXIBLE ASSEMBLY SYSTEMS Job Shop and Flexible Assembly Job Shop Each job has an unique identity Make to order, low volume environment Possibly complicated route through system Very difficult Flexible

More information

Course Outline LEAN Manufacturing in Microsoft Dynamics AX TO TRAIN

Course Outline LEAN Manufacturing in Microsoft Dynamics AX TO TRAIN 80310 - LEAN Manufacturing in Microsoft Dynamics AX 2012 General Description This course provides students with a detailed overview of the Lean Manufacturing module in Microsoft It provides a description

More information

Operating Systems. CPU Scheduling ENCE 360

Operating Systems. CPU Scheduling ENCE 360 Operating Systems CPU Scheduling ENCE 360 Operating System Schedulers Short-Term Which Ready process to Running? CPU Scheduler Long-Term (batch) Which requested process into Ready Queue? Admission scheduler

More information

Withdrawal, Production, and Supplier; the Three Types of Kanban

Withdrawal, Production, and Supplier; the Three Types of Kanban Withdrawal, Production, and Supplier; the Three Types of Kanban Each is used for its own unique situation dealing with processes, supermarkets, outside suppliers or any combination of customers Production

More information

Test-King.MB6-884_79.Questions

Test-King.MB6-884_79.Questions Test-King.MB6-884_79.Questions Number: MB6-884 Passing Score: 800 Time Limit: 120 min File Version: 13.05 http://www.gratisexam.com/ Till now this is the latest material we have if there is any updates

More information

EP2210 Scheduling. Lecture material:

EP2210 Scheduling. Lecture material: EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom

More information

Kanban Size and its Effect on JIT Production Systems

Kanban Size and its Effect on JIT Production Systems Kanban Size and its Effect on JIT Production Systems Ing. Olga MAŘÍKOVÁ 1. INTRODUCTION Integrated planning, formation, carrying out and controlling of tangible and with them connected information flows

More information

OLE Smarts115, Smarts116

OLE Smarts115, Smarts116 Each SMART File is listed in one or more of the categories below. Following the categories is a list of each model with a brief description of its application and the key modules or constructs used. Animation

More information

Principles of Product Development Flow. Part 3: Managing Queues

Principles of Product Development Flow. Part 3: Managing Queues Principles of Product Development Flow Part 3: Managing Queues About Me Started programming in 1981 Owner of Enoki Solutions Inc. Consulting and Software Development Exposed to several industries Running

More information

A Study of the Performance Tradeoffs of a Tape Archive

A Study of the Performance Tradeoffs of a Tape Archive A Study of the Performance Tradeoffs of a Tape Archive Jason Xie (jasonxie@cs.wisc.edu) Naveen Prakash (naveen@cs.wisc.edu) Vishal Kathuria (vishal@cs.wisc.edu) Computer Sciences Department University

More information

CSE 123A Computer Networks

CSE 123A Computer Networks CSE 123A Computer Networks Winter 2005 Lecture 14 Congestion Control Some images courtesy David Wetherall Animations by Nick McKeown and Guido Appenzeller The bad news and the good news The bad news: new

More information

Start of Lecture: February 10, Chapter 6: Scheduling

Start of Lecture: February 10, Chapter 6: Scheduling Start of Lecture: February 10, 2014 1 Reminders Exercise 2 due this Wednesday before class Any questions or comments? 2 Scheduling so far First-Come-First Serve FIFO scheduling in queue without preempting

More information

MUD: Send me your top 1 3 questions on this lecture

MUD: Send me your top 1 3 questions on this lecture Administrivia Review 1 due tomorrow Email your reviews to me Office hours on Thursdays 10 12 MUD: Send me your top 1 3 questions on this lecture Guest lectures next week by Prof. Richard Martin Class slides

More information

Introduction to Manufacturing Systems

Introduction to Manufacturing Systems MIT 2.853/2.854 Introduction to Manufacturing Systems Toyota Production System Lecturer: Stanley B. Gershwin Copyright c 2002-2005 Stanley B. Gershwin. Primary source: Toyota Production System by Yasuhiro

More information

Lecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov.

Lecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. Lecture 21 Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. 7 http://money.cnn.com/2011/11/07/technology/juniper_internet_outage/

More information

A Heuristic Approach to the Design of Kanban Systems

A Heuristic Approach to the Design of Kanban Systems A Heuristic Approach to the Design of Kanban Systems Chuda Basnet Department of Management Systems University of Waikato, Hamilton Abstract Kanbans are often used to communicate replenishment requirements

More information

Implementation of JIT Technique in a Mixed Model Assembly Line: A Case Study

Implementation of JIT Technique in a Mixed Model Assembly Line: A Case Study Volume-6, Issue-2, March-April 2016 International Journal of Engineering and Management Research Page Number: 485-489 Implementation of JIT Technique in a Mixed Model Assembly Line: A Case Study Himanshu

More information

The Kanban Course. Facilitator s Guide

The Kanban Course. Facilitator s Guide The Kanban Course Facilitator s Guide learn how to calculate the number of Production and Withdrawal Kanban needed with the 2 Card Kanban System. A step by step guide to presenting Gemba Academy s 5S course

More information

Kanban, Flow and Cadence

Kanban, Flow and Cadence Kanban, Flow and Cadence Karl Scotland 1 KFC Development Kanban Controlled Work Flow Effective Work Cadence Reliable Work 2 Kanban Controlling the Workflow 3 Definition Kanban (in kanji 看板 also in katakana

More information

Why is scheduling so difficult?

Why is scheduling so difficult? Queueing Page 1 Why is scheduling so difficult? Wednesday, November 8, 2017 7:35 AM Scheduling is a matter of great controversy. Should it be fair? (O(log n)) Should it instead be fast? (O(1)) As well,

More information

Basic Reliable Transport Protocols

Basic Reliable Transport Protocols Basic Reliable Transport Protocols Do not be alarmed by the length of this guide. There are a lot of pictures. You ve seen in lecture that most of the networks we re dealing with are best-effort : they

More information

Multiprocessor Scheduling. Multiprocessor Scheduling

Multiprocessor Scheduling. Multiprocessor Scheduling Multiprocessor Scheduling Will consider only shared memory multiprocessor or multi-core CPU Salient features: One or more caches: cache affinity is important Semaphores/locks typically implemented as spin-locks:

More information

Multiprocessor Scheduling

Multiprocessor Scheduling Multiprocessor Scheduling Will consider only shared memory multiprocessor or multi-core CPU Salient features: One or more caches: cache affinity is important Semaphores/locks typically implemented as spin-locks:

More information

Lecture 5: Performance Analysis I

Lecture 5: Performance Analysis I CS 6323 : Modeling and Inference Lecture 5: Performance Analysis I Prof. Gregory Provan Department of Computer Science University College Cork Slides: Based on M. Yin (Performability Analysis) Overview

More information

Lean Kanban Scheduling Systems

Lean Kanban Scheduling Systems Welcome to Lean Kanban Scheduling Systems Clinic Presentation ASQ Orange Empire Monthly Dinner Meeting October 9, 2018 Frank G. Adler, Ph.D. Principal & Managing Partner Operational Excellence Consulting,

More information

Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13

Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Department of Electrical Engineering and Computer Sciences University of California Berkeley Review: Switch Architectures Input Queued

More information

Time Shifting Bottlenecks in Manufacturing

Time Shifting Bottlenecks in Manufacturing Roser, Christoph, Masaru Nakano, and Minoru Tanaka. Time Shifting Bottlenecks in Manufacturing. In International Conference on Advanced Mechatronics. Asahikawa, Hokkaido, Japan, 2004. Time Shifting Bottlenecks

More information

CS4961 Parallel Programming. Lecture 4: Data and Task Parallelism 9/3/09. Administrative. Mary Hall September 3, Going over Homework 1

CS4961 Parallel Programming. Lecture 4: Data and Task Parallelism 9/3/09. Administrative. Mary Hall September 3, Going over Homework 1 CS4961 Parallel Programming Lecture 4: Data and Task Parallelism Administrative Homework 2 posted, due September 10 before class - Use the handin program on the CADE machines - Use the following command:

More information

CS418 Operating Systems

CS418 Operating Systems CS418 Operating Systems Lecture 9 Processor Management, part 1 Textbook: Operating Systems by William Stallings 1 1. Basic Concepts Processor is also called CPU (Central Processing Unit). Process an executable

More information

Scheduling. Monday, November 22, 2004

Scheduling. Monday, November 22, 2004 Scheduling Page 1 Scheduling Monday, November 22, 2004 11:22 AM The scheduling problem (Chapter 9) Decide which processes are allowed to run when. Optimize throughput, response time, etc. Subject to constraints

More information

BUFFER STOCKS IN KANBAN CONTROLLED (TRADITIONAL) UNSATURATED MULTI-STAGE PRODUCTION SYSTEM

BUFFER STOCKS IN KANBAN CONTROLLED (TRADITIONAL) UNSATURATED MULTI-STAGE PRODUCTION SYSTEM VOL. 3, NO., FEBRUARY 008 ISSN 89-6608 006-008 Asian Research Publishing Network (ARPN). All rights reserved. BUFFER STOCKS IN KANBAN CONTROLLED (TRADITIONAL) UNSATURATED MULTI-STAGE PRODUCTION SYSTEM

More information

ELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition

ELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition ELEC / COMP 177 Fall 01 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Homework #4 Due Thursday, Nov 1 st Project # Due Tuesday, Nov 6 th Later this semester: Homework #5 Due Thursday,

More information

IJSER

IJSER International Journal of Scientific & Engineering Research, Volume 4, Issue 1, October-213 1399 EFFECT OF KANBANS IN THE PERFORMANCE OF, AND E G.G Sastry 1, Dr. Mukesh Saxena 2, Dr. Rajnish Garg 3 Abstract

More information

Introduction. Step 1: Creating a Process Simulator Model. Open Tutorial File in Visio. Goal: 40 units/week of new component.

Introduction. Step 1: Creating a Process Simulator Model. Open Tutorial File in Visio. Goal: 40 units/week of new component. Introduction This tutorial places you in the position of a process manager for a specialty electronics manufacturing firm that makes small lots of prototype boards for medical device manufacturers. Your

More information

The Kanban Course. Workbook

The Kanban Course. Workbook The Kanban Course Workbook Batch Production and Signal Kanban Contains the modules Kanban in Batch Production and Calculating Signal Kanban Quantities A workbook intended to accompany the Facilitator s

More information

Kanban & Making Your Production Scream

Kanban & Making Your Production Scream Kanban & Making Your Production Scream Presented by Clinton Keith Clinton Keith Takeaway Provide you with another set of tools for production Demonstrate how Kanban is being used successfully today in

More information

Optimization of a Multiproduct CONWIP-based Manufacturing System using Artificial Bee Colony Approach

Optimization of a Multiproduct CONWIP-based Manufacturing System using Artificial Bee Colony Approach Optimization of a Multiproduct CONWIP-based Manufacturing System using Artificial Bee Colony Approach Saeede Ajorlou, Member, IAENG, Issac Shams, Member, IAENG, and Mirbahador G. Aryanezhad Abstract In

More information

CS/SE3SH3 Operating Systems

CS/SE3SH3 Operating Systems CS/SE3SH3 Operating Systems Sanzheng Qiao Department of Computing and Software November, 2012 Course web page My home page: www.cas.mcmaster.ca/ qiao announcements my address, office hours TA emails lecture

More information

Index. ADEPT (tool for modelling proposed systerns),

Index. ADEPT (tool for modelling proposed systerns), Index A, see Arrivals Abstraction in modelling, 20-22, 217 Accumulated time in system ( w), 42 Accuracy of models, 14, 16, see also Separable models, robustness Active customer (memory constrained system),

More information

DiffServ Architecture: Impact of scheduling on QoS

DiffServ Architecture: Impact of scheduling on QoS DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics

More information

Announcements. Reading. Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) CMSC 412 S14 (lect 5)

Announcements. Reading. Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) CMSC 412 S14 (lect 5) Announcements Reading Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) 1 Relationship between Kernel mod and User Mode User Process Kernel System Calls User Process

More information

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System Preview Process Scheduler Short Term Scheduler Long Term Scheduler Process Scheduling Algorithms for Batch System First Come First Serve Shortest Job First Shortest Remaining Job First Process Scheduling

More information

Analysis of Single Flow Line Multi Stage Multi-Product Pull Control Systems

Analysis of Single Flow Line Multi Stage Multi-Product Pull Control Systems Journal of Scientific & Industrial Research Vol. 76, May 2017, pp. 289-293 Analysis of Single Flow Line Multi Stage Multi-Product Pull Control Systems G G Sastry 1 * and R Garg 2 1,2 Department of Mechanical

More information

COMPUTER SYSTEMS DESIGN AND ANALYSIS THROUGH SIMULATION

COMPUTER SYSTEMS DESIGN AND ANALYSIS THROUGH SIMULATION COMPUTER SYSTEMS DESGN AND ANALYSS THROUGH SMULATON George K. Hutchinson and John Norris Maguire Lockheed Missiles & Space Company Lockheed Aircraft Corporation, Sunnyvale, California NTRODUCTON n March

More information

CS3733: Operating Systems

CS3733: Operating Systems CS3733: Operating Systems Topics: Process (CPU) Scheduling (SGG 5.1-5.3, 6.7 and web notes) Instructor: Dr. Dakai Zhu 1 Updates and Q&A Homework-02: late submission allowed until Friday!! Submit on Blackboard

More information

EECS 482 Introduction to Operating Systems

EECS 482 Introduction to Operating Systems EECS 482 Introduction to Operating Systems Winter 2018 Harsha V. Madhyastha Recap: CPU Scheduling First Come First Serve (FCFS) Simple, but long waiting times for short jobs Round Robin Reduces waiting

More information

A Little Lean with Kanban

A Little Lean with Kanban A Little Lean with Kanban Introduction What is it? What Problem? Why Kanban? How Benefits Path To Agility Tim Wingfield Email: tim@timwingfield.com Blog: blog.timwingfield.com Twitter: timwingfield Hockey,

More information

Multimedia Systems 2011/2012

Multimedia Systems 2011/2012 Multimedia Systems 2011/2012 System Architecture Prof. Dr. Paul Müller University of Kaiserslautern Department of Computer Science Integrated Communication Systems ICSY http://www.icsy.de Sitemap 2 Hardware

More information

Last class: Today: CPU Scheduling. CPU Scheduling Algorithms and Systems

Last class: Today: CPU Scheduling. CPU Scheduling Algorithms and Systems 1 Last class: CPU Scheduling Today: CPU Scheduling Algorithms and Systems 2 Scheduling Algorithms First-come, First-serve (FCFS) Non-preemptive Does not account for waiting time (or much else) Convoy problem

More information

ENM316E Simulation. The output obtained by running the simulation model once is also random.

ENM316E Simulation. The output obtained by running the simulation model once is also random. ENM 316E Simulation Lesson 6 Output analysis is the analysis of data generated from simulation study. The purpose of the output analysis To estimate the performance of a system To compare the performance

More information

Performance Pack. Benchmarking with PlanetPress Connect and PReS Connect

Performance Pack. Benchmarking with PlanetPress Connect and PReS Connect Performance Pack Benchmarking with PlanetPress Connect and PReS Connect Contents 2 Introduction 4 Benchmarking results 5 First scenario: Print production on demand 5 Throughput vs. Output Speed 6 Second

More information

Topics for This Week

Topics for This Week Topics for This Week Routing Protocols in the Internet OSPF, BGP More on IP Fragmentation and Reassembly ICMP Readings Sections 5.6.4-5.6.5 1 Hierarchical Routing aggregate routers into regions, autonomous

More information

BANK ATM QUEUEING MODEL: A CASE STUDY Ashish Upadhayay* 1

BANK ATM QUEUEING MODEL: A CASE STUDY Ashish Upadhayay* 1 ISSN 2277-2685 IJESR/May 2017/ Vol-7/Issue-5/40-45 Ashish Upadhayay / International Journal of Engineering & Science Research BANK ATM QUEUEING MODEL: A CASE STUDY Ashish Upadhayay* 1 1 Research Scholar,

More information

Operating Systems ECE344. Ding Yuan

Operating Systems ECE344. Ding Yuan Operating Systems ECE344 Ding Yuan Announcement & Reminder Midterm exam Will grade them this Friday Will post the solution online before next lecture Will briefly go over the common mistakes next Monday

More information

CPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017

CPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017 CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Recap: Simulation Model Taxonomy 2 Recap: DES Model Development How to develop a

More information

Marek Piatkowski. December Marek Piatkowski FSP Consulting

Marek Piatkowski. December Marek Piatkowski FSP Consulting Materials Strategy Delivery Kanban Operating Rules Marek Piatkowski December 2010 1 We have created Supermarkets A storage place where all parts and components used by the specific Customer (Department)

More information

Scheduling of processes

Scheduling of processes Scheduling of processes Processor scheduling Schedule processes on the processor to meet system objectives System objectives: Assigned processes to be executed by the processor Response time Throughput

More information

Module 7:Application of stochastic processes in queueing theory Lecture 29:Application of stochastic processes in Queueing Theory

Module 7:Application of stochastic processes in queueing theory Lecture 29:Application of stochastic processes in Queueing Theory The Lecture Contains: Introdution For a queueing system we generally should define or know the following General system notations Example of Single servers What we can glean from the set of information

More information

Scheduling. The Basics

Scheduling. The Basics The Basics refers to a set of policies and mechanisms to control the order of work to be performed by a computer system. Of all the resources in a computer system that are scheduled before use, the CPU

More information

CS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017

CS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017 CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Outline o Process concept o Process creation o Process states and scheduling o Preemption and context switch o Inter-process communication

More information

Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 32 Multiple Server Queueing Models In this lecture, we continue our discussion

More information

Computer Systems Architecture I. CSE 560M Lecture 17 Guest Lecturer: Shakir James

Computer Systems Architecture I. CSE 560M Lecture 17 Guest Lecturer: Shakir James Computer Systems Architecture I CSE 560M Lecture 17 Guest Lecturer: Shakir James Plan for Today Announcements and Reminders Project demos in three weeks (Nov. 23 rd ) Questions Today s discussion: Improving

More information

What s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable

What s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable What s An OS? Provides environment for executing programs Process abstraction for multitasking/concurrency scheduling Hardware abstraction layer (device drivers) File systems Communication Do we need an

More information

Announcements. Program #1. Program #0. Reading. Is due at 9:00 AM on Thursday. Re-grade requests are due by Monday at 11:59:59 PM.

Announcements. Program #1. Program #0. Reading. Is due at 9:00 AM on Thursday. Re-grade requests are due by Monday at 11:59:59 PM. Program #1 Announcements Is due at 9:00 AM on Thursday Program #0 Re-grade requests are due by Monday at 11:59:59 PM Reading Chapter 6 1 CPU Scheduling Manage CPU to achieve several objectives: maximize

More information

Section 5.2: Next Event Simulation Examples

Section 5.2: Next Event Simulation Examples Section 52: Next Event Simulation Examples Discrete-Event Simulation: A First Course c 2006 Pearson Ed, Inc 0-13-142917-5 Discrete-Event Simulation: A First Course Section 52: Next Event Simulation Examples

More information

Intermediate Production Storage Dimensioning Using Occupancy-dependent Key Performance Indicators

Intermediate Production Storage Dimensioning Using Occupancy-dependent Key Performance Indicators Intermediate Production Storage Dimensioning Using Occupancy-dependent Key Performance Indicators Realize innovation. Key Performance Measures of a Storage Facility Contents The Full and Empty Portion

More information

Comparative Analysis of GKCS and EKCS

Comparative Analysis of GKCS and EKCS International Journal of Scientific Computing, Vol.5, No.1, January-June 2011, pp. 1-7; ISSN: 0973-578X Serial Publications Comparative Analysis of GKCS and EKCS N. Selvaraj Department of Mechanical Engineering,

More information

Review. Preview. Three Level Scheduler. Scheduler. Process behavior. Effective CPU Scheduler is essential. Process Scheduling

Review. Preview. Three Level Scheduler. Scheduler. Process behavior. Effective CPU Scheduler is essential. Process Scheduling Review Preview Mutual Exclusion Solutions with Busy Waiting Test and Set Lock Priority Inversion problem with busy waiting Mutual Exclusion with Sleep and Wakeup The Producer-Consumer Problem Race Condition

More information

Accelerates Timelines for Development and Deployment of Coatings for Consumer Products.

Accelerates Timelines for Development and Deployment of Coatings for Consumer Products. May 2010 PPG Color Launch Process Accelerates Timelines for Development and Deployment of Coatings for Consumer Products. Inspire Market Feedback/Sales Design Color Develop Designer Mass Production Marketing

More information

Chapter 10 Verification and Validation of Simulation Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation

Chapter 10 Verification and Validation of Simulation Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Chapter 10 Verification and Validation of Simulation Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose & Overview The goal of the validation process is: To produce a model that

More information

Lecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren

Lecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which

More information

CSE 120 Principles of Operating Systems Spring 2017

CSE 120 Principles of Operating Systems Spring 2017 CSE 120 Principles of Operating Systems Spring 2017 Lecture 5: Scheduling Administrivia Homework #1 due tomorrow Homework #2 out tomorrow October 20, 2015 CSE 120 Lecture 8 Scheduling and Deadlock 2 Scheduling

More information

Chapter 6 Queuing Disciplines. Networking CS 3470, Section 1

Chapter 6 Queuing Disciplines. Networking CS 3470, Section 1 Chapter 6 Queuing Disciplines Networking CS 3470, Section 1 Flow control vs Congestion control Flow control involves preventing senders from overrunning the capacity of the receivers Congestion control

More information

Process Scheduling. Copyright : University of Illinois CS 241 Staff

Process Scheduling. Copyright : University of Illinois CS 241 Staff Process Scheduling Copyright : University of Illinois CS 241 Staff 1 Process Scheduling Deciding which process/thread should occupy the resource (CPU, disk, etc) CPU I want to play Whose turn is it? Process

More information

Flow-start: Faster and Less Overshoot with Paced Chirping

Flow-start: Faster and Less Overshoot with Paced Chirping Flow-start: Faster and Less Overshoot with Paced Chirping Joakim Misund, Simula and Uni Oslo Bob Briscoe, Independent IRTF ICCRG, Jul 2018 The Slow-Start

More information

Statistical Methods for NLP

Statistical Methods for NLP Statistical Methods for NLP Text Similarity, Text Categorization, Linear Methods of Classification Sameer Maskey Announcement Reading Assignments Bishop Book 6, 62, 7 (upto 7 only) J&M Book 3, 45 Journal

More information

Creating transportation system intelligence using PeMS. Pravin Varaiya PeMS Development Group

Creating transportation system intelligence using PeMS. Pravin Varaiya PeMS Development Group Creating transportation system intelligence using PeMS Pravin Varaiya PeMS Development Group Summary Conclusion System overview Routine reports: Congestion monitoring, LOS Finding bottlenecks Max flow

More information

THE SCRUM FRAMEWORK 1

THE SCRUM FRAMEWORK 1 THE SCRUM FRAMEWORK 1 ROLES (1) Product Owner Represents the interests of all the stakeholders ROI objectives Prioritizes the product backlog Team Crossfunctional Self-managing Self-organizing 2 ROLES

More information

Queuing Systems. 1 Lecturer: Hawraa Sh. Modeling & Simulation- Lecture -4-21/10/2012

Queuing Systems. 1 Lecturer: Hawraa Sh. Modeling & Simulation- Lecture -4-21/10/2012 Queuing Systems Queuing theory establishes a powerful tool in modeling and performance analysis of many complex systems, such as computer networks, telecommunication systems, call centers, manufacturing

More information

15-740/ Computer Architecture Lecture 20: Main Memory II. Prof. Onur Mutlu Carnegie Mellon University

15-740/ Computer Architecture Lecture 20: Main Memory II. Prof. Onur Mutlu Carnegie Mellon University 15-740/18-740 Computer Architecture Lecture 20: Main Memory II Prof. Onur Mutlu Carnegie Mellon University Today SRAM vs. DRAM Interleaving/Banking DRAM Microarchitecture Memory controller Memory buses

More information

MTAT Software Engineering Management

MTAT Software Engineering Management MTAT.03.243 Software Engineering Management Lecture 11: Flow-based (KANBAN) Principles and Processes Dietmar Pfahl Spring 2014 email: dietmar.pfahl@ut.ee Structure of Lecture 11 Flow-based agile development

More information

Introduction to Queuing Systems

Introduction to Queuing Systems Introduction to Queuing Systems Queuing Theory View network as collections of queues FIFO data-structures Queuing theory provides probabilistic analysis of these queues Examples: Average length Probability

More information

CS551 Router Queue Management

CS551 Router Queue Management CS551 Router Queue Management Bill Cheng http://merlot.usc.edu/cs551-f12 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications

More information

CS 3204 Operating Systems Programming Project #2 Job / CPU Scheduling Dr. Sallie Henry Spring 2001 Due on February 27, 2001.

CS 3204 Operating Systems Programming Project #2 Job / CPU Scheduling Dr. Sallie Henry Spring 2001 Due on February 27, 2001. CS 3204 Operating Systems Programming Project #2 Job / CPU Scheduling Dr. Sallie Henry Spring 2001 Due on February 27, 2001. 23:59:59 PM Design and implement a program that simulates some of the job scheduling,

More information

CS 326: Operating Systems. CPU Scheduling. Lecture 6

CS 326: Operating Systems. CPU Scheduling. Lecture 6 CS 326: Operating Systems CPU Scheduling Lecture 6 Today s Schedule Agenda? Context Switches and Interrupts Basic Scheduling Algorithms Scheduling with I/O Symmetric multiprocessing 2/7/18 CS 326: Operating

More information

Clean Slate: Create a Complete Dashboard of Your Work. Zachary Sexton

Clean Slate: Create a Complete Dashboard of Your Work. Zachary Sexton Clean Slate: Create a Complete Dashboard of Your Work Zachary Sexton Hi there! I m Zachary Sexton The dashboard comes from a manufacturing technique called Kanban I m going to teach you how to visualize

More information

Dynamic Memory Allocation

Dynamic Memory Allocation Dynamic Memory Allocation CS61, Lecture 10 Prof. Stephen Chong October 4, 2011 Announcements 1/2 Assignment 4: Malloc Will be released today May work in groups of one or two Please go to website and enter

More information

Multi-Level Feedback Queues

Multi-Level Feedback Queues CS 326: Operating Systems Multi-Level Feedback Queues Lecture 8 Today s Schedule Building an Ideal Scheduler Priority-Based Scheduling Multi-Level Queues Multi-Level Feedback Queues Scheduling Domains

More information

Chapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.

Chapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 * 7.13 Assignment Problem Assignment Problem Assignment problem. Input: weighted, complete bipartite

More information

Packet Scheduling in Data Centers. Lecture 17, Computer Networks (198:552)

Packet Scheduling in Data Centers. Lecture 17, Computer Networks (198:552) Packet Scheduling in Data Centers Lecture 17, Computer Networks (198:552) Datacenter transport Goal: Complete flows quickly / meet deadlines Short flows (e.g., query, coordination) Large flows (e.g., data

More information

Modelling traffic congestion using queuing networks

Modelling traffic congestion using queuing networks Sādhanā Vol. 35, Part 4, August 2010, pp. 427 431. Indian Academy of Sciences Modelling traffic congestion using queuing networks TUSHAR RAHEJA Mechanical Engineering Department, Indian Institute of Technology

More information