quản trị sản xuất và tác nghiệp chương 6

CHƯƠNG : LẬP LỊCH TRÌNH SẢN XUẤT I SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC Sắp xếp công việc máy (1 phận, cá nhân) Các công việc thực qua máy (1 phận, cá nhân) với n công việc ta có n ! cách xếp thứ tự Trong thực tế người ta thường áp dụng ưu tiên sau để xếp thứ tự công việc   * Nguyên tắc FCFS (first come first served) Công việc đến trước làm trước * Nguyên tắc EDD (Earliest due date) Công việc đến hạn trước làm trước * Nguyên tắc SPT (Shortest processing time) Công việc có thời gian thực ngắn làm trước * Nguyên tắc LPT (longest processing time) Công việc có thời gian thực dài làm trước Ví dụ : FCFS   Thời điểm hoàn thành (ngày thứ ) T T Thời gian gia công (ngày) Thời hạn hoàn thành (ngày thứ .) Thời gian trễ hạn (ngày) A 12 - B 13 C 28 22   D 15 29 14 E 14 35 21 ∑ 35     40 Thời gian trễ hạn trung bình công việc = 40/5 = ngày EDD T T Thời gian gia công (ngày) Thời hạn hoàn thành (ngày thứ .) Thời điểm hoàn thành (ngày thứ ) Thời gian trễ hạn (ngày) B - A 12 13 E 14 19 D 15 26 11 C 28 35 ∑ 35     24 Thời gian trễ hạn trung bình công việc = 24/5 = 4,8 ngày SPT   T T Thời gian gia công (ngày) Thời hạn hoàn thành (ngày thứ .) Thời điểm hoàn thành (ngày thứ ) Thời gian trễ hạn (ngày) B - E 14 11 - D 15 18 A 12 26 14 C 28 35 ∑ 35     24 Thời gian trễ hạn trung bình công việc 24/5 = 4,8 ngày LPT T T Thời gian gia công (ngày) Thời hạn hoàn thành (ngày thứ .) Thời điểm hoàn thành (ngày thứ ) C 28 Thời gian trễ hạn (ngày) - A 12 17 D 15 24 E 14 30 16 B 28 35 27 ∑ 35     57 Thời gian trễ hạn trung bình công việc 57/5 = 11,4 NGÀY Sắp xếp công việc máy Bài toán: Công việc thực từ Máy1 -> Máy (do quy trình sản xuất yêu cầu) Hãy xếp thứ tự công việc cho tổng thời gian hoàn thành công việc nhỏ + Nguyên tắc Johnson “Công việc có thời gian nhỏ thuộc máy xếp trước , thuộc máy xếp cuối ” CV Thời gian thực (giờ) Thứ tự xếp   M1 M2 A 10 12 A B 14 13   C 16 15   D 17 16   E 19 30   CV Thời gian thực (giờ) Thứ tự xếp   M1 M2 A 10 12 A B 14 13   C 16 15   D 17 16   E 19 30   B CV Thời gian thực (giờ) Thứ tự xếp   M1 M2 A 10 12 A B 14 13   C 16 15   D 17 16   E 19 30   C B Ngân sách theo thời hạn muộn Công việc Tháng A       5       B 10 10 10           C               D       2     E           10 10   F             5 G               Chi phí mỗitháng 10 10 10 7 15 15 13 Tổng chi phí dự án 10 20 30 37 44 59 74 87 Danh sách công việc Thiết kế Đặt hàng phận Phác thảo Giao phận Chuẩn bò hướng dẫn Tạo phận Lắp ráp Kiểm tra Vận chuyển Côngviệc trước Thời gian A B KHÔNG A C D E A B C F G H I C D, F G E, H 11 Sơ đồ GANTT A B C D E F G H I 12 16 20 24 28 32 Thời gian ST T Danh sách công việc Thiết kế Đặt hàng phận Phác thảo Giao phận Chuẩn bò hướng dẫn Tạo phận Lắp ráp Kiểm tra Vận chuyển A B C D E F G H I Công việc Thời gian trước None A A B C C D, F 11 G E, H STT Danh sách công việc Thiết kế Đặt hàng phận Phác thảo Giao phận Chuẩn bò hướng dẫn Tạo phận Lắp ráp Kiểm tra Vận chuyển Cộng A B C D E F G H I Thời gian bình thường 11 8? Chi phí bình thường 100 400 200 100 350 520 180 200 260 2310 Thời gian rút ngắn 7? Chi phí rút ngắn 150 500 600 200 620 300 400 360 3130 Tính Toán Sơ Đồ Pert 1.Ước đònh thời gian thực công việc cho khoảng •Thời gian gần (m) thời gian hoàn thành công việc lặp lại với điều kiện giống •Thời gian lạc quan (a) bi quan (b) thời gian thực công việc điều kiện tốt xấu nhất, hai giới hạn biên thời gian thực công việc •Thời gian kỳ vọng (te ) tính toán theo trung bình có trọng số ba ước đònh thời gian theo công thức sau a + 4m + b te = Quan hệ a, b m với te Thời gian ước lượng họat động dự án Các họat động Thiết kế Đặt hàng chi tiết Sơ chế Chuyển chi tiết Chuẩn bò Làm chi tiết Lắp ráp Kiểm tra Vận chuyển A B C D E F G H I Công việc trước – A A B C C D, F G E, H m a b 11 10 14 Ứng Dụng PERT/ CPM Hoạch Đònh Sản Xuất Môi trường sản xuất cần đến hoạch đònh sơ đồ mạng có đặc tính sau: 1.Các sản phẩm phức tạp loại; nhiều sản phẩm sản xuất lúc phương tiện 2.Thời điểm bắt đầu hạn giao hàng khó xác đònh trước (ví dụ khách hàng thương lượng kỳ hạn theo nhu cầu họ họ có xu hướng muốn giao ngày hôm qua) 3.Công việc thiết kế sản xuất thực theo nhóm cho sản phẩm hay dự án 4.Nguyên vật liệu cho sản phẩm đặt hàng riêng biệt không đoán trước yêu cầu khách hàng cho khoản mục cụ thể 5.Phương thức công cụ chế tạo thay đổi từ sản phẩm đến sản phẩm kế tiếp, cần hiệu chỉnh hay cải tiến đáng kể 6.Chi phí cho thay đổi nhân lực, huấn luyện/giảng dạy, khởi động lại có xu hướng cao sản phẩm không lặp lại Câu 1: Một dự án di chuyển nơi làm việc gồm công việc thiết kế sau: Côn g việc Sự kiện bắt đầu Thời gian thực (ngày) Bình thường Khi làm nhanh Chi phí cho ngày tăng thêm làm nhanh A Bắt đầu 14 10 200 B Bắt đầu 12 120 C Sau A, B 310 D Sau A, B 18 14 240 E Sau C 3 F Sau C 2 G Sau D 1 Hng sơ Sau E, F, GANTT G 2u diễn tiến trình thực dự án Tính 400thời gian a.Dù đồ PERT, biể hoàn thành dự án b.Tìm phương án tối ưu để giảm thời gian thực dự án 30 ngày, 26 ngày Câu 2: Một dự án gồm công việc: Công việc Sự kiện bắt đầu Thời gian thực (ngày) Bình Khi làm thường nhanh Chi phí thực (USD) Bình thường Khi làm nhanh A Làm 30 25 1500 2100 B Sau A 50 40 900 2100 C Sau A 40 25 2400 3000 D Sau A 50 40 1700 2700 E Sau B 30 10 1200 4400 F Sau C 35 15 3100 5200 G Sau D 60 40 4300 5700 H Sau E, F 45 20 800 3300 Tìm phương án để giảm thời gian hoàn thành dự án 130 ngày; 120 ngày; 110 ngày Câu 1: Có công việc gia công máy với thời gian: Thời gian gia công (giờ/máy) Công việc Máy Máy Máy A 8 10 B 14 18 C 12 14 D 9 E 15 17 Hãy tìm phương án, xếp thứ tự tối ưu công việc Tính tổng thời gian hoàn thành tất công việc Câu 2: Một HTX vận chuyển có hợp đồng Tiền lời xe thực hợp đồng sau: HĐ1 HĐ2 HĐ3 HĐ4 HĐ5 A B 10 C 10 10 D 9 10 E 7 Xe a.Hãy phân công nhiệm vụ cho xe b.Hãy phân công nhiệm vụ với điều kiện tiền lời cho xe phải >700.000đ c.Giả sử có thêm HĐ thứ với mức tiền lời tương ứng 10, 9, 8, 11, 10 (đvt 100.000đ) công ty nên từ chối HĐ Câu 3: a/Hãy phân công công nhân thực công việc cho tổng thời gian thực công việc nhỏ b/ Hãy phân công công nhân thực công việc với điều kiện thời gian công nhân thực công việc nhỏ 65 Thời gian thực (giờ) Công việc công nhân I II III IV V A 35 50 55 70 40 B 40 55 65 80 70 C 30 50 90 70 45 D 60 45 50 70 90 E 50 30 65 45 80 Câu 4: Có nhân viên bán hàng cửa hàng với doanh thu bán hàng nhân viên cửa hàng sau: (Đvt : triệu đồng/tháng) II III IV V I Hùng 30 20 10 30 40 Thảo 70 40 60 50 70 Lân 40 50 20 30 40 Cảnh 60 70 30 40 90 Hòa 50 60 40 60 50 a.Hãy phân công nhiệm vụ cho nhân viên bán hàng b.Hãy phân công nhiệm vụ cho nhân viên bán hàng cho nhân viên đạt doanh thu từ 40 triệu đồng/tháng trở lên [...]...CV Thời gian thực hiện (giờ) Thứ tự sắp xếp   M1 M2 1 A 10 12 A B 14 13   C 16 15   D 17 16   E 19 30   2 3 4 5 D C B CV Thời gian thực hiện (giờ) Thứ tự sắp xếp   M1 M2 1 A 10 12 A ED C B B 14 13   C 16 15   D 17 16   E 19 20   2 3 4 5 10 M1 M2 A= 10   29 E=19 A =12 10 46 D=17   22 62 C= 16 E = 20 29 D = 16 49 76 B=14 C= 15 65   B= 13 80 93 3 Sắp xếp thứ tự công việc trên 3 máy Có n công việc với mỗi... nhựa đường vào mỏ 8 E 6/ Dẫn nước vào mỏ 28 F 7/ Thăm dò 16 G 8/ Tạo giếng khoan 20 H 9/ Lắp thiết bò khai thác 6 I 10/ Xây nhà cho công nhân 20 J 11/ Đường xá và bố trí dưới mỏ 44 K 12/ Xây dựng khu vực rửa quặng 28 L Mối liên hệ giữa các công việc như sau : + Công việc A thực hiện trước B , B trước C,D,E,F + Công việc C và D trước G + Công việc E,F,G trước H và J + Công việc H,J trước I,K và L Yêu... gian thực hiện CV M1 + M2 M2 + M3 M1 M2 M3       A 12 10 14 A 22 24 B 13 8 16 B 21 24 C 14 12 15 C 26 27 D 16 10 18 D 26 28 E 19 9 14 E 28 23 PA1 PA2 Thứ tự sắp xếp 1 2 3 B A D B A C 4 C D 5 E E 13 B = 13   25 A = 12 B= 8 C = 14     39 A= 10 74 D = 16   B = 16 21 55 C= 12 E = 19   A = 14 37 D= 10     C = 15 51 E= 9 D = 18 66   E = 14 84 Ghi chú: Phương pháp trên chỉ thực hiện tốt khi thời gian nhỏ... liên hệ và thời gian như sau : Công việc Công việc trước Thời gian ( tháng ) Tổng chi phí (tr.đồng) Chi phí cho mỗi tháng A B C D E F G   Không Không A B B C,D E 2 3 1 3 2 2 1 10 30 3 6 20 10 8 5 10 3 2 10 5 8   Công việc Bắt đầu sớm (ES) Bắt đầu muộn (LS) Kết thúc sớm (EF) Kết thúc muộn (LF) Thời gian di động (tháng) A 0 3 2 5 3 B 0 0 3 3 0 C 2 5 3 6 3 D 3 3 6 6 0 E 3 5 5 7 2 F 6 6 8 8 0 G 5 7 6 8 2... ti = t’i Một dự án gồm 9 công việc có mối liên hệ và thời gian như sau : Công việc Công việc trước Thời gian ( tháng ) A B C D E F G H I Không A Không Không B, C B,C A D, E, G F, H 4 6 4 12 10 24 7 10 3 Ta có thể xây dựng sơ đồ PERT như sau : 3 1 2 5 4 Đường găng bao gồm các công việc A, B, F, I Thời gian thực hiện dự án là 37 tháng 6 Bài tập : Đưa vào khai thác một mỏ than mới cần thiết phải thực... đầu và sự kiện kết thúc dự án Tổng thời gian của dự án chính là độ dài của đường găng , tức là đường nối các công việc găng Để xác đònh đường găng , với mỗi sự kiện , ta cần xác đònh thời gian sớm nhất và muộn nhất Thời gian sớm nhất của sự kiện i ( ký hiệu là ti ) là thời gian sớm nhất kể từ khi bắt đầu dự án cho đến khi đạt tới sự kiện i ti = Max ( tj + dji ) với j là đỉnh bất kỳ trước i và dji... tới hạn; thời kỳ trì trệ giữa thời điểm sớm nhất và trễ nhất (LS - ES = TF) Ngân sách theo thời hạn sớm nhất Công việc Tháng 1 2 3 4 5 6 7 8 A 5 5       x  x   x B 10 10 10  x  x  x  x  x C     3       x  x  D       2 2 2     E       10 10      x F             5 5 G           8     Chi phí mỗi tháng 15 15 13 12 12 10 5 5 Tổng chi phí dự án 15 30 43 55 67 77 82 87 ... Review Technique ) 1/ Phương pháp lập sơ đồ PERT Một sơ đồ PERT bao gồm các sự kiện và các công việc - Các sự kiện được biểu diễn bằng vòng tròn ( còn gọi là điểm nút ) - Các công việc được biểu diễn bằng các cung có mũi tên đònh hướng   i A(dij) j Một số chú ý khi xây dựng sơ đồ PERT + Một dự án chỉ có một sự kiện bắt đầu và một sự kiện kết thúc + Hai công việc được tiến hành đồng thời A B +Hai công việc... gạch hàng Bước 6: Kiểm tra xem số 0 được đánh dấu có bằng n chưa ? Nếu bằng bài toán đã giải xong Nếu chưa bằng thực hiện bước thứ 7 Bước 7: Trên các phân tử chưa bò gạch, xác đònh phân tử nhỏ nhất - Đối với các phân tử bò gạch 2 đường thì cộng với phân tử này - Chưa bò gạch thì trừ đi phân tử này - Bò gạch 1 đường thì giữ nguyên Sau đó trở lại bước 4 Ghi chú: 1 Khi thực hiện B5 nếu thấy xuất hiện các