Bài giảng Lập lịch tiến độ sản xuất

LẬP LỊCH TIẾN ĐỘ SẢN XUẤT CHƯƠNG 4 I . XẾP THỨ TỰ ƯU TIÊN CÁC CÔNG VIỆC. * Điều kiện: - Có nhiều công việc - Chỉ có 1 thiết bị hoặc 1 lao động hoặc 1 máy - Các công việc sẽ được bố trí lần lượt theo nguyên tắc làm xong việc này mới đến việc khác. Có các nguyên tắc sau:  Ưu tiên theo thứ tự đặt hàng.  Ưu tiên cho những công việc có thời gian thực hiện ngắn.  Ưu tiên cho những công việc có thời gian thực hiện dài.  Ưu tiên cho những công việc có thời điểm giao hàng theo hợp đồng trước hoặc thời gian hoàn thành theo kế hoạch sớm. Ví dụ: Một đội thi công có 5 hợp đồng ký kết với khách hàng về các công trình xây dựng như sau: THÔØI GIAN XAÂY DÖÏNG (Ngaøy) THÔØI GIAN HOAØN THAØNH THEO HÔÏP ÑOÀNG (Ngaøy) A 2 3 B 4 2 C 1 5 D 5 1 E 3 4 1. Ưu tiên theo thứ tự đặt hàng Hôïp Ñoàng Thôø i gian xaây döïng Thôøi gian hoaøn thaønh thöïc teá Thôøi gian hoaøn thaønh theo keá hoaïch ( theo hôïp ñoàng ) Soá ngaøytreã A 2 2 3 B 4 6 2 4 C 1 7 5 2 D 5 12 1 11 E 3 15 4 11 Toång Coäng 42 28 Thời gian hoàn thành thực tế bình quân = 42 : 5 = 8,4 ngày 1 công việc Thời gian trễ bình quân = 28 : 5 = 5,6 ngày công việc Đơn vị: ngày 2. Ưu tiên cho những công việc có thời gian thực hiện ngắn. Đơn vị: ngày Hôïp Ñoàng Thôøi gian xaây döïng Thôøi gian hoaøn thaønh thöïc teá Thôøi gian hoaøn thaønh theo keá hoaïch ( theo hôïp ñoàng ) Soá ngaøy treã C 1 1 5 A 2 3 3 E 3 6 4 2 B 4 10 2 8 D 5 15 1 14 Toång Coäng 35 24 (1) = 35 : 5 = 7 ngày ( 2) = 24 : 5 = 4,8 ngày 3. Ưu tiên cho những công việc có thời gian thực hiện dài Hôïp Ñoàng Thôøi gian xaây döïng Thôøi gian hoaøn thaønh thöïc teá Thôøi gian hoaøn thaønh theo keá hoaïch ( theo hôïp ñoàng ) Soá nga øy treã D 5 5 1 4 B 4 9 2 7 E 3 12 4 8 A 2 14 3 11 C 1 15 5 10 Toång Coäng 55 40 Đơn vị: ngày (1) = 55 : 5 = 11 ngày (2) = 40 : 5 = 8 ngày 4. Ưu tiên cho những công việc có thời gian hoàn thành theo kế hoạch sớm Đơn vị: ngày Hôïp Ñoàng Thôøi gian xaây döïng Thôøi gian hoaøn thaønh thöïc teá Thôøi gian hoaøn thaønh theo keá hoaïch ( theo hôïp ñoàng ) Soá ngaø y treã D 5 5 1 4 B 4 9 2 7 A 2 11 3 8 E 3 14 4 10 C 1 15 5 10 Toång Coäng 54 39 (1) = 54 : 5 = 10,8 ngày (2) = 39 : 5 = 7,4 ngày II. ỨNG DỤNG NGUYÊN TẮC JOHNSON BỐ TRÍ CÔNG VIỆC CHO CÁC MÁY. • 1. Bố trí n công việc cho 2 máy. – Điều kiện: • -Có n công việc. • -Có 2 máy, mỗi công việc tiến hành trên 2 máy mới hoàn tất, xong máy 1 đến máy 2. – Nguyên tắc: • -Nhìn bao quát trên 2 máy, chọn thời gian ngắn nhất, nếu thời gian ngắn nhất nằm trên máy 1 ta bố trí công việc đầu, nằm trên máy 2 ta bố trí công việc cuối. • -Loại trừ công việc vừa bố trí xong, trở lại bước 1 cho đến hết. • -Vẽ sơ đồ công việc, tính tổng thời gian sản xuất và chờ đợi. • 2. Bố trí n công việc cho 3 máy. • Điều kiện: • - Có n công việc. • - Có 3 máy, mỗi công việc tiến hành trên máy mới hoàn tất, xong máy 1 chuyển cho máy 2 rồi đến máy 3. • - Thời gian của công việc ngắn nhất trên máy 1 và thời gian của công việc ngắn nhất trên máy 3 phải lớn hơn hoặc bằng thời gian của công việc dài nhất trên máy 2. • Nguyên tắc: • - Cộng thời gian máy 1 và máy 2, cộng thời gian máy 2 và máy 3. Chuyển 3 máy thành 2 nhóm máy và bố trí như 2 máy. • - Vẽ sơ đồ công việc, tính tổng thời gian sản xuất và chờ đợi III. Bố trí n công việc cho n lao động. Điều kiện: • - Có n công việc. • - Có n lao động (hoặc n máy). • - Mỗi lao động chỉ làm một việc. • - Mỗi việc chỉ một lao động làm. • Yêu cầu: Bố trí sao cho tổng thời gian hao phí nhỏ nhất, hoặc tổng năng suất cao nhất, hoặc tổng chi phí bé nhất. • Thuật toán Hungary: • (1) Dò từng dòng, tìm số nhỏ nhất của dòng, lấy tất cả các số trừ số nhỏ nhất đó. • (2) Dò từng cột, tìm số nhỏ nhất của cột, lấy tất cả các số trừ số nhỏ nhất đó. • (3) Tiếp tục dò dòng, dòng nào chỉ có 1 số 0, đánh dấu số 0 (0*) đó rồi gạch cột. • (4) Tiếp tục dò cột, cột nào chỉ có 1 số 0, đánh dấu số 0 đó rồi gạch dòng. • Bước 3 và 4 lập đi lập lại cho đến khi mọi số 0 đều bị gạch, nếu số 0 được đánh dấu bằng với n thì bài toán đã giải xong. Nếu không qua bước 5 • (5) Tìm số δ là số nhỏ nhất nằm ngoài đường thẳng và xử lý như sau: • - Giao điểm giữa 2 đường thẳng cộng δ. • - Số trên đường thẳng giữ nguyên. • - Số nằm ngoài đường thẳng trừ δ. • Ma trận mới được thiết lập, trở lại bước 3 và 4 cho đến hết. 3 9 6 12 8 4 5 10 15 0 6 3 8 4 0 0 5 10 0 2 3 8 0 0 0 1 10