qtsx c6 lap lich trinh san xuat

Sắp xếp thứ tự tối ưu trong sản xuất dịch vụSắp xếpthứ tự cáccông việcSắp xếp các công việctrên một máy hoặc một dây chuyềnĐánh giá mức độ hợp lýcủa việc bố trí các công việcNguyên tắc J

Trang 1

CHƯƠNG 6

LẬP LỊCH TRÌNH SẢN XUẤT

Trang 2

NỘI DUNG

2@AVT copy 2021

Trang 3

6.1 Sắp xếp thứ tự tối ưu trong sản xuất dịch vụ

Sắp xếpthứ tự các

công việc

Sắp xếp các công việc

trên một máy hoặc một dây chuyềnĐánh giá mức độ hợp lý

của việc bố trí các công việc

Nguyên tắc Johnson: Lập lịch trình N công việc trên 2 máy và trên 3 máy

Lập lịch trình công việc cho N công việc trên M máy

Trang 4

Sắp xếp thứ tự các công việc trên 1 máy

4@AVT copy 2021

Các nguyên tắc ưu tiên

FCFS (first come first served):

Trang 5

Sắp xếp thứ tự các cơng việc trên 1 máy

Tính tốn các chỉ tiêu hiệu quả của phương án sắp xếp cơng việc:

Tổng thời gian hoàn thànhThời gian hoàn thành trung bình 1 công việc =

Số công việc

Tổng thời gian hoàn thànhSố công việc trung bình nằm trong hệ thống =

Tổng thời gian SXSố ngày trễ hạn trung bình = Tổng số ngày trễ hạn

Số công việc

Trang 6

Sắp xếp thứ tự các công việc trên 1 máy

6@AVT copy 2021

Công việc Thời gian sản xuấtThời gian hoàn thànhtheo yêu cầu

Trang 7

• FCFS (first come first served)

Trang 8

8@AVT copy 2021

• EDD (Earliest due date)

Trang 9

• SPT (Shortest processing time)

Trang 10

10@AVT copy 2021

• LPT (longest processing time)

Trang 11

Tổng hợp các nguyên tắc sắp xếp công việc:

Các chỉ tiêu hiệu quả

Các nguyên tắc sắp xếp công việc

Thời gian hoàn thànhTB 1 công việc

Số công việc TBSố ngày trễ hạn TB

15, 45

2, 4228

9,65

Trang 12

12@AVT copy 2021

• Đánh giá mức độ hợp lý bố trí các cơng việc

Thời gian còn lại theo yêu cầu

Mức độ hợp lý (MĐHL) = 1: hợp lý.Thời gian thực tế sản xuất còn lại

VD: Ngày 25/12, cty xem xét mức hợp lý của việc phân cơng cơng

việc như sau:

0,65 =

1,02 =

→ Để kịp tiến độ, ưu tiên thực hiện theo thứ tự cơng việc: B, C, A.

Trang 13

• Nguyên tắc Johnson: xếp công việc trên 2 máy

1 Liệt kê các công việc và thời gian thực hiện trên mỗi máy

Xếp công việc có thời gian thực hiện nhỏ nhất (nếu CV trênmáy 1 thì xếp trước, trên máy 2 thì xếp sau cùng)

3 Loại trừ các công việc đã được xếp

4 Lặp lại bước 2, bước 3 cho đến hết

Trang 14

14@AVT copy 2021

Trang 15

Sắp xếpCVkhoanMáyMáytiện

Máy khoan

Trang 16

16@AVT copy 2021

• Nguyên tắc Johnson: xếp cơng việc trên 3 máy

❖ Cĩ n cơng việc với mỗi cơng việc được thực hiện tuần tự:Máy 1 → Máy 2 → Máy 3

❖ Áp dụng nguyên tắc Johnson, với 02 điều kiện sau:

❖ Từ 3 máy, thực hiện việc chuyển đổi về 2 máy (máy 1 + máy2, máy 2 + máy 3) rồi tiến hành sắp xếp cơng việc.

Thời gian ngắn nhất trên máy 1 phải thời gian dài nhất trên máy 2;Thời gian ngắn nhất trên máy 3 phải thời gian dài nhất trên máy 2.

Trang 17

Trang 18

18@AVT copy 2021

• Nguyên tắc Johnson: xếp N công việc trên M máy

Có N công việc với mỗi công việc được thực hiện trên M máy Giảibài toán sắp xếp như sau:

1Xác định số lượng các phương án khả năng

Trang 19

6.2 Phương pháp phân công công việc cho các máy

• Phân công công việc cho các máy

Có N công việc và N máy Các máy đều có tính năng thay thế lẫnnhau → mỗi công việc chỉ bố trí trên 1 máy.

Các máy làm công việc khác nhau có chi phí khác nhau.

Cần bố trí mỗi công việc trên mỗi máy sao cho tổng chi phí thực hiệntất cả các công việc trên tất cả các máy là nhỏ nhất.

Trình tự thực hiện:

Bước 1: Lập ma trận vuông n x n với các chi phí.

Bước 2: Trên các hàng của ma trận, chọn số nhỏ nhất, lấy các sốtrên hàng trừ đi số này.

Trang 20

20@AVT copy 2021

Bước 4: Trên các hàng, chọn hàng có 1 số 0, đánh dấu số 0 đó rồigạch bỏ cột.

Bước 5: Trên các cột, chọn cột có 1 số 0, đánh dấu số 0 này rồigạch hàng.

Bước 6: Trên các số chưa bị gạch, xác định số nhỏ nhất.

số chưa bị gạch thì trừ đi số này.

số bị gạch 2 đường thì cộng với số này.

Bị gạch 1 đường thì giữ nguyên.

Bước 7: Trở lại bước 4 cho đến khi có n số 0 được đánh dấu.

Trang 21

Trang 22

22@AVT copy 2021

6.3 Phương pháp sơ đồ GANTT

• Mục tiêu: nhằm đưa các nguồn tài nguyên vào sử dụng phùhợp với quá trình SX và đạt được thời gian yêu cầu.

• Biểu diễn các công việc và thời gian thực hiện chúng trên 1 sơ đồ(lập theo kiểu tiến tới, từ trái sang phải, công việc nào cầnlàm trước thì xếp trước).

VD: Sau khi cân đối vật tư, thiết bị, nhân lực, một công ty tính đượcthời gian thực hiện các công việc và sắp xếp lịch trình thực hiện như

XYZW

Trang 23

6.4 Phương pháp sơ đồ PERT

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 (điểm nút).Các công việc được biểu diễn bằng các mũi tên.

Một số chú ý khi xây dựng sơ đồ PERT:

Mũi tên biểu diễn các công việc không cắt nhau;Lập từ trái sang phải;

Số hiệu các sự kiện không được trùng nhau;

Trang 24

24@AVT copy 2021

Trình tự lập sơ đồ:

1Liệt kê các công việc

2Xác định trình tự thực hiện các công việc

3Tính thời gian thực hiện các công việc

4Vẽ sơ đồ

Trang 25

• Tính toán thời gian thực hiện các công việc trong sơ đồ PERT theoước lượng thời gian kỳ vọng (te) :

o Thời gian lạc quan (a) và bi quan (b): là thời gian thực hiện công

việc trong điều kiện tốt nhất và xấu nhất.

o Thời gian thực hiện trong điều kiện bình thường (m).

a 4m bt

=

Trang 26

26@AVT copy 2021

• VD: Trình tự xây dựng một cảng biển với thời gian thực hiện từng công việc như sau:

A1 Làm cảng tạm1232Bắt đầu ngay

A2 Làm đường ô tô0,511,51Bắt đầu ngay

A3 Chở thiết bị cảng4565Bắt đầu ngay

A4 Đặt đường sắt1232Sau A1, A2

A6 Làm nhà, xưởng, kho2343Sau A1

A7 Lắp đặt thiết bị cảng3454Sau A3, A5

Trang 27

Sơ đồ PERT như sau:

3

Trang 28

28@AVT copy 2021

• Phương pháp rút ngắn thời gian thực hiện sơ đồ: Khi có yếu cầu

rút ngắn thời gian thực hiện, chẳng hạn tổng thời gian thực hiệnlà TN.

o Nếu : giữ nguyên sơ đồ (TN: Thời gian đường găng).

o Nếu : rút ngắn đường găng để thỏa mãn yêu cầu đặt ra

o Để rút ngắn 1 công việc ta phải bố trí thêm máy móc thiết bị,

nhân lực => tăng thêm chi phí.

Yêu cầu đặt ra: phải rút ngắn thời gian với chi phí tăng thêm lànhỏ nhất.

Trang 29

• Phương pháp rút ngắn thời gian thực hiện sơ đồ:

Khả năngrút được

CP bìnhthường

Trang 30

30@AVT copy 2021

❖Phương pháp rút ngắn thời gian thực hiện sơđồ: