1 / 41

Production Activity Control ( 生產活動控制)

Production Activity Control ( 生產活動控制). Introduction. MRP. CRP. Order ( 工單) release planning. Order release ( 工單發放 ). I/O Control Priority Control. Dispatching ( 派工 ). Production report ( 生產績效 ). Production Activity Control ( 生產活動控制). Objectives. (1) 確保工單能如期完成。

ethelm
Download Presentation

Production Activity Control ( 生產活動控制)

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. Production Activity Control (生產活動控制) • Introduction MRP CRP Order (工單) release planning Order release (工單發放) I/O Control Priority Control Dispatching (派工) Production report (生產績效)

  2. Production Activity Control (生產活動控制) • Objectives (1) 確保工單能如期完成。 (2) 瞭解並掌握現場所有的製造資訊 ─ 機台狀況, 品質狀況,工單進度。 Orders PAC Priority (Dispatching) Rule 投入/產出報表 I/O Control Priority Control 派工單 現場資訊(機台狀況, 品質狀況,工單進度) 現場資訊收集 生產績效報表 Routing File, Work Center File

  3. Production Activity Control (生產活動控制) • Goals of Priority Control On-Time Delivery Maximum Utilization of Resources Minimal WIP Short Customer Lead Time Balance

  4. Production Activity Control (生產活動控制) • Meeting Due Dates - Performance Measures • Service Level -It is the fraction of jobs whose cycle time • is less than or equal to their planned lead • time. (make to order) • Fill Rate -It is defined as the fraction of demands that are • met from inventory. (make to stock) • Lateness -The difference between the order due date and • the completion time of job. • Tardiness -It is the lateness of a job is it is late and zero • otherwise.

  5. Production Activity Control (生產活動控制) • Maximizing Utilization Revenue Utilization capital equipment Return on Investment Cost Accounting

  6. Production Activity Control (生產活動控制) • Maximizing Utilization Utilization Inventory capital equipment Profit ???

  7. Production Activity Control (生產活動控制) • Maximizing Utilization 營運費用 存貨 生產管理目標 有效產出

  8. Production Activity Control (生產活動控制) • Maximizing Utilization 瓶頸資源 資源 非瓶頸資源 Note: 任何資源,只要它的產能等於或小於它的需求 則稱之為瓶頸資源。

  9. Production Activity Control (生產活動控制) • Maximizing Utilization 非瓶頸資源 瓶頸資源 瓶頸資源 非瓶頸資源 瓶頸資源 組裝部門 非瓶頸資源 平衡流量 通過瓶頸的流量 = 市場需求

  10. Production Activity Control (生產活動控制) • Maximizing Utilization 找出系統的瓶頸 (Maximizing Utilization) 決定如何利用瓶頸 根據上述決定,調整其它一切 把系統瓶頸鬆綁 出現新瓶頸

  11. Production Activity Control (生產活動控制) • Maximizing Utilization - Performance Measure Makespan - Defined as the time it takes to finish a given fixed number of jobs Production Rate = Number of jobs / Makespan Utilization = Production Rate / Capacity

  12. Production Activity Control (生產活動控制) • Reducing WIP and Cycle Time Little’s Law Cycle Time (Flow Time) = WIP / Throughput Note: 1. The cycle time of a given routing is the average time from release of a job at the beginning of the routing until it reaches an inventory point at the end of the routing 2. Throughput is the average output of a production process per unit time.

  13. Production Activity Control (生產活動控制) • Review of Scheduling Research - Batch Flow Lines

  14. Production Activity Control (生產活動控制) • Review of Scheduling Research - Job Shop Scheduling Assumptions 1. Address one, two, or possibly three machines. 2. All jobs are available at the start of the problem. 3. Process times are deterministic. 4. Process time do not depend on the schedule (no setup). 5. Machines never break down. 6. There is no preemption (i.e., once a job starts processing it must finish). 7. There is no cancellation of jobs.

  15. Production Activity Control (生產活動控制) • Review of Scheduling Research - Job Shop Scheduling Priority (Dispatching) Rules - Job works in a single workstation (1) FCFS - Fist Come, First Served (2) SPT - Shortest Processing Time (Minimizing average cycle time on a single machine) (3) EDD - Earliest Due Date (Minimizing maximum lateness on a single machine) (Minimizing average tardiness on a single machine) (4) CR - Critical Ratio

  16. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules Ex: Work Center 33

  17. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules (1) FCFS The length of time a job is in the shop or at a particular workstation or work center 平均完成時間 = 平均延誤時間 =

  18. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules (2) SPT 平均完成時間 = 平均延誤時間 =

  19. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules (3) EDD 平均完成時間 = 平均延誤時間 =

  20. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules (4) CR CR 愈小愈緊急 CR(A) = (7-0)/2 = 3.5 CR(B) = (16-0)/8 = 2.0 CR(C) = (4-0)/4 = 1.0 CR(D) = (17-0)/10 = 1.7 CR(E) = (15-0)/5 = 3.0 CR(F) = (18-0)/12 = 1.5

  21. Production Activity Control (生產活動控制) • Priority (Dispatching) Rules (4) CR 平均完成時間 = 平均延誤時間 =

  22. Production Activity Control (生產活動控制) • Review of Scheduling Research - Job Shop Scheduling Sequencing jobs through two work centers Ex:

  23. Production Activity Control (生產活動控制) • Johnson’s Rule Johnson’s rule is a technique that can be used to minimize the throughput time for a group of jobs that are to be processed on two machines or at two successive work centers. It also minimizes the total idle time at the work centers. Determination of the optimum sequence involves these steps: 1. List the jobs and their times at each work center. 2. Select the job with the shortest time. If the shortest time is at the first work center, schedule that job first; if the time is at the second work center, schedule the job last. Break ties arbitrarily. 3. Eliminate the job and its time from further consideration. 4. Repeat steps 2 and 3, working toward the center of the sequence, until all jobs have been scheduled.

  24. Production Activity Control (生產活動控制) • Johnson’s Rule Ex: D E C F A B 0 2 8 16 28 33 37 51 A(5) B(4) M1 E(6) C(8) F(12) M2 E(8) F(15) A(5) B(3) D(7) C(9) 0 2 9 17 26 28 43 48 51 Waiting for D Waiting for F Throughput Time = 51

  25. Production Activity Control (生產活動控制) • Johnson Rule - Extension to Three Machines A B C Machine Job A B C 1 4 5 8 2 9 6 10 3 8 2 6 4 6 3 7 5 5 4 11

  26. Production Activity Control (生產活動控制) • Johnson Rule - Extension to Three Machines Machine Job A’ B’ 1 9 13 2 15 16 3 10 8 4 9 10 5 9 15 Note: A’ = A + B B’ = B + C

  27. Production Activity Control (生產活動控制) • 多機狀況 (1) Analytical Approach - Branch and Bound, Dynamic Programming (2) Heuristic Approach (演算法) (3) Simulation Approach

  28. Production Activity Control (生產活動控制) • Integer Programming Approach (Branch and Bound) Ex: 3 machine flow shop Note: Jr= 已安排的 r 個 jobs

  29. Production Activity Control (生產活動控制) • Integer Programming Approach (Branch and Bound) Ex: Job Machine 1 Machine 2 Machine 3 1 12 5 13 2 6 10 3 3 9 11 18 4 17 16 4

  30. Production Activity Control (生產活動控制) • Integer Programming Approach (Branch and Bound) 0 2 3 4 LB(1)=57 1 LB(3)=58 LB(4)=71 LB(2)=62 LB(31)=58 31 32 34 12 13 14 LB(34)=62 LB(32)=65 LB(12)=64 LB(14)=70 LB(13)=61 312 314

  31. Production Activity Control (生產活動控制) • Review of Scheduling Research - Job Shop Scheduling • Minimizing makespan in job shops - Minimizing the time to complete n jobs with general routing through m machines There are (n!) m possible schedules. Branch and Bound

  32. Production Activity Control (生產活動控制) • Why Schedule is Hard NP-Hard Slow computer: examine 1000000 sequences per second Fast computer: 1000 times faster than slow computer Slow Computer Fast Computer

  33. Production Activity Control (生產活動控制) • The Bad News 1. There are always more than two machine. - The Johnson’s rule is not directly useful. 2. Process Times are not deterministic. 3. All jobs are not ready at the beginning of the problem. - New jobs do arriving during the entire life of the plant. 4. Process times are frequently sequence dependent. 5. We cannot hope to find optimal solutions of many real-size scheduling problems.

  34. Production Activity Control (生產活動控制) • The Good News The formalized scheduling problems addressed in the operations research literature are models, not reality. - The constraints assumed in these models are not necessary fixed in the real world (control the problem by controlling the environment). Setup Time Reduce

  35. Production Activity Control (生產活動控制) • Useful Insights • Due Date - We do have some control over due dates. • Lot splitting - large process batches and small move batches • Feasible schedules - An optimal schedule is really only • meaningful in a mathematical model. • In practice what we need is a good, • feasible one. • Focus on bottlenecks - Bottleneck resources can dominate the • behavior of a manufacturing system, it • is typically most critical to schedule these • resources well. • Capacity - We have some control over capacity.

  36. Production Activity Control (生產活動控制) • Heuristic Approaches for Makespan Problem Palmer: Give priority to jobs having the strongest tendency to progress from short times to long times in the sequence of operations Ex: Job (j) 1 2 3 4 5 m=3 Pj1 6 4 3 9 5 Pj2 8 1 9 5 6 Pj3 2 1 5 8 6

  37. Production Activity Control (生產活動控制) • Heuristic Approaches for Makespan Problem Palmer: Calculate a slope index, Sj, for each job Forget negative term Order job by

  38. Production Activity Control (生產活動控制) • Heuristic Approaches for Makespan Problem Palmer: Ex: Order jobs as follow 3-5-4-2-1

  39. Production Activity Control (生產活動控制) • Simulation-Based Scheduling Various dispatching rule for each machine Simulation model of the entire system Evaluate “Best” Schedule

  40. Production Activity Control (生產活動控制) • Genetic Algorithm

  41. Production Activity Control (生產活動控制) • I/O Control PAC 必須平衡 work center 的工作投入量與產出量 控制投入速率 (核發工單多寡) 未發放工單 工作中心 WIP 量 控制產出速率 (增加減少產能) 產出

More Related