Chương 6 LẬP LỊCH TRÌNH ĐIỀU HÀNH Chương 6 giới thiệu về lập lịch trình điều hành; các nguyên lắc, các phương pháp lập lịch trình điều hành hoạt động sàn xuất kinh doanh của doanh nghiệp Mục tiêu của.
Chương LẬP LỊCH TRÌNH ĐIỀU HÀNH Chương giới thiệu lập lịch trình điều hành; nguyên lắc, phương pháp lập lịch trình điều hành hoạt động sàn xuất kinh doanh doanh nghiệp Mục tiêu chương giúp người học: - Hiêu khái niệm, mục tiêu nhiệm vụ lập lịch trình điều hành; - Mô tả nguyền tắc, phương pháp lập lịch trình điểu hành; - Vận dụng dược nguyên tắc, phương pháp lập lịch trình điều hành vào thực tế; ứng dụng sơ đồ Pert quàn lý công việc 6.1 Thực chất lập lịch trình điều hành Lập lịch trình điều hành khâu tổ chức, đạo triển khai hệ thống tổ chức sản xuất, nhằm biến mục tiêu dự kiến kế hoạch sản xuất sản phẩm địch vụ thảnh thực Bàn chất lịch trình điều hành tồn hoạt động xây dựng lịch trình sản xuất, điều phối, phân giao công việc cho người, nhóm người, máy xếp thứ tự công việc nơi làm việc Mục tiêu nhằm đảm bảo hoàn thành tiến độ xác định lịch trình sàn xuất sở sừ dụng cỏ hiệu khả sản xuất có cùa doanh nghiệp Nhiệm vụ chủ yếu lịch trình điều hành lựa chọn phương án tổ chức, triển khai kế hoạch sàn xuất đề nhằm khai thác, sử dụng tốt khả có cùa doanh nghiệp; giảm thiểu thời gian chờ đợi lao động, máy móc thiết bị lượng dự trữ sở đáp ứng đầy đủ, kịp thời nhu cầu sàn phẩm dịch vụ với chi phí thấp Quá trình lập lịch trình điều hành bao gồm nội dung sau: - Xây dựng lịch trình sản xuất, cung cấp dịch vụ bao gồm xác định số lượng khối lượng công việc, tổng thời gian phải hồn thành tất - cơng việc, thời điểm bắt đầu kết thúc cổng việc, thử tự thực công việc - Dự tính số lượng máy móc thiết bị, ngun liệu lao động cần thiết để hoàn thành khối lượng sản phẩm cổng việc đưa lịch trình điều hành - Điều phối, phân giao cơng việc thời gian phải hoàn thành khoảng thời gian định cho phận, người, máy - Sắp xếp thử tự công việc máy nơi làm việc nhằm giâm thiểu thời gian ngừng máy chờ đợi - Theo dối, phát biển động ngồi dự kiến có nguy đẫn đến khơng hồn thành lịch trình sản xuất hoạt động lãng phí làm tăng chi phí, từ đề xuất biện pháp điều chỉnh kịp thời 6.2 Phương pháp xếp thứ tự ưu tiên cơng việc 6.2.1 Lập lịch trình cho n cơng việc máy (hoặc dây chuyền) - Trong trình sản xuất sản phẩm cung cấp dịch vụ cần thực nhiều công đoạn, công việc khác đòi hòi phải xếp thành lịch trình chặt chẽ khoa học Việc xếp cơng việc làm trước, công việc lầm sau ảnh hưởng lởn đến khả hoàn thành hạn sờ tận dụng nguồn lực doanh nghiệp Vì vậy, việc tìm phương án xếp tốt cần thiết - Tuy nhiên, có nhiều phương án xếp khác Giả sử có n cơng việc có n! số phương án xếp, n lớn số phương án nhiều - Ví dụ: Có cơng việc số phương án xếp 5! - - 51 = 1x2x3x4x5=120 Như có 120 cách xếp - Cách xếp gây khó khăn phức tạp việc tìm phương án tốt Để tiết kiệm thời gian lựa chọn phương án, người - ta dựa vào nguyên tắc ưu tiên xếp công việc máy phương tiện - Một số nguyên tắc ưu tiên thường dùng: - Công việc đến trước thực trước (FCFS - First Come First Served) - Cơng việc có thời hạn hoàn thành sớm làm trước (EDD Earliest Due Date) - Cơng việc có thời gian thực ngắn làm trước (SPT Shortest Processing Time) - Công việc có thời gian thực dài làm trước (LPT - Longest Processing Time) - Để áp dụng nguyên tắc ưu tiên, cần xác định trước độ dài thời gian cần thiết để hoàn thành thời hạn phải hoàn thành cùa công việc Việc so sánh đánh giá phương án xếp theo nguyên tắc ưu tiên thực dựa sở xác định chì tiêu chủ yếu sau: Dịng thời gian hồn thành trung bình cơng việc: 1- u - Tổng dịng thời gian r, Thời gian hồn thành trung bình = —7T—— Sơ cơng việc - - Sổ cơng việc trung bình hệ thống: - CẨ A .« + _ Tổng dòng thời gian -Sô công việc trung bình = —. r~— hời gian sản xuảt - Thời gian chậm trễ (Tardiness) trung bình cơng việc: ™ - Thời gian chậm trê trung bình = , A s - Tổng số ngày chậm trễ Sơ cơng việc - Dịng thời gian (Flow time) khoảng thời gian từ công việc đưa vào hệ thống đến hoàn thành bao gồm thời gian sản xuất thời gian chờ - So sánh kết tiêu để chọn phương án xếp thứ tự công việc phù hợp với mục tiêu đặt - Ví dụ 1: Một doanh nghiệp nhận hợp đồng cung cấp sản phẩm; thời gian thực hiện, thời gian hoàn thành thứ tự thực công việc cho bàng sau: Thời gian thực Thời hạn giao hàng (ngày A -(ngày)3 -thứ )4 B 15 17 c 26 D 19 40 E 33 F 10 29 Yêu cầu: Hãy sấp xếp công việc theo nguyên tắc ưu tiên lựa-chọn phương án bố trí hợp lý? - Côn g việc - - Giải - Phương án ỉ: xểp công việc theo nguyên tắc đến trước làm trước (FCFS), thứ tự công việc làA-B-C-D-E - Thứ tự công việc A - B - Thời gian thực -*3• - Dịng thời gian hồn -thành3 - Thời hạn giao hàng c - 15 - 18 25 7- - D - 19 - 44 - E - - - F - 10 Cộng - 62 - - - - 1QA Tính chì tiêu sau: Đơn vị tính: ngày - - Thịi gian chậm trễ 26 - - 40 - 52 - 33 - 19 - 62 - 29 - 33 - 204 - 57 - - , , , X 204204 Thời gian hoàn thành trung bình cơng việc: việc trung= bình 34 ngày Sơ công hệ thông: = 3,29 công việc 62 - Phương án 2: xếp công việc theo thời 57 hạn thoàn thành Thời gian chậm trễ trung bình cơng việc: = 9,5 sớm (EDD) Theo ngun tắc cơng việc nào6 có thờingày hạn giao hàng trước sẳp xếp trước Thứ tự công việc xếp sau: A-B-C-F-E-D Các giá trị cột bảng tính tưong tự bảng Đơn vị tính: ngày Thời Dịng Thứ Thời Thời thời gian tự hạn gian gian hồn cơng việc giao hàng chậm trễ thực A -(ngày)3 -thành3 - - B - c - F - E - D - - - - - 18 - 25 - 35 - 43 - 62 Cộng tiêu sau: Tính 186 - - - - - 1726 - - - 2933 - 10 - 22 - 39 - 40 Thời gian hồn thành trung bình cơng việc:186 Số cơng việc trung bình hệ thống: 186 = công việc 62 Thời gian chậm trễ trung bình cơng việc: 39 = 6,5 ngày - Phương án 3: xếp cơng việc có thời gian sản xuất ngắn làm trước (SPT), Theo nguyên tắc cơng việc có thời gian hồn thành sớm xếp trước - Thứ tự xếp cơng việc: A-C-E-F-B-D - Kết tỉnh tốn sau: Đon vị tính: ngày Dịng Thứ Thời Thời Thịi thịi tự gian hạn gian gian hồn cơng việc thực giao hàng chậm trễ A -thành3 - E - F B - D - 10 18 - 26 33 - 0 - 1 - 28 43 - 29 17 - 26 - - 62 - 40 - 22 Cộng 164 48 Tính 2các tiêu sau: - , 164 A Thời gian hồn thành trung bình công việc: —— = 27,3 ngày - - binh hệ thông: , ,A , < - 62 , 164 Sô công việc trung = 2,6 công việc 43 Thời gian chậm trê trung bình cơng việc: -7- = ngày Phương án 4: xếp cơng việc có thời gian sản xuất dài làm trước (LPT) Theo nguyên tắc thi cơng việc có thời gian hồn thành chậm xếp trước Thứ tự xếp cơng việc sau: D-B-F-E-C-A Kết tính tốn sau: Đơn vị tính: ngày D 19 Dịng thời gian hoàn thành 19 B 15 34 17 17 F 10 44 29 15 E 52 33 19 c 59 26 33 A 62 58 Cộng 62 270 Thứ tợ công việc Thỉri gỉan sản xuất Thời hạn giao hàng Thời gian chậm trễ 40 Thời gian hồn thành trung bình cơng việc: 142 = 45 ngày , ,, , X 270 Sô công việc trung bình hệ thơng: —= 4,4 cơng việc 62 '' 142 % A Thời gian chậm trê trung bình cơng việc: = 23,7 ngày Bảng tổng hợp kết q tính tốn tiêu phương án: Thịi gian chậm Thịi gian hồn Số cống việc Phương trễ trung bình thành trung bình hệ thống án (ngày) (công việc) (ngày) FCFS 34 3,3 9,5 31 6,5 ■ EDD 27,3 2,6 SPT LPT 45 4,4 23,7 Căn vào kết q tính tốn cho thấy, phương án xếp theo nguyên tắc SPT tốt nguyên tắc khác thời gian hoàn thành trung bình Nguyên tắc EDD tốt nguyên tắc khác thời gian chậm trễ thời gian hồn thành trung bình, số cơng việc trung bình; xem phương án có lợi Đế kiểm tra việc bố trí xếp cơng việc có hợp lý khơng, dùng tỷ lệ tới hạn Tỷ lệ phản ánh tình hình thực cơng việc khả hoàn thành theo thời gian Tỷ lệ tới hạn cập nhật hàng ngày, cho phép bố trí lại thứ tự cơng việc cần ưu tiên q trình thực nhằm hồn thành tốt công việc theo thời gian: T CR, = -TN, Trong đó, CRj tỷ lệ tới hạn Tj: thời gian cịn lại đổi với cơng việc I; Ni' thời gian cần thiết để hồn thành phần cịn lại cơng việc i; Tj = thời hạn phải hoàn thành - Thời điểm CR > 1: cơng việc hồn thành trước thời hạn; CR = ỉ: cơng việc hồn thành thời hạn; CR < 1: cơng việc khơng hồn thành thời hạn Nguyên tắc tỷ lệ tới hạn dùng nhiều hệ thống điều hành sản xuất nhằm: - Xác định địa điểm vị trí công việc đặc biệt; - Lập quan hệ ưu tiên công việc; - Lập quan hệ công việc lưu lại công việc phải thực hiện; - Điều chỉnh thứ tự ưu tiên; - Theo dõi tiến triển vị trí cơng việc Ví dụ 2: Vào ngày 24/12/N, bảng lịch trình điều hành cơng ty H có cơng việc xếp theo thứ tự sau: Công việc A B c Thời hạn hoàn ♦ thành 29 30 27 Số ngày cần thiết cho cơng việc cịn lại 12 Dùng cơng thức tính tỷ lệ tới hạn sau: Công việc Tỷ lệ tới hạn A B c (29 - 24)74 = 1,25 (30-24)712 =0,5 (27-24)73 = 1,0 Thứ tự mi tiên Công việc A hồn thành trước thời hạn, khơng cần phải ưu tiên, xếp thử ba Trong cơng việc B có tỷ lệ tới hạn nhỏ có nguy bị chậm, cần xếp ưu tiên thứ để tập trung đạo nhằm đảm bảo hoàn thành mặt thời gian Cơng việc c hồn thành thời hạn, xếp ưu tiên thứ hai 1.1.2 Lập lịch trình xếp n công việc hai máy Để lập lịch trình điều hành cơng việc, đơn hàng máy hay trình, ta áp dụng nguyên tắc Johnson (đặt theo tên người nghiên cứu nỏ) Theo nguyên tắc này, tất công việc thực hoàn thành máy chuyển sang máy Mục tiêu nguyên tắc Johnson xếp thứ tự công việc hai máy cho tổng thời gian thực công việc nhỏ nhất, thời gian ngừng việc ngắn Các bước thực nguyên tắc Johnson: Bước ỉ: Liệt kê tất công việc theo thứ tự thời gian tăng dần; Bước 2' Lựa chọn thời gian vận hành ngắn nhất: công việc nằm máy thực cơng việc trước (bố trí bên trái) Nếu cơng việc nằm máy thực cịng việc sau (bo trí bên phàí) Trong trường hợp thời gian thực cơng việc bàng hai máy, thực cơng việc máy trước Bước 3: Loại bỏ cơng việc đẵ bố trí xong bố trì cơng việc cịn lại Bước 4: Lập lịch trình tối ưu cơng việc tính tổng thời gian thực Vi dụ 3: cỏ công việc thực máy chuyển sang máy 2, thời gian thực công việc máy cho sau: Thời gian thực (giờ) Máy Máy Công việc A B c D E 10 Yêu cầu: Hãy xếp thứ tự thực công việc vẽ biểu đồ điều hành công việc Giải Áp dụng nguyên tắc Johnson xếp công việc sau: Liệt kê thời gian thực công việc theo thứ tự tăng dần: A-B-C-E-D Bố trí cơng việc máy, thứ tự tiên sau: B-E-D-C-A Lập lịch trình tốí ưu cơng việc tính tổng thời gian thực hiện: Máy I B=2 Mảy II 17 E=6 D=9 i E= 10 18 24 c=7 D =8 26 28 A=4 IIIIỈỆ c = A- 29 30 Lập lịch trình cho biết: - Tổng dịng thời gian hồn thành công viêc máy 30 - Máy I hoạt động liên tục két thúc sau 28 hoạt động Khơng có vịng kín kiện: Các cơng việc khơng có vịng khuyên Trình tự lập sơ đồ Pert sau: - Xác định công việc (nhiệm vụ) cần thực hiện; - Xác định mối quan hệ trình tự thực cồng việc; - Vẽ sơ đồ mạng công việc; - Tính tốn thời gian phí cho công việc b Đánh giá thời gian thực công việc Thời gian mong muốn thực công việc xác định theo công thức: a + 4m + b Kỷ hiệu Giải thích ký hiệu a Thời gian thực công việc điều kiện thuận lợi b Thời gian thực công việc điều kiện khó khăn m Thời gian thực cơng việc điều kiện bình thường Các kiện đầu cuối công việc (i < j) Tis, TjS Ti , Tj Thời điểm xuất sớm i, j Thời điểm xuất muộn i, j Thời gian thực công việc từ kiện i đến kiện j Dự trữ thời gian i, j Dự trữ thời gian (dự trữ thời gian chung) cùa công việc từ kiện i đến kiện j Công thức tính phương sai tìj: ki Di, Dj Dij c Phân tích sơ đồ mạng cơng việc theo tiêu thời gian Các chì tiêu thời gian trình bày sơ đồ sau: Thời gian xuất sớm kiện tính từ trái sang phải, với thời gian xuất sớm (Tso = 0) Tjs= max {Tjs + tij) Hay ô trái sau = (ô trái trước + tij) lấy trị số lớn Thời gian xuất muộn kiện tính từ phải sang trái, kiện cuối cùng, thời gian xuất sớm thời gian xuất muộn (Tjin = TjS) i = {Tj - ty} Hay: ô phải trước - (ơ phải sau - ty) lấy giá trị nhị Dự trữ thời gian kiện: Di=Tjm- TjS Hay: ô = ô phải - ô trái Nếu dự trữ thời gian kiện (Di = 0) kiện găng Dự trữ chung thời gian cửa công việc từ kiện i đến kiện j: khoảng thời gian lớn mà ta dịch chuyển thời điểm bắt đầu sớm công việc ij kéo dài thời gian thực mà khơng ảnh hưởng chung đến tiếtì độ Dy = Tf- Ti’-tij Hay Dij = Ô phải sau - Ô trái trước - tjj Neu Djj ~ i, j cơng việc găng Nối kiện găng công việc găng đường găng d Đường găng ỷ nghĩa đường găng Đường găng đường liên tục từ kiện xuất phát đến kiện kết thúc có chiều dài dài Đường găng thỏa mãn điều kiên: qua kiện găng (Di = 0) công việc găng (Dij = 0) Ý nghĩa đường găng: - Thời gian hoàn thành toàn kế hoạch sản xuất ngắn hom chiều dài đường găng - Nếu cơng việc găng bị chậm trễ, tồn kể hoạch sàn xuất chậm trễ theo - Đối với cơng việc khơng găng chậm trễ nhiều mà khơng kéo dài thời gian hồn thành toàn kế hoạch sản xuất miễn mức độ chậm trễ không vượt dự trữ chung công việc xét - Muốn rút ngắn thời gian hoàn thành toàn kế hoạch sàn xuất thỉ phải rút ngắn thời gian thực công việc găng Nếu rút ngắn thời gian thực công việc khơng găng (có dự trữ thời gian) khơng có tác dụng đổi với việc rút ngắn tổng tiến độ mà lại phí thêm vật tư, thiết bị e Các biện pháp rút ngắn đường găng Khi thời gian hoàn thành kế hoạch sản xuất theo hợp đồng nhỏ hom thời gian hồn thành tính theo đường găng, nhà quản trị điều hành cần tìm biện pháp để rút ngắn đường găng Để tổng chi phí tăng thêm nhỏ cơng việc có a nhỏ rút trước, đến công việc có a nhỏ thứ 2, nhỏ thứ (a chi phí tăng thêm rút ngắn đơn vị thời gian công việc) Như vậy, công việc găng công việc trọng tâm cần tập trung đạo, cẩn ưu tiên sử dụng vật tư, nhân lực, thiết bị Cịn cơng việc khơng găng có thời gian dự trữ tương đổi lớn (Dij > 0) không cần thiết phải tập trung đạo không cần ưu tiên phân phối tài nguyên Ngoài ra, cần quan tâm đến đường gần găng Vì tập trung tài nguyên, nhân lực cho đường găng nên chiều dài đường găng giảm, đường gần găng trở thành đường găng Ví dụ 9: Công ty A ký hợp đồng cài tạo, nâng cấp cảng biển Cát Lái, giá trị hợp đồng triệu USD với thời hạn 10 tháng Trình tự công việc dự kiến thời gian thực cho bàng sau: Công việc Nội dung A| Làm tạm Nâng cấp đường tơ A3 Nâng cap đường sắt A$ Bố trí lại nút, tuyến giao thơng Cải tạo cảng Cài tạo kho, bãi Lắp đặt thiết bị cảng AỐ A7 Trinh tự Bẳt đầu Bát đầu Bắt đầu A m b 0,5 Sau Ai, Ai Sau A] Sau A] Sau A3, A5 1,5 Yêu cầu: Hãy lập sơ đồ mạng, xác định thời gian hồn thành cơng trình cho biết công việc cần tập trung đạo Giải Trước hểt xác định chì tiêu thời gian công việc Công việc Nội dung a M b A] Làm cảng tạm tịị A2 Nâng cấp đường tô 0,5 1,5 A3 Nâng cấp đường sắt Bố trí lại nút, A4 tuyển giao thông A5 Cải tạo cảng AẠ Cài tạo kho, bãi A7 Lắp đặt thiết bị cảng Vẽ sơ đồ mạng tính tiêu sơ đồ, kết sau: Đường găng: A] - Aj “ A? = + + =12 tháng có chiều dài lớn - Thời gian xuất sớm: TjS= max {TiS + tịj}, Tính toán từ trái sang phải, Tso = Sự kiện 2: T2S =T1S + t12 = + = Sự kiện 3: T/ = T2S + t23 = + 16 = 24 Sự kiện 4: T4S = T2S + t24 = + 10 = 18 Sự kiện 6: T6S = T5S + tTS65S==T 313S+t + 3S 13= =2444+ = 31' rp s = mmax S Sự kiện - Thời gian xuất hiện5:muộn: tjj} T5s=T4-s+t Tj = min{Tj 45= 18 + = 24, - Tính tốn từ phải sang trái, T,m = TjS T6m = T6S = 44Sự kiện 6: T5m = T4ra - t34Sự = 12 - 45:= kiện T2m = T4m - T24Sự= kiện 12 - 22:= 10 T2m-t12 =10-0 = 10 V-t14 = 12-3 = T1m=min T3m-t]3 =8-6 = T3 -t03=8-5 = Sự kiện I: m Tom - T2m-t02 = 10-1 =9 T)m-tol=2-2 = 0: gian kiện: Di = Tjm - TjS Xác định Sự dự kiện trữ thời Do = 0-0 = D] = 2-2 = D2 = 10 -2 = D3 = - = D4 = 12 -12 =0 Sự kiện găng gồm kiện 0, 1, 3, Sự kiện có thời gian dự trữ khác nên kiện găng Dự trữ chung thời gian công việc: Djj = Tj m - Tị5 - tjj II kO (N 00 II Q D34 = 12-8-4 = 0; D24 = 12-2-2 = 8; D14 = 12-2-3 =7; D02 = 10-0-1 = D12 = 10-2-0 = 8; D03= 8-0-5 = Từ kểt tính cho thấy: Doi = D13 = D34 = Vì vậy, công việc Al, A5, A7 công việc găng Nối lại cơng việc găng có đường găng (TE) sơ đồ Căn vào sơ đồ dễ dàng xác định TE =12 tháng, qua cho biết: cần tập trung đạo thực công việc: A1 (làm cảng tạm), As (cài tạo cảng chính) A7 (lắp đặt thiết bị cảng) Nếu cơng việc bị chậm trễ tồn thời gian thi công cải tạo, nâng cấp biển khơng hồn thành thời hạn Tổng thời gian ngắn để hồn thành cơng trình cải tạo, nâng cấp cảng biển 12 tháng, nhiên họp đồng ký T N - 10 tháng Vì vậy, cần phải rút ngắn thời gian thực sơ đồ tháng Xác định khà rút ngắn đường găng tính tốn chi phi cơng việc: Có thuộc Chi phí Thịi gian thực Chi phí đường Cơng bình quân (tháng) (1.000 USD) găng việc Bình Rút Bình Khi rút bớt Khả khơng? thườn thưịm cịn rút đơn vị g g thời gian rút («) A] 1 1.000 1.30 300 Có 1 800 A2 Không A3 600 700 50 Không A4 As Aô A7 4,5 1,5 500 4.500 5.025 350 1.000 1.10 100 1 600 700 100 Cộng 9.000 Nếu giữ nguyên sơ đồ mức thu nhập đạt là: Khơng Có Khơng Có 9.700 - 9.000 = 700 triệu USD Qua bảng số liệu cho thấy: Nếu rút ngắn thảng, điều làm giảm thu nhập tăng chi phí Như vậy, rút ngắn thời gian thực công việc để tổng chi phí tăng thêm nhỏ Xác định chi phí bình qn rút bớt đơn vị thời gian công việc: 1.300-1.000 ị -= 300 ngàn USD/1 tháng a - ~~—= 50 ngàn USD/1 thảng Xét cơng việc găng có: «! = 300, khả rút A] tháng; «5 = 350, khả rút As 1,5 tháng; ÍZ7 — 100, khả rút A7 tháng Để tổng chi phí tăng thêm nhỏ cơng việc có a nhỏ rút trước: - Rút A7 xuống ỉ tháng, chi thêm 0,1 triệu USD; - Rút A] xuống tháng, chi thêm 0,3 triệu USD; Tổng tiền thêm là; 0,1+0,3 = 0,4 triệu USD; Thu nhập lại: 0,7 - 0,4 - 0,3 triệu USD Nếu trình rút mà xuất đường găng ta phải rút đồng thời hai đường găng Do đó, trước rút ta nên tìm đường gần đường găng trước Trong ví dụ đường gần găng đường qua kiện - - công việc A 3, A4, có chiều dài + = tháng Ta cần rút xuống T N = 10 tháng nên chưa xuất đường găng - Sau tính đường găng, cơng việc trọng tâm cần đạo là: Aj: làm tạm; A$: cải tạo, nâng cấp cảng chinh; A7: lắp đặt thiết bị cảng TÓM TẲT NỘI DUNG CỦA CHƯƠNG Lập lịch trình điều hành toàn hoạt động xây dựng lịch trình sản xuất, điểu phối, phân giao cơng việc cho người, nhóm người, máy xếp thứ tự công việc nơi làm việc nhàm đảm bảo hoàn thành tiến độ xác định lịch trình sản xuất sở sử dụng có hiệu khả sản xuất có doanh nghiệp Lập lịch trình điểu hành xếp nhiều công việc máy/một phương tiện áp dụng nguyên tắc ưu tiên sau: - Đến trước làm trước (FCFS); - Bố trí theo thời hạn hồn thành sớm (EDD); - Cơng việc có thời gian thực ngắn làm trước (SPT); - Công việc có thời gian thực dài làm trước (LPT) Lập lịch trình điều hành xếp nhiều công việc hai máy áp dụng nguyên tắc Johnson Trường hợp lập lịch trình nhiều cơng việc máy, áp dụng nguyên tắc Johnson nểu thỏa mãn điều kiện sau: - Thời gian ngắn máy phải lớn bang thời gian dài máy (t]min > t2max) - Thời gian ngẳn máy phải lớn thời gian dài máy (t3min > t2max) Sau lập bàng chuyển đổi thời gian từ máy máy bàng cách: T{ = ti + t2 T2 = t2 + t3 Áp dụng nguyên tắc Johnson để bố trí công việc máy chuyển đổi thời gian thực công việc máy để vẽ biêu đồ thời gian Lập lịch trinh điều hành phân giao nhiều công việc cho nhiều đối tượng sử dụng thuật toán Hungary' gồm: - Bài toán cực tiểu; - Bài tốn cực đại; - Bài tốn cấm 10.Sử dụng phương pháp so đồ Gantt so đồ Pert để quàn lý công việc 11 CÂU HỎI ÔN TẬP Lập lịch trình điều hành gì? Mục tiêu lập lịch trình điều hành Trình bày nguyên tắc ưu tiên xếp thứ tự nhiều công việc máy (dầy chuyền) Đe so sánh phương án xếp theo nguyên tắc ưu tiên cần sử dụng tiêu nào? Hãy trình bày bước nguyên tắc Johnson bố trí cơng việc máy Cho biết điều kiện để áp dụng nguyên tắc Nêu điều kiện áp dụng nguyên tắc Johnson máy trinh tự xếp công việc máy Trình bày bước thực phân giao cơng việc cho nhiều đối tượng theo thuật tốn Hungary Hãy nêu trường hợp đặc biệt thuật tốn Hungary phẫn giao cơng việc cho nhiều đối tượng Hãy nêu ý nghĩa cách tính tham số thời gian công việc sơ đồ Pert Hẵy trình bày quy tắc trinh tự lập sơ đồ Pert trình lập lịch trình điều hành 10 So sánh ưu nhược điểm phương pháp sơ đồ Gantt phương pháp sơ đồ Pert quản lý điều hành công việc 12 BÀI TẬP THỰC HÀNH Bài Công ty may p&p nhận hợp đồng gia cơng cho 13 ngồi, thời gian gia công thời gian giao hàng hợp đồng cho bảng sau: 15 16 17.18 14 Công việc A B D 21 Thời gian gia công (ngày) 22 23 24 25 330 631 32.2 28 Thời hạn giao hàng (ngày thứ 29 ) Yêu cầu: Lập lịch trình vận hành các5 cơng 8việc theo 35 tác 36 ưu tiên lựa chọn phương án tốt 37 19 20 E 27.F 26 34.7 33 nguyên 21 Bài Một công ty xây dựng nhận hợp đồng sửa chữa nhà, thời gian sửa chữa thời hạn bàn giao cho sau: 38 Công việc 39 40 42 43 44 41 A B47 48 49 D 50 E 51 F 45 Thời gian gia công (ngày) 46 12 14 56.2 10 58.4 52 53.6 54 55 57 59.Thời hạn giao hàng (ngày thứ ) 22 14 30 18 25 34 a Công ty nên dùng cách cách lập lịch trình vận hành theo nguyên tắc FCFS EDD b Công ty muốn xét thêm nguyên tắc thời gian thi công ngắn SPT thời gian thi công dài LPT Nên chọn nguyên tắc đế lập lịch trình vận hành 60 Bài Có cơng việc cần phân cơng cho kỹ sư có tay nghề cao Thành, Minh, Sơn, Tùng với chi phí sau: 61 62 Cơn g 69.việc A 89 74 79 84 B c D 63 65 Thà 70.nh 75 80 85 66 Min 71 h 12 76 11,5 81 10 86 6,5 Đơn vị tính: triệu đồng Kỹ sư « 67 Sơn 68 Tùn 72 12,5 73 g 14 77 14,5 78 82 8,5 83 87 5,5 88 7,5 90 Nên phân công việc cho kỹ sư nào? Tại sao? 91 Bài Các công việc làm máy cho bảng sau đây: 92 Công 93 94 95 A B 100.việc Máy I 101 102 103 4109 110 111 10 108.(giờ) Máy II 116 (giờ) 96 D 104 112 97 E 105 11 113 98 F 106 114 99.G 107 12 115 117 Yêu cầu: Lập lịch trinh điều vận công việc cho tổng thời gian thực đơn hàng nhỏ 118 Bài Có cơng việc làm ba máy, số gia công sau: 119 Công việc 120 A 121 B 122.123 D 124 E 125 Máy 126 127 128 129 130 ỉ (giờ) 133 134.15 9135 136.14 131 Máy 132 (giờ) 3142 137 Máy 138 139 140 141.11 định phương (giờ)cầu: Áp dụng nguyên tắc Johnson, xác 11 143 3Yêu án bố 144 tri công việc cho tổng thời gian thực công việc nhỏ 145 Bài Một nhà xuất bàn nhận hợp đồng in sách, thời gian xử lý đơn hàng sau: 147.148 B 149 150 151 E 152 F 146 Đơn hàng D 153 In (phút) 154 155 156 157 158 159 162 65 57 165 166 160 Đóng 161 163 164 (phút) 40 trình điều hành0 167 Yêu cầu: Dùng nguyên6tắc Johnson, hẩy58lập lịch sao168 cho tổng thời gian thực đơn hàng nhò 169 Bài Tại cơng ty may có công nhân, thực công việc với suất cho bảng sau: 170 171 Công nhân Đơn vị tính: sàn phầm/ngày 172 Cơng việc 174 175 176 178 A 179 180 23 181 183 B 184 11 185 186 29 188 c 189 17 190 15 191 19 193 D 194 21 195 19 196 14 198 Yêu cầu: Dùng thuật toán Hungary, phân công các199 công nhân cho đạt suất cao 200 177 182 187 192 197 công 39 34 49 việc cho Bài Doanh nghiệp T&H muốn phân công nhân viên Phước, Lộc, Thọ sở Bình Dương, Hóc Mơn, Long An Chi phí ổn định chỗ vùng sau: 201 Nhân viên 202 Công việc (triệu đồng) 204 Bình 205 Hóc Mơn 206 Long An Dirong 207 Phước 208 6,2 209 7,4 210 7,8 211 Lộc 212 213 9,4 214 8,2 215 Thọ 216 217 218 12,2 219 a Nên phân công nhân viên đến địa điểm chi phí thấp nhất? 220 b Vì lý nhân viên Thọ khơng thể Rình Dương Trường hợp phần cơng công việc nào? c Giả định thời điểm đỏ doanh nghiệp khai trương sờ Bình Thuận nên muốn phân nhân viên đến sở xét thấy kinh tế Biết nhân viên Thọ Bình Dương chi phí để ổn định chỗ cùa nhân viên Phước, Lộc, Thọ Bình Thuận triệu đồng; 6,2 triệu đồng 6,6 triệu đồng Nếu cần cử nhân viên Bình Thuận nên cử nhân viên nào? 221 Bài Một công tỵ vận tải ký kết hợp đồng vận chuyển hàng hóa, thu nhập xe thực hợp đồng bàng sau 222 Đơn vị tính: triệu đồng 223 Xe 229 A 224 HĐ 225 HĐ 226 HĐ 227 HĐ 228 HĐ 9 230 231 232 233.4 10 234 235 B 236 11 237 238 10 239 240 241 c 247 D 242 248 10 243 11 249 10 244 10 250 11 245 251 246 11 252 10 253 E 254 255 256 257 258 259 Yêu cầu: Hãy lập lịch trình điều hành nhiệm vụ cho xe để đạt lợi 260 nhuận tối đa 261 Câu 10 Công ty X ký họp đồng xây dựng đường cao tốc, thử tự công việc thời gian thực công việc cho bảng sau 262 Công 263 Công việc 264 a 265 m 266 b việc 267 268 trước Bắt đầu 269 16 270 22 271 24 272.A B 273 A 274 30 275 40 276 48 277 c 278 Bắt đầu 279 20 280 24 281 30 282 D 283 c 284 24 285 30 286 36 287 E 288 B, D 289 40 290 54 291 60 292 293 c 294 24 295 36 296 F 42 297 298 c 299 42 300 60 301 66 302.G H 303 E,F 304 32 305 46 306 307 I 308 G 309 310 12 311.5430 312 J 313 H, I 314 18 315 24 316 36 317 Yêu câu- Vẽ sơ đô mạng công việc tính: 318 a Thịi gian xuất sớm thời gian xuất muộn kiện ♦ b Dự trữ thời gian kiện; dự trữ chung thời gian công việc c Xác định cổng việc cần chi đạo thực hiện; 319 Bài 11 Một công ty cỏ công việc dự định phân công cho nhân viên thực hiện, thời gian thực nhân viên bảng sau: 320 Nhân 321 Công việc (phút) viên 323 I 324 II 325 III 326 327 A 328 80 329 120 330 125 331 332 B 333 20 334 115 335 145 336 337 c 338 40 339 100 340 85 341 342 D 343 65 344 35 345 .25 346 347 Yêu cầu: Hãy lập lịch trình điều hành cho: 348 IV 140 60 15 75 a Tổng thời gian thực công việc nhỏ b Nếu nhân viên có thời gian thực lớn 125 phút khơng bố trí việc Hãy bố trí nhân viên họp lý ... E 152 F 1 46 Đơn hàng D 153 In (phút) 154 155 1 56 157 158 159 162 65 57 165 166 160 Đóng 161 163 164 (phút) 40 trình điều hành0 167 Yêu cầu: Dùng nguyên6tắc Johnson, hẩy58lập lịch sao 168 cho tổng... lịch trình vận hành 60 Bài Có cơng việc cần phân cơng cho kỹ sư có tay nghề cao Thành, Minh, Sơn, Tùng với chi phí sau: 61 62 Cơn g 69 .việc A 89 74 79 84 B c D 63 65 Thà 70.nh 75 80 85 66 Min... Công việc 264 a 265 m 266 b việc 267 268 trước Bắt đầu 269 16 270 22 271 24 272.A B 273 A 274 30 275 40 2 76 48 277 c 278 Bắt đầu 279 20 280 24 281 30 282 D 283 c 284 24 285 30 2 86 36 287 E 288