Manufacturing Systems Modeling and Analysis

Size: px
Start display at page:

Download "Manufacturing Systems Modeling and Analysis"

Transcription

1 Guy L. Curry Richard M. Feldman Manufacturing Systems Modeling and Analysis 4y Springer

2 1 Basic Probability Review Basic Definitions Random Variables and Distribution Functions Mean and Variance Important Distributions Multivariate Distributions Combinations of Random Variables Fixed Sum of Random Variables Random Sum of Random Variables Mixtures of Random Variables 34 Appendix 35 Problems 36 References 43 2 Introduction to Factory Models The Basics / Notation, Definitions and Diagrams Measured Data and System Parameters Introduction to Factory Performance The Modeling Method Model Usage Model Conclusions Deterministic vs Stochastic Models 60 Appendix 62 Problems 65 References v 67 3 Single Workstation Factory Models FirstModel Diagram Method for Developing the Balance Equations Model Shorthand Notation 76

3 3.4 An Infinite Capacity Model (M/M/l) Multiple Server Systems with Non-identical Service Rates Using Exponentials to Approximate General Times Erlang Processing Times Erlang Inter-Arrival Times Phased Inter-arrival and Processing Times Single Server Model Approximations General Service Distributions Approximations for G/G/l Systems Approximations for G/G/c Systems 95 Appendix 97 Problems 100 References 107 Processing Time Variability Natural Processing Time Variability Ill 4.2 Random Breakdowns and Repairs During Processing 113 Problems 121 References 123 Multiple-Stage Single-Product Factory Models Approximating the Departure Process from a Workstation Serial Systems Decomposition Nonserial Network Models Merging Inflow Streams Random Splitting of the Departure Stream The General Network Approximation Model Computing Workstation Mean Arrival Rates Computing Squared Coefficients of Variation for Arrivals Appendix '. 150 Problems 152 References 157 Multiple Product Factory Models Product Flow Rates Workstation Workloads.' Service Time Characteristics Workstation Performance Measures Processing Step Modeling Paradigm Service Time Characteristics Performance Measures Group Technology and Cellular Manufacturing 177 Problems 184 References 196

4 xi 7 Models of Various Forms of Batching Batch Moves Batch Forming Time Batch Queue Cycle Time Batch Move Processing Time Delays Inter-departure Time SCV with Batch Move Arrivals Batching for Setup Reduction Inter-departure Time SCV with Batch Setups Batch Service Model Cycle Time for Batch Service Departure Process for Batch Service Modeling the Workstation Following a Batch Server A Serial System Topology Branching Following a Batch Server Batch Network Examples Batch Network Example Batch Network Example Problems 230 References WIP Limiting Control Strategies Closed Queueing Networks for Single Products Analysis with Exponential Processing Times Analysis with General Processing Times Closed Queueing Networks with Multiple Products Mean Value Analysis for Multiple Products Mean Value Analysis Approximation for Multiple Products General Service Time Approximation for Multiple Products : Production and Sequencing Strategies: A case study Problem Statement Push Strategy Model CONWIP Strategy Model 271 Appendix 272 Problems 273 References Serial Limited Buffer Models The Decomposition Approach used for Kanban Systems Modeling The Two-Node Subsystem Modeling the Service Distribution Structure of the State-Space Generator Matrix Relating System Probabilities Connecting the Subsystems 291

5 xii Contents 9.3 Example of a Kanban Serial System The First Forward Pass The Backward Pass The Remaining Iterations Convergence and Factory Performance Measures Generalizations Setting Kanban Limits Allocating a Fixed Number of Buffer Units Cycle Time Restriction Serial Factory Results 316 Problems 317 References 320 Glossary 321 Index 325

Basic Queuing Relationships

Basic Queuing Relationships Queueing Theory Basic Queuing Relationships Resident items Waiting items Residence time Single server Utilisation System Utilisation Little s formulae are the most important equation in queuing theory

More information

LECTURE 16. Readings: Section 5.1. Lecture outline. Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process

LECTURE 16. Readings: Section 5.1. Lecture outline. Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process LECTURE 16 Readings: Section 5.1 Lecture outline Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process Number of successes Distribution of interarrival times The

More information

Queueing Systems. Ivo Adan and Jacques Resing

Queueing Systems. Ivo Adan and Jacques Resing Queueing Systems Ivo Adan and Jacques Resing Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands March 26, 2015 Contents

More information

Push and Pull Production Systems

Push and Pull Production Systems Push and Pull Production Systems You say yes. I say no. You say stop. and I say go, go, go! The Beatles 1 The Key Difference Between Push and Pull Push Systems: schedule work releases based on demand.

More information

Determining Inventory Levels in a CONWIP Controlled Job Shop

Determining Inventory Levels in a CONWIP Controlled Job Shop Determining Inventory Levels in a CONWIP Controlled Job Shop Sarah M. Ryan* Senior Member, IIE Department of Industrial and Management Systems Engineering University of Nebraska-Lincoln Lincoln, NE 68588-0518

More information

QNAT. A Graphical Queuing Network Analysis Tool for General Open and Closed Queuing Networks. Sanjay K. Bose

QNAT. A Graphical Queuing Network Analysis Tool for General Open and Closed Queuing Networks. Sanjay K. Bose QNAT A Graphical Queuing Network Analysis Tool for General Open and Closed Queuing Networks Sanjay K. Bose QNAT developed at - Dept. Elect. Engg., I.I.T., Kanpur, INDIA by - Sanjay K. Bose skb@ieee.org

More information

HSR HOCHSCHULE FÜR TECHNIK RA PPERSW I L

HSR HOCHSCHULE FÜR TECHNIK RA PPERSW I L 1 An Introduction into Modelling and Simulation Prof. Dr.-Ing. Andreas Rinkel af&e andreas.rinkel@hsr.ch Tel.: +41 (0) 55 2224928 Mobil: +41 (0) 79 3320562 Goal After the whole lecture you: will have an

More information

The 8th International Conference on e-business (inceb2009) October 28th-30th, 2009

The 8th International Conference on e-business (inceb2009) October 28th-30th, 2009 ENHANCED OPERATIONAL PROCESS OF SECURE NETWORK MANAGEMENT Song-Kyoo Kim * Mobile Communication Divisions, Samsung Electronics, 94- Imsoo-Dong, Gumi, Kyungpook 730-350, South Korea amang.kim@samsung.com

More information

SPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION

SPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),

More information

Network Design Performance Evaluation, and Simulation #6

Network Design Performance Evaluation, and Simulation #6 Network Design Performance Evaluation, and Simulation #6 1 Network Design Problem Goal Given QoS metric, e.g., Average delay Loss probability Characterization of the traffic, e.g., Average interarrival

More information

Waiting Times Chapter 7

Waiting Times Chapter 7 Waiting Times Chapter 7 1 Learning Objectives Interarrival and Service Times and their variability Obtaining the average time spent in the queue Pooling of server capacities Priority rules Where are the

More information

M/M/1 and M/M/m Queueing Systems

M/M/1 and M/M/m Queueing Systems M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General - can be any distribution. First letter: Arrival process; M: memoryless - exponential

More information

Drop Call Probability in Established Cellular Networks: from data Analysis to Modelling

Drop Call Probability in Established Cellular Networks: from data Analysis to Modelling Drop Call Probability in Established Cellular Networks: from data Analysis to Modelling G. Boggia, P. Camarda, A. D Alconzo, A. De Biasi and M. Siviero DEE - Politecnico di Bari, Via E. Orabona, 4-7125

More information

Pull versus Push Mechanism in Large Distributed Networks: Closed Form Results

Pull versus Push Mechanism in Large Distributed Networks: Closed Form Results Pull versus Push Mechanism in Large Distributed Networks: Closed Form Results Wouter Minnebo, Benny Van Houdt Dept. Mathematics and Computer Science University of Antwerp - iminds Antwerp, Belgium Wouter

More information

Basic Multiplexing models. Computer Networks - Vassilis Tsaoussidis

Basic Multiplexing models. Computer Networks - Vassilis Tsaoussidis Basic Multiplexing models? Supermarket?? Computer Networks - Vassilis Tsaoussidis Schedule Where does statistical multiplexing differ from TDM and FDM Why are buffers necessary - what is their tradeoff,

More information

OPTIMIZED PERFORMANCE EVALUATIONS OF CLOUD COMPUTING SERVERS

OPTIMIZED PERFORMANCE EVALUATIONS OF CLOUD COMPUTING SERVERS OPTIMIZED PERFORMANCE EVALUATIONS OF CLOUD COMPUTING SERVERS K. Sarathkumar Computer Science Department, Saveetha School of Engineering Saveetha University, Chennai Abstract: The Cloud computing is one

More information

Case Study I: A Database Service

Case Study I: A Database Service Case Study I: A Database Service Prof. Daniel A. Menascé Department of Computer Science George Mason University www.cs.gmu.edu/faculty/menasce.html 1 Copyright Notice Most of the figures in this set of

More information

CAPACITY PLANNING IN A SEMICONDUCTOR WAFER FABRICATION FACILITY WITH TIME CONSTRAINTS BETWEEN PROCESS STEPS. A Dissertation Presented

CAPACITY PLANNING IN A SEMICONDUCTOR WAFER FABRICATION FACILITY WITH TIME CONSTRAINTS BETWEEN PROCESS STEPS. A Dissertation Presented CAPACITY PLANNING IN A SEMICONDUCTOR WAFER FABRICATION FACILITY WITH TIME CONSTRAINTS BETWEEN PROCESS STEPS A Dissertation Presented by JENNIFER K. ROBINSON Submitted to the Graduate School of the University

More information

Using Queueing Network Models to Set Lot-sizing Policies. for Printed Circuit Board Assembly Operations. Maged M. Dessouky

Using Queueing Network Models to Set Lot-sizing Policies. for Printed Circuit Board Assembly Operations. Maged M. Dessouky Using Queueing Network Models to Set Lot-sizing Policies for Printed Circuit Board Assembly Operations Maged M. Dessouky Department of Industrial and Systems Engineering, University of Southern California,

More information

Tenth Problem Assignment

Tenth Problem Assignment EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiple-choice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious

More information

Performance Modeling of Cloud Computing Centers

Performance Modeling of Cloud Computing Centers Performance Modeling of Cloud Computing Centers by Hamzeh Khazaei A thesis submitted to The Faculty of Graduate Studies of The University of Manitoba in partial fulfillment of the requirements of the degree

More information

Operations and Supply Chain Simulation with AnyLogic 7.2

Operations and Supply Chain Simulation with AnyLogic 7.2 Operations and Supply Chain Simulation with AnyLogic 7.2 Decision-oriented introductory notes for management students in master programs Prof. Dr. Dmitry Ivanov Berlin School of Economics and Law Professor

More information

Chapter 2. Simulation Examples 2.1. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples

Chapter 2. Simulation Examples 2.1. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples Chapter 2 Simulation Examples 2.1 Contents Simulation using Tables Simulation of Queueing Systems Examples A Grocery Call Center Inventory System Appendix: Random Digits 1.2 Simulation using Tables 1.3

More information

When Load Testing Large User Population Web Applications The Devil Is In the (Virtual) User Details

When Load Testing Large User Population Web Applications The Devil Is In the (Virtual) User Details When Load Testing Large User Population Web Applications The Devil Is In the (Virtual) User Details James F Brady Capacity Planner for the State of Nevada jfbrady@admin.nv.gov Many times load testing is

More information

Graduate Certificate Supply Chain Management

Graduate Certificate Supply Chain Management Graduate Certificate Supply Chain Management Overview: 3 courses (3 credits each): 2 required courses, 1 elective. Required courses: o Supply Chain Management (ISEE-703) o Manufacturing Systems (ISEE-745)

More information

Characterizing Task Usage Shapes in Google s Compute Clusters

Characterizing Task Usage Shapes in Google s Compute Clusters Characterizing Task Usage Shapes in Google s Compute Clusters Qi Zhang 1, Joseph L. Hellerstein 2, Raouf Boutaba 1 1 University of Waterloo, 2 Google Inc. Introduction Cloud computing is becoming a key

More information

PERFORMANCE ANALYSIS OF AN AUTOMATED PRODUCTION SYSTEM WITH QUEUE LENGTH DEPENDENT SERVICE RATES

PERFORMANCE ANALYSIS OF AN AUTOMATED PRODUCTION SYSTEM WITH QUEUE LENGTH DEPENDENT SERVICE RATES ISSN 1726-4529 Int j simul model 9 (2010) 4, 184-194 Original scientific paper PERFORMANCE ANALYSIS OF AN AUTOMATED PRODUCTION SYSTEM WITH QUEUE LENGTH DEPENDENT SERVICE RATES Al-Hawari, T. * ; Aqlan,

More information

Performance Workload Design

Performance Workload Design Performance Workload Design The goal of this paper is to show the basic principles involved in designing a workload for performance and scalability testing. We will understand how to achieve these principles

More information

Modelling the performance of computer mirroring with difference queues

Modelling the performance of computer mirroring with difference queues Modelling the performance of computer mirroring with difference queues Przemyslaw Pochec Faculty of Computer Science University of New Brunswick, Fredericton, Canada E3A 5A3 email pochec@unb.ca ABSTRACT

More information

THE CONTROL OF AN INTEGRATED PRODUCTION-INVENTORY SYSTEM WITH JOB SHOP ROUTINGS AND STOCHASTIC ARRIVAL AND PROCESSING TIMES

THE CONTROL OF AN INTEGRATED PRODUCTION-INVENTORY SYSTEM WITH JOB SHOP ROUTINGS AND STOCHASTIC ARRIVAL AND PROCESSING TIMES THE ONTROL OF AN INTEGRATED RODUTION-INVENTORY SYSTEM WITH JOB SHO ROUTINGS AND STOHASTI ARRIVAL AND ROESSING TIMES LM Van Nyen 1 * JWM Bertrand 1 HG Van Ooijen 1 NJ Vandaele 2 1 2 Technische Universiteit

More information

4 The M/M/1 queue. 4.1 Time-dependent behaviour

4 The M/M/1 queue. 4.1 Time-dependent behaviour 4 The M/M/1 queue In this chapter we will analyze the model with exponential interarrival times with mean 1/λ, exponential service times with mean 1/µ and a single server. Customers are served in order

More information

Aachen Summer Simulation Seminar 2014

Aachen Summer Simulation Seminar 2014 Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how

More information

Advances in Stochastic Models for Reliability, Quality and Safety

Advances in Stochastic Models for Reliability, Quality and Safety Advances in Stochastic Models for Reliability, Quality and Safety Waltraud Kahle Elart von Collani Jürgen Franz Uwe Jensen Editors Birkhäuser Boston Basel Berlin Preface List of Contributors List of Tables

More information

Design of Enterprise Systems

Design of Enterprise Systems Design of Enterprise Systems Theory, Architecture, and Methods Ronald E. Giachetti CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an

More information

4/4/2013. Copyright 2013, Robert Ward

4/4/2013. Copyright 2013, Robert Ward Challenges In Scaling Scrum Robert Ward 3 April 2013 The Agile Manifesto In Context The Manifesto is mostly heuristics, not mandates and not first principles. It aimed to legitimize resistance to conventional

More information

Modeling Stochastic Inventory Policy with Simulation

Modeling Stochastic Inventory Policy with Simulation Modeling Stochastic Inventory Policy with Simulation 1 Modeling Stochastic Inventory Policy with Simulation János BENKŐ Department of Material Handling and Logistics, Institute of Engineering Management

More information

Supplement to Call Centers with Delay Information: Models and Insights

Supplement to Call Centers with Delay Information: Models and Insights Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290

More information

Hydrodynamic Limits of Randomized Load Balancing Networks

Hydrodynamic Limits of Randomized Load Balancing Networks Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli

More information

Keywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age.

Keywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age. Volume 3, Issue 10, October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load Measurement

More information

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013 Study of Kanban and Conwip Analysis on Inventory and Production Control System in an Industry Kailash Kumar Lahadotiya, Ravindra pathak, Asutosh K Pandey Rishiraj Institute of Technology, Indore-India,

More information

How To Understand And Solve A Linear Programming Problem

How To Understand And Solve A Linear Programming Problem At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,

More information

A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES

A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES by Zakaria Yahia Abdelrasol Abdelgawad A Thesis Submitted to the Faculty of Engineering at Cairo University

More information

Process simulation. Enn Õunapuu enn.ounapuu@ttu.ee

Process simulation. Enn Õunapuu enn.ounapuu@ttu.ee Process simulation Enn Õunapuu enn.ounapuu@ttu.ee Content Problem How? Example Simulation Definition Modeling and simulation functionality allows for preexecution what-if modeling and simulation. Postexecution

More information

Discrete-Event Simulation

Discrete-Event Simulation Discrete-Event Simulation Prateek Sharma Abstract: Simulation can be regarded as the emulation of the behavior of a real-world system over an interval of time. The process of simulation relies upon the

More information

Load Balancing and Switch Scheduling

Load Balancing and Switch Scheduling EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load

More information

A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids

A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids Managed by A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids M. Pasquali, R. Baraglia, G. Capannini, L. Ricci, and D. Laforenza 7th Meeting of the Institute on Resource

More information

STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. Clarificationof zonationprocedure described onpp. 238-239

STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. Clarificationof zonationprocedure described onpp. 238-239 STATISTICS AND DATA ANALYSIS IN GEOLOGY, 3rd ed. by John C. Davis Clarificationof zonationprocedure described onpp. 38-39 Because the notation used in this section (Eqs. 4.8 through 4.84) is inconsistent

More information

Non-Life Insurance Mathematics

Non-Life Insurance Mathematics Thomas Mikosch Non-Life Insurance Mathematics An Introduction with the Poisson Process Second Edition 4y Springer Contents Part I Collective Risk Models 1 The Basic Model 3 2 Models for the Claim Number

More information

SIMULATION AND MODELLING OF RAID 0 SYSTEM PERFORMANCE

SIMULATION AND MODELLING OF RAID 0 SYSTEM PERFORMANCE SIMULATION AND MODELLING OF RAID 0 SYSTEM PERFORMANCE F. Wan N.J. Dingle W.J. Knottenbelt A.S. Lebrecht Department of Computing, Imperial College London, South Kensington Campus, London SW7 2AZ email:

More information

1. Repetition probability theory and transforms

1. Repetition probability theory and transforms 1. Repetition probability theory and transforms 1.1. A prisoner is kept in a cell with three doors. Through one of them he can get out of the prison. The other one leads to a tunnel: through this he is

More information

Arena Tutorial 1. Installation STUDENT 2. Overall Features of Arena

Arena Tutorial 1. Installation STUDENT 2. Overall Features of Arena Arena Tutorial This Arena tutorial aims to provide a minimum but sufficient guide for a beginner to get started with Arena. For more details, the reader is referred to the Arena user s guide, which can

More information

Chapter 13 Waiting Lines and Queuing Theory Models - Dr. Samir Safi

Chapter 13 Waiting Lines and Queuing Theory Models - Dr. Samir Safi Chapter 13 Waiting Lines and Queuing Theory Models - Dr. Samir Safi TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. 1) A goal of many waiting line problems is to help

More information

Lean Six Sigma Lean 201 Introduction. TECH 50800 QUALITY and PRODUCTIVITY in INDUSTRY and TECHNOLOGY

Lean Six Sigma Lean 201 Introduction. TECH 50800 QUALITY and PRODUCTIVITY in INDUSTRY and TECHNOLOGY TECH 50800 QUALITY and PRODUCTIVITY in INDUSTRY and TECHNOLOGY Before we begin: Turn on the sound on your computer. There is audio to accompany this presentation. Audio will accompany most of the online

More information

Modeling and Performance Evaluation of Computer Systems Security Operation 1

Modeling and Performance Evaluation of Computer Systems Security Operation 1 Modeling and Performance Evaluation of Computer Systems Security Operation 1 D. Guster 2 St.Cloud State University 3 N.K. Krivulin 4 St.Petersburg State University 5 Abstract A model of computer system

More information

MATHEMATICAL METHODS OF STATISTICS

MATHEMATICAL METHODS OF STATISTICS MATHEMATICAL METHODS OF STATISTICS By HARALD CRAMER TROFESSOK IN THE UNIVERSITY OF STOCKHOLM Princeton PRINCETON UNIVERSITY PRESS 1946 TABLE OF CONTENTS. First Part. MATHEMATICAL INTRODUCTION. CHAPTERS

More information

Software Performance and Scalability

Software Performance and Scalability Software Performance and Scalability A Quantitative Approach Henry H. Liu ^ IEEE )computer society WILEY A JOHN WILEY & SONS, INC., PUBLICATION Contents PREFACE ACKNOWLEDGMENTS xv xxi Introduction 1 Performance

More information

Simple Markovian Queueing Systems

Simple Markovian Queueing Systems Chapter 4 Simple Markovian Queueing Systems Poisson arrivals and exponential service make queueing models Markovian that are easy to analyze and get usable results. Historically, these are also the models

More information

Programma della seconda parte del corso

Programma della seconda parte del corso Programma della seconda parte del corso Introduction Reliability Performance Risk Software Performance Engineering Layered Queueing Models Stochastic Petri Nets New trends in software modeling: Metamodeling,

More information

A Diagnostic Approach to Scheduling

A Diagnostic Approach to Scheduling Harish C Bahl * Neelam Bahl California State University, Chico, CA, U.S.A. Several algorithms and methodologies have been proposed for a variety of environments. In this paper, we suggest a diagnostic

More information

Project Scheduling: PERT/CPM

Project Scheduling: PERT/CPM Project Scheduling: PERT/CPM CHAPTER 8 LEARNING OBJECTIVES After completing this chapter, you should be able to: 1. Describe the role and application of PERT/CPM for project scheduling. 2. Define a project

More information

Network traffic: Scaling

Network traffic: Scaling Network traffic: Scaling 1 Ways of representing a time series Timeseries Timeseries: information in time domain 2 Ways of representing a time series Timeseries FFT Timeseries: information in time domain

More information

Chapter 5 Supporting Facility and Process Flows

Chapter 5 Supporting Facility and Process Flows Chapter 5 Supporting Facility and Process Flows Process View of a Hospital Process Performance Inventory Turns Process Flow Structures 1 Definition of a Business Process A process is a set of activities

More information

Simulation Tools Evaluation using Theoretical Manufacturing Model

Simulation Tools Evaluation using Theoretical Manufacturing Model Acta Polytechnica Hungarica Vol. 10, No. 2, 2013 Simulation Tools Evaluation using Theoretical Manufacturing Model Pavol Semanco, David Marton Faculty of Manufacturing Technologies with seat in Presov

More information

Chapter 3 ATM and Multimedia Traffic

Chapter 3 ATM and Multimedia Traffic In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including low-speed telephony and very

More information

Univariate and Multivariate Methods PEARSON. Addison Wesley

Univariate and Multivariate Methods PEARSON. Addison Wesley Time Series Analysis Univariate and Multivariate Methods SECOND EDITION William W. S. Wei Department of Statistics The Fox School of Business and Management Temple University PEARSON Addison Wesley Boston

More information

Optimization of Stochastic Inventory Control with Correlated Demands. Roger Lederman

Optimization of Stochastic Inventory Control with Correlated Demands. Roger Lederman Optimization of Stochastic Inventory Control with Correlated Demands Roger Lederman Honors Thesis in Computer Science Advisors: Amy Greenwald Aaron Cohen 1 1 Introduction and Motivation An application

More information

A unified framework for pull control mechanisms in multi-stage manufacturing systems

A unified framework for pull control mechanisms in multi-stage manufacturing systems Annals of Operations Research 93 (2000) 325 355 325 A unified framework for pull control mechanisms in multi-stage manufacturing systems George Liberopoulos a and Yves Dallery b a Department of Mechanical

More information

Response Times in an Accident and Emergency Service Unit. Apurva Udeshi aau03@doc.ic.ac.uk

Response Times in an Accident and Emergency Service Unit. Apurva Udeshi aau03@doc.ic.ac.uk IMPERIAL COLLEGE, LONDON Department of Computing Response Times in an Accident and Emergency Service Unit Apurva Udeshi aau03@doc.ic.ac.uk Supervisor: Professor Peter Harrison Second Marker: Dr. William

More information

UNIT 2 QUEUING THEORY

UNIT 2 QUEUING THEORY UNIT 2 QUEUING THEORY LESSON 24 Learning Objective: Apply formulae to find solution that will predict the behaviour of the single server model II. Apply formulae to find solution that will predict the

More information

Analysis of a Production/Inventory System with Multiple Retailers

Analysis of a Production/Inventory System with Multiple Retailers Analysis of a Production/Inventory System with Multiple Retailers Ann M. Noblesse 1, Robert N. Boute 1,2, Marc R. Lambrecht 1, Benny Van Houdt 3 1 Research Center for Operations Management, University

More information

QoS-Aware Storage Virtualization for Cloud File Systems. Christoph Kleineweber (Speaker) Alexander Reinefeld Thorsten Schütt. Zuse Institute Berlin

QoS-Aware Storage Virtualization for Cloud File Systems. Christoph Kleineweber (Speaker) Alexander Reinefeld Thorsten Schütt. Zuse Institute Berlin QoS-Aware Storage Virtualization for Cloud File Systems Christoph Kleineweber (Speaker) Alexander Reinefeld Thorsten Schütt Zuse Institute Berlin 1 Outline Introduction Performance Models Reservation Scheduling

More information

There are a number of factors that increase the risk of performance problems in complex computer and software systems, such as e-commerce systems.

There are a number of factors that increase the risk of performance problems in complex computer and software systems, such as e-commerce systems. ASSURING PERFORMANCE IN E-COMMERCE SYSTEMS Dr. John Murphy Abstract Performance Assurance is a methodology that, when applied during the design and development cycle, will greatly increase the chances

More information

Graphing Made Easy for Project Management

Graphing Made Easy for Project Management Paper 7300-2016 Graphing Made Easy for Project Management Zhouming (Victor) Sun, AZ/Medimmune Corp., Gaithersburg, MD ABSTRACT Project management is a hot topic across many industries, and there are multiple

More information

Simple Methods and Procedures Used in Forecasting

Simple Methods and Procedures Used in Forecasting Simple Methods and Procedures Used in Forecasting The project prepared by : Sven Gingelmaier Michael Richter Under direction of the Maria Jadamus-Hacura What Is Forecasting? Prediction of future events

More information

UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE INSTITUTE OF COMPUTER SCIENCE

UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE INSTITUTE OF COMPUTER SCIENCE UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE INSTITUTE OF COMPUTER SCIENCE Yuliya Brynzak Probabilistic Performance Testing of Web Applications Master s Thesis (30 EAP) Supervisor: Dr.

More information

Scheduling Glossary Activity. A component of work performed during the course of a project.

Scheduling Glossary Activity. A component of work performed during the course of a project. Scheduling Glossary Activity. A component of work performed during the course of a project. Activity Attributes. Multiple attributes associated with each schedule activity that can be included within the

More information

2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering

2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering 2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization

More information

Customer Success Stories

Customer Success Stories Customer Success Stories Read how the following organizations have built up simulation skills, using SIMUL8 simulations to maximize business performance. General Motors, Manufacturing/Automotive GM increase

More information

Parallel Job Scheduling in Homogeneous Distributed Systems

Parallel Job Scheduling in Homogeneous Distributed Systems Parallel Job Scheduling in Homogeneous Distributed Systems Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 51 Thessaloniki, Greece Ralph C. Hilzer Computer Science Department

More information

LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera

LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera, Politecnico di Milano {tanelli, ardagna, lovera}@elet.polimi.it Outline 2 Reference scenario:

More information

Routing in packet-switching networks

Routing in packet-switching networks Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call

More information

System Identification for Acoustic Comms.:

System Identification for Acoustic Comms.: System Identification for Acoustic Comms.: New Insights and Approaches for Tracking Sparse and Rapidly Fluctuating Channels Weichang Li and James Preisig Woods Hole Oceanographic Institution The demodulation

More information

business statistics using Excel OXFORD UNIVERSITY PRESS Glyn Davis & Branko Pecar

business statistics using Excel OXFORD UNIVERSITY PRESS Glyn Davis & Branko Pecar business statistics using Excel Glyn Davis & Branko Pecar OXFORD UNIVERSITY PRESS Detailed contents Introduction to Microsoft Excel 2003 Overview Learning Objectives 1.1 Introduction to Microsoft Excel

More information

How To Predict Performance From A Network Model In Unminer (Uml)

How To Predict Performance From A Network Model In Unminer (Uml) Performance Evaluation of UML Software Architectures with Multiclass Queueing Network Models Simonetta Balsamo Moreno Marzolla Dipartimento di Informatica, Università Ca Foscari di Venezia via Torino 155

More information

2WB05 Simulation Lecture 8: Generating random variables

2WB05 Simulation Lecture 8: Generating random variables 2WB05 Simulation Lecture 8: Generating random variables Marko Boon http://www.win.tue.nl/courses/2wb05 January 7, 2013 Outline 2/36 1. How do we generate random variables? 2. Fitting distributions Generating

More information

Factors to Describe Job Shop Scheduling Problem

Factors to Describe Job Shop Scheduling Problem Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus

More information

Periodic Capacity Management under a Lead Time Performance Constraint

Periodic Capacity Management under a Lead Time Performance Constraint Periodic Capacity Management under a Lead Time Performance Constraint N.C. Buyukkaramikli 1,2 J.W.M. Bertrand 1 H.P.G. van Ooijen 1 1- TU/e IE&IS 2- EURANDOM INTRODUCTION Using Lead time to attract customers

More information

Advanced Signal Processing and Digital Noise Reduction

Advanced Signal Processing and Digital Noise Reduction Advanced Signal Processing and Digital Noise Reduction Saeed V. Vaseghi Queen's University of Belfast UK WILEY HTEUBNER A Partnership between John Wiley & Sons and B. G. Teubner Publishers Chichester New

More information

LOGICAL TOPOLOGY DESIGN Practical tools to configure networks

LOGICAL TOPOLOGY DESIGN Practical tools to configure networks LOGICAL TOPOLOGY DESIGN Practical tools to configure networks Guido. A. Gavilanes February, 2010 1 Introduction to LTD " Design a topology for specific requirements " A service provider must optimize its

More information

CURRENT wireless personal communication systems are

CURRENT wireless personal communication systems are Efficient Radio Resource Allocation in a GSM and GPRS Cellular Network David E Vannucci & Peter J Chitamu Centre for Telecommunications Access and Services School of Electrical and Information Engineering

More information

SCHEDULING OF NON-REPETITIVE LEAN MANUFACTURING SYSTEMS UNDER UNCERTAINTY USING INTELLIGENT AGENT SIMULATION

SCHEDULING OF NON-REPETITIVE LEAN MANUFACTURING SYSTEMS UNDER UNCERTAINTY USING INTELLIGENT AGENT SIMULATION SCHEDULING OF NON-REPETITIVE LEAN MANUFACTURING SYSTEMS UNDER UNCERTAINTY USING INTELLIGENT AGENT SIMULATION Theopisti C. Papadopoulou, Alireza Mousavi Brunel University, School of Engineering & Design,

More information

Performance of Cloud Computing Centers with Multiple Priority Classes

Performance of Cloud Computing Centers with Multiple Priority Classes 202 IEEE Fifth International Conference on Cloud Computing Performance of Cloud Computing Centers with Multiple Priority Classes Wendy Ellens, Miroslav Živković, Jacob Akkerboom, Remco Litjens, Hans van

More information

BEBR FACULTY WORKING PAPER NO. 90-1702

BEBR FACULTY WORKING PAPER NO. 90-1702 330 B385 1702 COPY 2 BEBR FACULTY WORKING PAPER NO. 90-1702 Product-Process Relations in Batch Manufacturing George E. Monahan Timothy L. Smunt University c! UHl of Uroaria-CNampaigr. College of Commerce

More information

Network Model. University of Tsukuba. of the system. Load balancing policies are often. used for balancing the workload of distributed systems.

Network Model. University of Tsukuba. of the system. Load balancing policies are often. used for balancing the workload of distributed systems. CDC-INV A Performance Comparison of Dynamic vs. Static Load Balancing Policies in a Mainframe { Personal Computer Network Model Hisao Kameda El-Zoghdy Said Fathy y Inhwan Ryu z Jie Li x yzx University

More information

Dong-Ping Song. Optimal Control and Optimization. of Stochastic. Supply Chain Systems. 4^ Springer

Dong-Ping Song. Optimal Control and Optimization. of Stochastic. Supply Chain Systems. 4^ Springer Dong-Ping Song Optimal Control and Optimization Supply Chain Systems of Stochastic 4^ Springer Contents 1 Stochastic Supply Chain Systems 1 1.1 Introduction 1 1.2 Uncertainties'in Supply Chain Systems

More information

VENDOR MANAGED INVENTORY

VENDOR MANAGED INVENTORY VENDOR MANAGED INVENTORY Martin Savelsbergh School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Ann Campbell, Anton Kleywegt, and Vijay Nori Distribution Systems:

More information

Multipath TCP in Data Centres (work in progress)

Multipath TCP in Data Centres (work in progress) Multipath TCP in Data Centres (work in progress) Costin Raiciu Joint work with Christopher Pluntke, Adam Greenhalgh, Sebastien Barre, Mark Handley, Damon Wischik Data Centre Trends Cloud services are driving

More information

AFM Ch.12 - Practice Test

AFM Ch.12 - Practice Test AFM Ch.2 - Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question.. Form a sequence that has two arithmetic means between 3 and 89. a. 3, 33, 43, 89

More information