1 / 35

Queuing Systems: basic elements

Processing order. Arrivals. Waiting line. Service. Exit. System. Queuing Systems: basic elements. Queuing Systems: multiple phases. Multiple channel. Multiple phase. Modeling with Queuing Theory. System Characteristics Population source: finite, infinite No. of servers

Download Presentation

Queuing Systems: basic elements

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Processing order Arrivals Waiting line Service Exit System Queuing Systems: basic elements

  2. Queuing Systems: multiple phases Multiple channel Multiple phase

  3. Modeling with Queuing Theory • System Characteristics • Population source: finite, infinite • No. of servers • Arrival and service patterns: e.g. exponential distribution for inter-arrival time • Queue discipline: e.g. first-come-first-serve

  4. Measuring Performance • Performance Measurement: • System utilization • Average no. of customers: in line and in system • Average waiting time: in line and in system • e.g. infinite source, single server, exponential inter-arrival and service times, first-come-first-serve: (see handout)

  5. Basic Tradeoff Total cost Customer waiting cost Capacity cost = + Total cost Cost Cost of service capacity Cost of customers waiting Service capacity Optimum

  6. Basic Tradeoff (cont.) Average number on time waiting in line 0 100% System Utilization

  7. Applying Queuing Theory • In Process Design: • Describe the process and establish a model • Collect data on incoming and service patterns • Find formulas and/or tables, software to calculate performance measures • Use performance measures to guide process design decisions

  8. Applying Queuing Theory • In Operations: • Monitor performance measures • Use performance measures to guide process improvement and operations decisions

  9. Statistical Process Control • Emphasis on the process instead of the product/material • Focus on “prevention”

  10. Abnormal variationdue to assignable sources Out ofcontrol UCL Mean Normal variationdue to chance LCL Abnormal variationdue to assignable sources 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Sample number Control Chart

  11. 1 2 3 4 In-Control: random only UCL LCL Sample number

  12. Control Charts for Variables • Mean Chart: measuring sample means • Range Chart: measuring sample ranges i.e. max-min

  13. UCL x-Chart LCL UCL LCL Out-of-Control: assignable & randomshifted mean process mean is shifting upward Sampling Distribution Detects shift Does notdetect shift R-chart

  14. UCL Does notreveal increase x-Chart LCL UCL Out-of-Control: assignable & randomincreased variability Sampling Distribution (process variability is increasing) R-chart Reveals increase LCL

  15. a/2 a/2 Mean LCL UCL a = Probabilityof Type I error Type I Error:

  16. Mean Type II Error: In-Control Out-of-Control LCL UCL

  17. Control Charts for Attributes • p-Chart - Control chart used to monitor the proportion of defectives in a process • c-Chart - Control chart used to monitor the number of defects per unit

  18. Counting Above/Below Median Runs (7 runs) B A A B A B B B A A B Counting Up/Down Runs (8 runs) U U D U D U D U U D Counting Runs Figure 10-11 Figure 10-12

  19. LowerSpecification UpperSpecification Process variability matches specifications LowerSpecification UpperSpecification Process variability well within specifications LowerSpecification UpperSpecification Process variability exceeds specifications Process Capability

  20. Process Capability: 3-sigma & 6-sigma Upperspecification Lowerspecification 1350 ppm 1350 ppm 1.7 ppm 1.7 ppm Processmean +/- 3 Sigma +/- 6 Sigma

  21. Input/Output Analysis • Change in inventory = Input - Output • Average throughput time is proportional to the level of inventory.

  22. Input flow of materials Inventory level Scrap flow Output flow of materials Flow and Inventory Figure 11.1

  23. MRP • A general framework for MRP • Inputs: Bill of Materials, Inventory Files and Master Production Schedule • MRP Processing

  24. Aggregate Plan A General Framework of MRP Master Production Schedule MRP Capacity Requirements Planning Production Scheduling

  25. Master Production Schedule

  26. C (1) Seat subassembly H (1) Seat frame I (1) Seat cushion J (4) Seat-frame boards Bill of Materials Figure 15.10

  27. Inventory Files • On-Hand • Open Orders • Lead Times • Vendor Information • Quality records, etc.

  28. Item: Seat subassembly Lot size: 230 units Lead time: 2 weeks Week 1 2 3 4 5 6 7 8 Gross requirements 0 0 0 0 150 120 150 120 Scheduled receipts 0 0 0 0 0 0 0 230 Projected on-hand inventory 37 117 117 227 227 77 187 187 117 Planned receipts 230 230 Planned order releases 230 230 MRP Explosion Figure 15.11

  29. Item: Seat subassembly Lot size: 230 units Lead time: 2 weeks Week 1 2 3 4 5 6 7 8 Gross requirements 0 0 0 0 150 120 150 120 Planned receipts 230 230 Planned order releases 230 230 Usage quantity: 1 Usage quantity: 1 Item: Seat frames Lot size: 300 units Lead time: 1 week Item: Seat cushion Lot size: L4L Lead time: 1 week Week Week 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 Gross requirements Gross requirements 230 0 230 230 0 230 0 0 0 0 Scheduled receipts Scheduled receipts 300 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Projected on-hand inventory Projected on-hand inventory 40 0 Planned receipts Planned receipts Planned order releases Planned order releases MRP Explosion Figure 15.11

  30. Issues in MRP • Two basic concepts: • Net requirements • Lead time offset • Lot size • Safety stock/Safety lead time • Inventory records • Validity of the schedules

  31. JIT and Inventory Management • Inventory as delay in work flow • Why inventory? • Dealing with fluctuations in demand • Dealing with uncertainty • Reducing transaction costs • Taking advantage of quantity discount • Hedging against inflation, etc.

  32. JIT and Inventory Management • Inventory costs: • Holding cost • Long response time • Low flexibility • Slow feedback in the system

  33. JIT and Inventory Management • The objective of JIT: • General: reduce waste • Specific: avoid making or delivering parts before they are needed • Strategy: • very short time window • mixed models • very small lot sizes.

  34. JIT and Inventory Management • Prerequisites: • Reduce set up time drastically • Keep a very smooth production process • Core Components: • Demand driven scheduling: the Kanban system • Elimination of buffer stock

  35. JIT and Inventory Management • Core Components: (cont.) • Process Design: • Setup time reduction • Manufacturing cells • Limited work in process • Quality Improvement

More Related