1 Chapter 5 Flow Lines Types Issues in Design and Operation Models of Asynchronous Lines –Infinite or Finite Buffers Models of Synchronous (Indexing) Lines.

Slides:



Advertisements
Similar presentations
EMBA-2, BUP Major Asad EO Chapter 5: Process Analysis.
Advertisements

Operations Scheduling
Introduction to Queuing Theory
OPSM 301: Operations Management Session 12: Service processes and flow variability Koç University Graduate School of Business MBA Program Zeynep Aksin.
Queueing Theory: Recap
ECS 152A Acknowledgement: slides from S. Kalyanaraman & B.Sikdar
Performance analysis for high speed switches Lecture 6.
EMGT 501 Fall 2005 Midterm Exam SOLUTIONS.
Queueing Theory: Part I
Modeling and Analysis of Manufacturing Systems Session 2 QUEUEING MODELS January 2001.
Chapter 18 Management of Waiting Lines
1 Chapter 7 Dynamic Job Shops Advantages/Disadvantages Planning, Control and Scheduling Open Queuing Network Model.
Product layout Assembly-line balancing approach. 2 Facility layout Process terminology Cycle time: Average time between completions of successive units.
Queuing Networks. Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1.Customers need.
Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
1-1 1 McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved.
Operational Research & ManagementOperations Scheduling Flow Shop Scheduling 1.Flexible Flow Shop 2.Flexible Assembly Systems (unpaced) 3.Paced Assembly.
Simulation Output Analysis
Introduction to Management Science
Dr. Cesar Malave Texas A & M University
Copyright warning. COMP5348 Lecture 6: Predicting Performance Adapted with permission from presentations by Alan Fekete.
Flows and Networks Plan for today (lecture 5): Last time / Questions? Blocking of transitions Kelly / Whittle network Optimal design of a Kelly / Whittle.
Chapter 2 Machine Interference Model Long Run Analysis Deterministic Model Markov Model.
Management of Waiting Lines McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Queueing Analysis of Production Systems (Factory Physics)
NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /
1 Chapter 7 Dynamic Job Shops Advantages/Disadvantages Planning, Control and Scheduling Open Queuing Network Model.
Manijeh Keshtgary. Queuing Network: model in which jobs departing from one queue arrive at another queue (or possibly the same queue)  Open and Closed.
Sequencing Mixed Models & Unpaced Lines Active Learning Module 4 Dr. César O. Malavé Texas A&M University.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 31 Alternative System Description If all w k are given initially as Then,
Flexible Assembly line Minimum part set(MPS) Suppose there are l product types. Let N l denote the number of jobs for each product type l. If z is the.
Introduction to Queueing Theory
1 Slides used in class may be different from slides in student pack Chapter 5 Process Analysis  Process Analysis  Process Flowcharting  Categories of.
Network Design and Analysis-----Wang Wenjie Queueing System IV: 1 © Graduate University, Chinese academy of Sciences. Network Design and Analysis Wang.
Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.
1 Queuing Models Dr. Mahmoud Alrefaei 2 Introduction Each one of us has spent a great deal of time waiting in lines. One example in the Cafeteria. Other.
1 Elements of Queuing Theory The queuing model –Core components; –Notation; –Parameters and performance measures –Characteristics; Markov Process –Discrete-time.
Queuing Networks Jean-Yves Le Boudec 1. Contents 1.The Class of Multi-Class Product Form Networks 2.The Elements of a Product-Form Network 3.The Product-Form.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
9-1 Chapter 9 Project Scheduling Chapter 9 Project Scheduling McGraw-Hill/Irwin Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved.
Analysis and Design of Asynchronous Transfer Lines as a series of G/G/m queues.
1 Dr. Ali Amiri TCOM 5143 Lecture 8 Capacity Assignment in Centralized Networks.
An Optimal Design of the M/M/C/K Queue for Call Centers
M/M/1 Queues Customers arrive according to a Poisson process with rate. There is only one server. Service time is exponential with rate  j-1 jj+1...
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Modeling and Analysis of CONWIP-based Flowlines as Closed Queueing Networks.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
1 Chapter 4 Single Stage Produce-to-Stock Better customer service Lower manufacturing costs (setups) More uniform utilization.
1 1 Slide Chapter 12 Waiting Line Models n The Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System.
Queuing Theory.  Queuing Theory deals with systems of the following type:  Typically we are interested in how much queuing occurs or in the delays at.
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
Management of Waiting Lines Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent.
Random Variables r Random variables define a real valued function over a sample space. r The value of a random variable is determined by the outcome of.
Mohammad Khalily Islamic Azad University.  Usually buffer size is finite  Interarrival time and service times are independent  State of the system.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 18 Management of Waiting Lines.
OPERATING SYSTEMS CS 3502 Fall 2017
Chapter 5 Process Analysis. Chapter 5 Process Analysis.
CHAPTER 8 Operations Scheduling
Chapter 5 Process Analysis.
IV-2 Manufacturing Systems modeling
System Performance: Queuing
Variability 8/24/04 Paul A. Jensen
Flows and Networks Plan for today (lecture 6):
Topics Modeling CONWIP Flowlines as Closed Queueing Networks
Process Analysis “If you cannot describe what you are doing as a process, you do not know what you are doing.” W.E. Deming.
Queuing Networks Mean Value Analysis
Flexible Assembly Systems
Presentation transcript:

1 Chapter 5 Flow Lines Types Issues in Design and Operation Models of Asynchronous Lines –Infinite or Finite Buffers Models of Synchronous (Indexing) Lines Closed-Loop Material Handling Focus on the impact of variability on design, operation, and performance.

2 Types of Flow Lines Paced vs. unpaced Job movement between work stations –Indexing (synchronous) lines: all jobs move simultaneously Paced: Limit on time available to complete each task Unpaced: No transfer until all tasks completed –Asynchronous: no coordination between movements at different stations (usually unpaced) Blocking or starvation may occur Task times by human operators are highly variable!

3 Design & Operational Issues Configuration and Layout –Number of stations: If TH* is the required throughput and average total time (work content) for each job is W, then the minimum number of stations is m*=W TH*. Actually will need more because Imperfect line balance means work at each station is not exactly W/m* Operator task time variability causes delays Quality problems may require rework Paralleling –A long task may require several stations in parallel in order to balance with other stations Storage space for in-process inventory: location and size

4 Fluid Model for Deterministic Serial Queuing System (Hall) Suppose N single-server stations in series, each with own unlimited queue Up to time t, At time t, Q1 Q2 s1 s2 upstream downstream

5 Deterministic Fluid Model (cont-1) Given: The queues are related by: For N = 2, if we could increase either which would provide more improvement in performance?

6 Deterministic Fluid Model (cont-2) The naïve approach is to attempt to decrease the queue that’s larger (station 1) –But this just shifts the waiting time downstream –In mfg. this is worse because downstream WIP is more valuable Better to increase the service rate of the bottleneck server, i.e., the last place at which a queue is encountered –With deterministic service times, the bottleneck is the server with the smallest capacity (service rate)

7 Asynchronous Lines with Unlimited Buffers Assume that arrivals (job orders) to the line follow a Poisson process with rate, and that stage i has c i parallel stations, each with service time exponentially distributed with rate  i, i=1, …, m. Recall that the departure process from an M/M/1 queue is Poisson with rate equal to the arrival rate. The same is true for an M/M/c system. Then each stage is effectively an M/M/ c i queue with arrival and departure rate equal to. As long as /(c i  i ) < 1, throughput = regardless of the values of c i and  i ! However, the configuration and processing rates of the stages do affect the amount of WIP in the line.

8 Average Number of Jobs in System Formally, if N i is the steady-state number of jobs at stage i, then for  i = /( c i  i ) < 1, i=1, …, m, and if the expected number of jobs in an M/M/c system with c parallel servers and server utilization  is then the average number of jobs in the system is

9 Work Load Allocation Suppose that the total work for a job (total expected processing time) is W, and that of this total, w i is allocated to stage i. Then  i = 1/ w i. To minimize WIP, we want to The function is increasing and convex in , i.e.,

10 Work Load Allocation (cont) The solution to this optimization problem will satisfy: The function is decreasing in c. So for c i < c j, implies that Therefore, if each stage has an equal number of servers, the workload should be allocated evenly among stages. But if not, allocate more work per server to stages with more servers.

11 General Interarrival and Service Times Model each stage as a GI/G/c system, then use favorite approximation for the system population (see Table 3.1) where Then use (3.160) to estimate Impact of variability: E[N i ] increases with If sequence of stations visited can be changed, average flow time is minimized by putting the stations with less variable service times first.

12 Asynchronous Lines with Finite Buffers Single station (server, machine) per stage Production blocking: A station is blocked if a completed job cannot be moved out of the station because the downstream buffer is full. If a job is available for processing, the station will process the job if it is not blocked. b i is the limit on the total number of jobs waiting for processing or in process at station i It can be shown that throughput increases with the buffer sizes. How can we compute or estimate it?

13 3 Stages, Exponential Service Times Assume an infinite number of jobs in front of station 1 (high demand, unlimited raw material) N 2 (t) = the number of jobs that have been processed by station 1 but not yet completed by station 2; N 3 (t) is the corresponding quantity for station 3. {N 2 (t), N 3 (t), t  0} is a Markov chain with possible states (N i (t) = b i + 1 if stage i - 1 is blocked) Let

14 Transition Diagram 0,00,1 0,n 3 0,n 3 +10,b 3 +10,b 3 1,0 1,n ,n 3 n 2 -1,0n 2 -1,1 n 2,1n 2,0 n 2 +1,0 b 2,0 b 2 +1,0b 2 +1,1 n 2, n 3 n 2,n 3 +1n 2,n 3 -1 n 2 -1, n 3 n 2 -1, n 3 +1 n 2 +1, n 3 -1 n 2 +1, n 3 b 2 +1, n 3 -1 b 2 +1, b 3 b 2 +1, n 3 +1 b2,b3b2,b3 b 2 +1, n 3 b 2,b 3 +1 b 2 -1, b 3 +1

15 Throughput Steady-state balance equations (p. 189) can be solved numerically; then If b 2 = b 3, throughput is maximized by putting the fastest station (largest  ) in the middle – true for nonexponential processing times as well.

16 3 Stages, No Buffer Space 0,0 1,21,0 2,02,1 1,1 0,10,2 11 22 3 ,0 0,1 0,2 1,0 1,1 1,2 2,0 2,1 p. 190: Throughput is symmetric in  1,  3. Maximize throughput with  2 = max(  1,  2,  3 )

17 Multiple Stages Can form a Markov chain model for but it’s very unwieldy, with many states. There are some iterative algorithms to approximate the throughput (5.4). Optimal workload allocation: Let The optimal proportion of the total workload to allocate to stage i is The optimal allocation of (m-1)b buffer spaces is

18 Allocating Workload: Summary Unlimited buffers: –Equalize workload among stages if single server per stage –Allocate more work per server to stations with more servers Limited buffers: –Faster servers (less work) in middle stations Avoid blocking early stages, starving late stages –Allocate buffer space evenly

19 Indexing Lines Jobs move simultaneously between m stations –Unpaced: Move takes place when each station has completed its task. Line balancing is done on the basis of expected task times Actual task times are random Actual throughput and utilizations depend on distribution of longest task time –Paced: Moves take place at fixed time intervals Gross production rate is reciprocal of this interval Quality declines as interval is shortened Tradeoff to determine optimal time interval

20 Unpaced Lines T i is the random time to complete task i, i = 1,…,m The time between successive moves is a random variable The utilization of station i and the throughput are given by: Line balancing seeks to maximize throughput by assigning elemental (nondivisible) tasks to stations to minimize subject to constraints on precedence and task combinations that can be assigned to the same station.

21 Unpaced Lines (cont-1) However, To see the impact of variability on throughput, we will look at an approximation to the distribution of . Assume that the random variables T i are independent with identical distributions, Then For many distributions, the right tail can be approximated by an exponential function, i.e., for t sufficiently large,

22 Unpaced Lines (cont-2) Let t m be the value of t such that Using the exponential approximation, for t > t m Then (after some more manipulation.) Also it can be shown that

23 What’s  and How do we use this? Suppose T is normally distributed with mean  and variance  2. If m = 10 then t m =  + z 0.1  =  . Also, Finally, Note: This value of  applies to m = 10 only! Re-do for other values of m.

24 How do we use this? (cont) The same analysis for m = 20 in the text (5.3.1) finds Suppose we took a 20 station line and converted it to two parallel lines of 10 stations each (each station in the 10 station line would have twice as much work.) Then and

25 Paced Lines T i is the random time to complete task i, i = 1,…,m. The time between successive moves is a constant, . The quality, Q(  ), is the probability that a product will not contain any defects. We will take it to be the probability that all stations complete their tasks within time , so that where the last equality assumes that the times T i are iid. Note that Q(  ) is the same as the cycle time distribution for the unpaced line. We will assume that  is set large enough so that Q(  ) is close to 1 and fits the right-tail distribution:

26 Setting  to achieve a specified Q(  ) If we want a specified quality, Q*, we can determine what must be the probability that a station finishes in time: Table 5.3 in the text lists some of these values; e.g., if m = 10 stations and Q* = 0.98 then To achieve this quality, For example if T is normal ( ,  2 ) then set  =  +z.002  =  

27 Setting  to maximize throughput The gross production rate will be 1/ . However,  should not be set too low because quality declines. The rate at which nondefective items are produced is The throughput will be maximized when See Fig. 5.5: Line from origin is tangent to Q(  )

28 Setting  to maximize throughput (cont-1) Assuming  * will satisfy: For example, suppose the task time at each station is normal ( ,  2 ). Then   2/  (see slide 23) and If m=10 and CV =  /  =0.2, set  * =  + x*  and the equation reduces to: Then by trial and error, x* = 2.65.

29 Setting  to maximize throughput (cont-2) And if  * =  , then Throughput is less than because (1) quality is not 100%, and (2) we have to build in slack time to address the variability. Note that  * is actually a minimum value for  : If  >  * then throughput will decrease while quality improves but if  <  * both quality and net throughput decrease!