Bài giảng Quản trị sản xuất và điều hành - Chương 4: Lập lịch tiến độ sản xuất

Chia sẻ: Dsczx Dsczx | Ngày: | Loại File: PDF | Số trang:15

Thêm vào BST

Báo xấu

281
lượt xem 50
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Quản trị sản xuất và điều hành - Chương 4: Lập lịch tiến độ sản xuất nhằm trình bày các nội dung: xếp thứ tự ưu tiên công việc, ư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...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Quản trị sản xuất và điều hành - Chương 4: Lập lịch tiến độ sản xuất

CHƯƠNG 4 LẬP LỊCH TIẾN ĐỘ SẢN XUẤT
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 THÔØI GIAN HOAØN XAÂY DÖÏNG THAØNH THEO (Ngaøy) 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 Đơn vị: ngày Thôøi Thôøi gian hoaøn Thôø gian thaønh theo Hôïp i gian hoaøn keá hoaïch Soá ngaøytreã Ñoàng xaây thaønh ( theo hôïp ñoàng döïng thöïc teá ) 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 42 28 Thời gian hoàn thành Coäng 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
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 Thôøi Thôøi gian Thôøi gian hoaøn Hôïp gian hoaøn thaønh theo keá Soá ngaøy Ñoàng xaây thaønh hoaïch treã döïng thöïc teá ( theo hôïp ñoàng ) 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 35 24 Coäng (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 Đơn vị: ngày Thôøi gian hoaøn Thôøi Thôøi gian Soá thaønh theo gian hoaøn nga Hôïp Ñoàng keá hoaïch xaây thaønh øy ( theo hôïp ñoàng döïng thöïc teá 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 55 40 Coäng (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 Thôøi gian Thôøi Thôøi gian hoaøn Soá hoaøn Hôïp gian thaønh theo keá ngaø thaønh Ñoàng xaây hoaïch ( theo y thöïc döïng hôïp ñoàng ) treã teá 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 54 39 Coäng = 54 : 5 = 10,8 ngày (1) (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