LẬP LỊCH TRÌNH SẢN XUẤT Hoạch định lịch trình sản xuất giới thiệu phương pháp phân công điều độ sản xuất Việc ứng dụng nguyên tắc Jonhson, phương pháp Hungary, sơ đồ PERT để lập điều khiển lịch trình sản xuất mang lại nhiều lợi ích thời gian, tiền bạc nguồn lực khác sản xuất dịch vụ Các nội dung chính: I Sắp xếp thứ tự tối ưu SX dịch vụ 1.1 Các nguyên tắc xếp thứ tự công việc phương tiện (1 máy): 1.1.1 Nguyên tắc công việc đặt hàng trước bố trí làm
LẬP LỊCH TRÌNH SẢN XUẤT Hoạch định lịch trình sản xuất giới thiệu phương pháp phân công điều độ sản xuất Việc ứng dụng nguyên tắc Jonhson, phương pháp Hungary, sơ đồ PERT để lập điều khiển lịch trình sản xuất mang lại nhiều lợi ích thời gian, tiền bạc nguồn lực khác sản xuất dịch vụ Các nội dung chính: I Sắp xếp thứ tự tối ưu SX dịch vụ 1.1 Các nguyên tắc xếp thứ tự công việc phương tiện (1 máy): 1.1.1 Nguyên tắc công việc đặt hàng trước bố trí làm trước (First Come First Serve - FCFS ); 1.1.2 Ngun tắc cơng việc có thời điểm giao hàng sớm bố trí làm trước (Earliest Due Date - EDD); 1.1.3 Ngun tắc cơng việc có thời gian SX ngắn bố trí làm trước (Shortest Processing Time – SPT); 1.1.4 Ngun tắc cơng việc có thời gian SX dài bố trí làm trước (Longest Processing Time - LPT ) 1.2 Đánh giá mức độ bố trí hợp lý cơng việc thứ tự ưu tiên điều độ SX: Nguyên tắc Johnson II Phương pháp phân công công việc cho máy: Phương pháp Hungary III Phương pháp sơ đồ Gantt IV Phương pháp sơ đồ PERT I Sắp xếp thứ tự tối ưu sản xuất dịch vụ 1.1 Các nguyên tắc xếp thứ thự công việc phương tiện – Tính tiêu hiệu Thời gian hòan tất trung bình / cơng việc (ttb) = Tổng dòng thời gian (T) Số cơng việc (N) ; (1.1) Tổng dòng thời gian (T) Số cơng việc trung bình ; (1.2) = nằm hệ thống Tổng thời gian sản xuất (Tsx) (Ntb) Số ngày trễ hạn trung bình (TRtb) Tổng số ngày trễ hạn (TR) = ; (1.3) Số cơng việc (N) Tổng dòng Tg (T) = Tg SX (TSX) + TG chờ đợi (Tcđ) 1.1.1 Ngun tắc cơng việc đặt hàng trước bố trí làm trước (First Come First Serve - FCFS ) Có công việc bảng 1: T tự CV TG SX (ngày) Thời gian hòan thành (kế hoạch) Thời điểm hòan thành (thực tế) TG trễ (ngày) A Ngày thứ Ngày thứ - B Ngày thứ Ngày thứ C Ngày thứ 18 Ngày thứ 16 - D Ngày thứ 15 Ngày thứ 19 E Ngày thứ 23 Ngày thứ 28 Cộng 28 ttb = 77/ = 15,4 ngày - 77 11 TRtb= 11/ = 2,2 ngày Ntb= 77/ 28 = 2,75 1.1.2 Nguyên tắc công việc có thời điểm giao hàng sớm bố trí làm trước (Earliest Due Date EDD) Có cơng việc bảng 2: T tự CV TG SX (ngày) Thời gian hòan thành (kế hoạch) Thời điểm hòan thành (thực teá) TG trễ (ngày) B Ngày thứ Ngày thứ A Ngày thứ Ngày thứ D Ngày thứ 15 Ngày thứ 11 C Ngày thứ 18 Ngày thứ 19 E Ngày thứ 23 Ngày thứ 28 Cộng 28 - 68 ttb= 68 / = 13,6 ngày Ntb = 68 / 28 = 2,42 TRtb= / = 1,2 ngày 1.1.3 Nguyên tắc công việc có thời gian SX ngắn, bố trí làm trước (Shortest Processing Time – SPT) Có cơng việc bảng 3: T tự CV TG SX (ngày) Thời gian hòan thành (kế hoạch) B Ngày thứ Ngày thứ D Ngày thứ 15 Ngày thứ A Ngày thứ Ngày thứ 11 C Ngày thứ 18 Ngày thứ 19 E Ngày thứ 23 Ngày thứ 28 Cộng 28 ttb = 65 / = 13,0 ngày Thời điểm hòan TG trễ thành (thực (ngày) tế) 65 TRtb = / = 1,8 ngày Ntb = 65 / 28 = 2,3 1.1.4 Nguyên tắc cơng việc có thời gian SX dài bố trí làm trước (Longest Processing Time - LPT) Có cơng việc bảng 4: T tự CV TG SX (ngày) Thời gian hòan thành (kế hoạch) Thời điểm hòan thành (thực tế) TG trễ (ngày) E Ngày thứ 23 Ngày thứ C Ngày thứ 18 Ngày thứ 17 A Ngày thứ Ngày thứ 23 15 D Ngày thứ 15 Ngày thứ 26 11 B Ngày thứ Ngày thứ 28 12 Cộng 28 ttb = 103 / = 20,6 ngày 103 48 TRtb = 48 / = 9,6 ngày Ntb = 103 / 28 = 3,68 Bảng 5: Tổng hợp tiêu Các nguyên tắc Thời gian hòan tất trung bình (ngày) ttb Thời gian trễ trung bình (ngày) TRtb Số cơng việc chờ đợi trung bình nằm hệ thống Ntb FCFS 15,4 2,2 2,75 EDD 13,6 1,2 2,42 SPT 13 1,8 2,3 LPT 20,6 9,6 3,68 Bảng cho thấy Nguyên tắc có lợi Thời gian hòan thành trung bình tbq= 13 ngày Thời gian chậm trễ trung bình TRtb= 2,3 ngày = Mặc dù số cơng việc trung bình nằm Trong hệ thống Ntb= 1,8 min, lớn nguyên tắc EDD 10 • • • • • • • Trong lý thuyết sơ đồ PERT,dưa vào kinh nghiệm thực tế người ta cho rằng: Phạm vi sơ đồ chấp nhận khỏang P ( ) = 0,25 đến 0,5 Nếu P( ) < 0,25 chấp nhận được; Nếu P ( ) > 0,5 thuộc hành lang an tòan Từ giá trị P ( ) nói ta suy giá trị sau: (đối chiếu với bảng xác suất) ( ) = - 0,7 P ( ) Khi xấp xỉ 0,25 Khi ( ) = P ( ) >0,5 Ta biết ( ) T T N E E => TN TE E 98 • Như TN < TE - 0,7 E , khơng thể chấp nhận lúc nầy xác suất hòan thành nhỏ thua 0,25 • Chẳng hạn với ví dụ UB mơi trường cho thời hạn tối đa TN = 12 tuần ta có: • TE - 0,7 E = 15 - 0,7 x 1,76 = 13,768 tuần • Thấy rõ TN = 12 tuần < 13,768 tuần • Nên khơng thể chấp nhận Nghĩa sơ đồ công ty General Foundry lập với chiều dài găng TE = 15 tuần chấp nhận Khả hòan thành sơ đồ nầy 12 tuần thấp (- 0,7 Hay nói khác nằm khỏang – 0,7 đến 0,5 Lúc nầy sơ đồ lập với TE = 15 tuần chấp nhận được, đưa thực hiện, cần tăng cường đạo rút TE xuống tuần khả nầy thực N E E 100 Nếu muốn tính xác với giá trò - 0,568 tra bảng ta co ù P 0,2843 > 0,25 •Trở P lại thời hạn ban đầu UB môi trường TN= 16 tuần, ta có 0,7157 > 0,5 Như P khả hòan thành sơ đồ an tòan hay nói khác đi, sơ đồ T T nằm hành lang an tòan •Tuy nhiên lớn mặc dùlại tòan gây Tóm đểan biết khả năngsẽ hòan lãngthành phí dosơ tồ phải máy móc, vớigiữ TN cho trước ta thiết có bò, nhân thể lực thêm thời gian không sau: Tính ;tính đơn giản Nếu > 0: an cần thiết, lẽ giải phóng lực tòan; Nếu < - 0,7 lượng khác chấp nầy nhận T sớm Tđược; để làm Nếuviệc muốn cẩn P N E E N Nếu -0,7 nhận E 0: Chấp E thận ta tính 101 Như thấy TN < TE ta cần phải rút ngắn thời gian thực sơ đồ xuống TN Nhưng để rút ngắn TE ta cần phải tăng cường thêm thiết bò, nhân lực, vật tư….tức thêm số tiền Vấn đề đặt phải rút TE số tiền chi thêm nhỏ Đây tóan tối ưu hóa quan trọng phương pháp sơ đồ PERT Có hai phương pháp giải quyết: – Rút dần cơng việc găng: – Phương pháp dùng tóan quy hoạch tuyến tính 102 Rút dần cơng việc găng: Nhận thấy muốn rút ngắn TE, tức rút ngắn đường găng, trước hết ta nên rút công việc găng Nếu rút công việc không găng có ích lúc TE không đổi Trình tự tiến hành sau: Thống kê công việc găng; Tính chi phí tăng thêm ta rút công việc găng xuống đơn vò thời gian (chẳng hạn tuần) Cụ thể cần tính đơn giá tăng thêm Chẳng hạn công veệc dự kiến làm tuần chi phí hết 30 000 USD Nếu muốn rút xuống tuần, nghóa rút bớt tuần, chi phí 34 000 USD Như vậy: 103 34000 30000 2000(USD) 3 Chọn công việc găng có ta rút trước Khi rút nên rút đơn vò thời gian (từng tuần) kiểm tra xem có xuất đường găng hay không? Nếu không xuất đường găng rút tiếp công việc găng có nhỏ nhất, nhỏ thứ hai… T E = TN; Nếu trình rút xuất đường găng ta phải xét rút lúc hai đường găng, hai đường găng (hoặc nhiều đường găng) TN Cách làm cụ thể xem ví dụ sau : Lấy lại ví dụ với công ty General Foundry Giả sử lập bảng sau: 104 C V Thời gian hòan thành (tuần) Bình Ru thươ ùt øng co øn Khả rút Chi phí (USD) Bình Khi thươ rú øng t Có thuộc đường găng không Lần Lần A1 1 22 23 coù A2 30 34 khoâ ng A3 1 26 27 coù A4 48 49 khô ng A5 2 56 58 có A6 30 30, 105 0, khô có có Qua bảng có : 1000USD là rẻ nhất; Qua hình nhận thấy đường gần găng đường qua kiện – – – qua công việc A2, A4, A7 A8 có chiều dài 14 tuần Trong đường găng 15 tuần Như rút xuống tuần, xuất đường găng mới; Giả sử thời hạn UB môi trường yêu cầu TN = 12 tuần Như trình rút đường găng cũ từ 15 xuống 12 tuần chắn gặp đường găng Đó điều kiện cần nhận xét trước rút Bây ta tiến hành rút cụ thể: Rút A1 xuống tuần, 106 thêm 1000 Đã xuất đường găng qua công việc A2, A4, A7 A8 Ta ghi công việc nầy vào cột có thuộc đường găng không (lần 2); Đường găng cũ đường găng có chung công việc A7 A8 Xét công việc nầy trước rút 1000USD thì việc hai công nầy hai đường găng rút ngắn lúc Có: =2000 USD; = 3000 USD; Vậy rẻ Nếu không rút A7 hoặc A8 USD ta phải 1000 1000 2000 ruùt mỗi lần cặp công việc lại hai đường găng 2000 1000 3000USD Xét cặp A4 A5 ta phải rút công việc tuần, thêm: Xét cặp A A : 107 Xét cặp A4 A3:3 1000 1000 2000 Xét cặp A2 A5 :2000 1000 3000 xeùt A1 A1 Trong cặp nầy không rút hết khả 1000USD Nhận thấy cặp nào rẻ ứng với A7 Như ta nên rút A7 Khả A7 rút tuần Ta cần rút tuần vừa đủ TN = TE = 12 tuần Vậy rút A7 tuần, thêm 2000 USD * tuần Kết quả: Lần đầu rút A1 tuần chi thêm 1000 USD; Lần rút A7 tuần chi thêm 2000 * 108 tuaàn; Phương pháp sơ đồ PERT- Vẽ sơ đồ theo phương nằm ngang Để cho dễ nhìn, dễ theo dõi, kiểm tra việc thực qua thời gian, chẳng hạn sau tháng, sau tháng…ta vẽ sơ đồ PERT có tỷ lệ theo phương nằm ngang Mặc dù vậy, sơ đồ Gantt mà sơ đồ PERT 1000USD Gần đây, số nước nước Bắc Âu hay dùng loại sơ đồ PERT nầy Cách làm sau: ta thêm vào số kiện phụ mặt cắt thẳng đứng dùng liên hệ để nối kiện phụ với kiện Các cơng việc vẽ theo phương nằm ngang Thời gian thực công việc vẽ theo tỷ lệ Ngồi cơng việc nằm đường găng vẽ liền (dự trữ thời gian 0) nằm vào sơ đồ cho dễ nhìn thấy Dự trữ thời gian công việc không găng vẽ đường chấm chấm 109 Cụ thể có sơ đồ sau với ví dụ 1: THỜI GIAN THỰC HIỆN (THÁNG) 0’ A2 0” A1 A4 D2-4’ =7 10 4’ 3 A5 A3 1’ A7 D0”-3 =2 3’ A6 4” D1’-4”=6 110 Sơ đồ vẽ đường găng TE =10 tháng sau rút bớt A1 tháng A7 tháng Nếu vẽ theo phương nằm ngang có tỷ lệ phát dự trữ Dij sơ đồ mà không cần phải tính Ví dụ: D2-4’ = tháng; 1000USD D0”-3’ = tháng D1’-4” = tháng Có thể tự kiểm tra điều nầy với sơ đồ thông thường không theo tỷ lệ với ý sơ đồ rút ngắn xuống TE =10 tháng Chú ý Dij dự trữ chung, tức dự trữ nhánh Nhánh có cơng việc A2 A4 có dự rữ chung tháng Dự trữ nầy phân cho A2 A4, 111 bên tổng không tháng Nhánh thứ hai từ xuống khơng có dự trữ Đó đường găng Nhánh thứ có cơng việc A3 Vậy dự trữ nầy có dùng riêng cho A3 1000USD Nhánh thứ có cơng việc A6 nên dự trữ A6 Dự trữ chung khỏang thời gian lớn mà ta xê dịch thời điểm bắt đầu công việc kéo dài thời gian thực chúng mà không làm thay đổi chiều dài đường găng Lợi dụng đặc điểm nầy ta xê dịch kéo dài thời gian công việc không găng (A2, A3, A4, A6) để điều chỉnh dòng tiền chi ra, giảm bớt máy móc thiết bị dùng cho cơng việc Điều nầy mang lại khỏang tiết kiệm đáng kể lúc tiền lời 112 công ty A lớn 800.000 USD ... x’3 x”3 C x3 c1 c2 c3 c4 27 Trong sơ đồ x, x’, x” thời gian phải chờ đợi việc chuyển từ máy nầy sang máy Các x, x’, x” thể sơ đồ bảng tính Nhìn sơ đồ thấy hình ABCD hình chữ nhật Do đó: X1 + a2