Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
CHƯƠNG HOẠCH ĐỊNH LỊCH TRÌNH SẢN XUẤT MPS - Master Production Scheduling CHƯƠNG TRÌNH HỌC Thực chất mục đích lập lịch trình SX Sắp xếp thứ tự ưu tiên SX –DV Phương pháp phân công công việc Các phương pháp quản lý công việc Chương – Hoạch định lịch trình SX 6.1-Thực chất lập lịch trình SX Điều phối phân cơng cơng việc: • Cho người, nhóm, máy • Sắp xếp thứ tự công việc nơi làm việc Đảm bảo hồn thành tiến độ lịch trình SX Nhiệm vụ lập lịch trình SX • Lựa chọn p/án tổ chức, triển khai kế hoạch SX • Khai thác, SD tốt khả SX có DN • Giảm t/gian chờ người Lđ, máy móc thiết bị lượng dự trữ, • Giảm chi phí SXD Mục đích - Đáp ứng kỳ hạn giao hàng - Tối thiểu hóa chậm trễ cơng việc - Tối thiểu hóa t/gian hồn thành - Tối thiểu hóa làm thêm - Tối đa hóa SD máy móc, Lđ - Tối thiểu hóa t/gian khơng h/động - Tối thiểu hóa hàng T/kho 6.2- Sắp xếp thứ tự ưu tiên SX –DV Các N/tắc ưu tiên đ/với công việc cần làm trước Đánh giá mức độ hợp lý việc bố trí cơng việc Nguyên tắc Johnson Sắp xếp N công việc M máy 6.2.1- Các N/tắc ưu tiên đ/với công việc cần làm trước (Sắp xếp N máy) Áp dụng nguyên tắc ưu tiên nào? 6.2.1- Các N/tắc ưu tiên đ/với công việc cần làm trước (Sắp xếp N máy) 6.2.1- Các N/tắc ưu tiên • N/tắc 1: FCFS (First Come First Served) Đến trước, phục vụ trước • N/tắc 2: EDD (Earliest Due Date) Thời điểm giao hàng trước, làm trước • N/tắc 3: SPT (Shortest Processing Time) T/gian thực ngắn nhất, làm trước • N/tắc 4: LPT (Longest Processing Time) T/gian thực dài nhất, làm trước • Tỷ lệ tới hạn trước, làm trước Ưu điểm, nhược điểm? 6.2.1- Sắp xếp N máy (cont…) T/gian hồn tất TB cơng việc N th N th = Ssv T ht = Scv = Ttg Tổng t/gian Scv Ttg Số công việc Tsx Tổng t/gian SX Số ngày trể hẹn Tổng t/gian = T/gian SX + T/gian chờ Ví dụ Cty khí X nhận hợp đồng g/công SX SP Y Các công việc, t/gian SX thời điểm hồn thành cho bảng: Cơng việc T/gian SX (ngày) Tsx T/gian hoàn thành Tgh A B C D E 18 15 23 Hãy lựa chọn p/án bố trí lịch trình SX hợp lý? (3)Dự trữ t/gian kiện: Di = Tim – Tis Tính Di D0 = - = D1 = – = D2 = 10 – = D3 = – = D4 = 12 – 12 = Các kiện 0, 1, 3, có dự trữ t/gian Là kiện găng (4)Dự trữ chung t/gian cơng việc kiện i đến kiện j (tính từ phải sang trái): Dij = Tjm – Tis – tij Tính Dij D34 = 12 - – = 0; D13 = – – = D24 = 12 – – = 8; D01 = – – = D14 = 12 – – = 7; D02 = 10 – – = D12 = 10 – – = 8; D03 = – – = A1, A5 , A7 công việc găng Sai lệch tiêu chuẩn dự án Phương sai h/động nằm đường găng: b-a ij = 2 A1 = [(3 - 1)/6]2 = 4/36 A5 = 4/36 A7 = 4/36 Phương sai dự án: 4/36 + 4/36 + 4/36 = 0,33 => Sai lệch tiêu chuẩn dự án = √ 0,33 = 0,574 tháng P2 rút ngắn t/gian thực sơ đồ PERT - Nối CV găng tạo thành đường găng TE T/gian thực công việc găng TE = 12 tháng - Cho biết cần tập trung đạo thực CV: + A1 (làm cảng tạm), + A5 (làm cảng chính), + A5 (lắp đặt thiết bị cảng) Nếu công việc chậm trễ kéo dài t/gian thi cơng khơng hồn thành HĐ thời hạn P2 rút ngắn t/gian thực công việc găng sơ đồ PERT Gọi: - TE: T/gian thi công (chiều dài đường găng) - TN: T/gian thi công theo HĐ cho trước • Nếu TN >= TE : Khơng cần rút ngắn t/gian thực hiện; • Nếu TN < TE: Rút ngắn đường găng để cho: TN = TE =>Phát sinh chi phí tăng thêm Mục đích: Tìm phương án rút ngắn t/gian thực cơng việc cho tổng chi phí tăng thêm nhỏ Ví dụ Lấy số liệu ví dụ t/gian ký kết HĐ 10 tháng t/gian thực dự án đến 12 tháng Cty cần phải rút ngắn t/gian thực tháng xuống 10 tháng theo HĐ Chi phí tăng thêm cơng việc bị rút ngắn chi phí trung bình rút bớt đ/vị t/gian cho bảng sau: Công việc A1 A2 A3 A4 A5 A6 A7 Tổng T/gian thựchiện (tháng) Bình thường Rút cịn 1 2 4,5 Chi phí (triệu usd) Bình thường Khi rút 1,3 0,8 0,6 0,7 5,6 1,8 2,2 0,8 11 Hãy xác công việc t/gian cần rút ngắn, lợi nhuận cơng trình thu hoàn thành tiến độ chủ đầu tư Cơng việc T/gian thựchiện (tháng) Chi phí (triệu usd) Khảnăng rút (tháng) Chi phí TB rút bớt 1đv thời gian (α) (ngàn usd) Có thuộc đường găng khơng Bình thường Rút cịn Bình thường Khi rút A1 1 1,3 0,3 Có A2 1 0,8 - - Không A3 0,6 0,7 0,05 Không A4 2 - - Không A5 4,5 5,6 1,5 0,4 Có A6 1,8 2,2 0,4 Không A7 0,8 1 0,2 Có Tổng 11 Chi phí trung bình rút bớt 1đ/vị t/gian (α) α1 = (1.300 - 1000)/(2 - 1) = 300.000usd/tháng Tương tự tính cho α Qua bảng ta thấy: - Nếu khơng rút, tổng chi phí 11 triệu USD Giá trị HĐ ký 13 triệu USD Lãi triệu USD - Vì TN < TE = tháng: cần rút tháng, thêm số tiền => lãi HĐ giảm - Xác định chi phí BQ rút bớt đ/vi t/gian (α) (1 tháng) cho công việc găng α1 = (1,3 – 1)/(2 - 1) = 0,3 triệu usd/tháng Tương tự tính α5 α7 A1: α1 = 0,3 khả rút tháng A5: α5 = 0,4 ………………… 1,5 tháng A7: α7 = 0,2 ………………… tháng Để tổng chi phí tăng thêm nhỏ nhất, ưu tiên rút ngắn công việc có α trước Rút A7 xuống tháng, chi thêm 0,2 triệu USD Rút A1 xuống tháng, chi thêm 0,3 triệu USD Tổng tiền thêm: 0,2 + 0,3 = 0,5 triệu USD Cty A lãi: – 0,5 = 1,5 trđ USD Bài tập 1 Ứng dụng sơ đồ Gantt việc lập kế hoạch thực đề tài N/cứu khoa học sinh viên? Ứng dụng sơ đồ Pert việc lập kế hoạch thực báo cáo thực tập tốt nghiệp sinh viên? BT 2: Cty XD ký HĐ xây cảng, thời hạn 16 tuần trình tự công việc t/gian thực sau: (đvt: tuần) CV Nội dung Trình tự a m b A B C Làm cảng tạm Làm đường ôtô Chở thiết bị cảng Bắt đầu Bắt đầu Sau A 2 3 D E F G Đặt đường sắt Làm cảng Xây văn phòng XD kho, xưởng Lắp đặt t/bị cảng Sau B Sau C Sau C Sau D, E Sau F, G 1 4 11 H Yêu cầu: a- Tính thời gian mong đợi phương sai dự án b- Vẽ sơ đồ mạng lưới dự án c- Tính số thời gian nút d- Tính xác suất hoàn thành dự án BT3: Cty XD ký HĐ xây cảng, trình tự cơng việc t/gian thực cho bảng sau: (đvt: ngày) CV CV trước a m b A1 Bắt đầu 16 22 24 21 A2 A 30 40 48 A3 Bắt đầu 20 24 30 40 Hãy lập lịch trình 24thực cơng A4 C 24 30 36 30việc tính tổng A5 B, D 40 54 60 53t/gian thực 11,1 A6 C 24 36 42 35ĐK bình thường A7 C 42 60 66 58 A8 E, F 32 46 54 45 A9 G 12 30 22 18 24 36 25 A10 H, I 1,77 13,4 (44,27) Xin chân thành cám ôn !