Chương 9 điều độ sản xuất

Đặt lộ trình: xác định đơn hàng (CV) cần làm ở đâu 2. Điều độ: xác định thứ tự và thg thực hiện công việc. 3. Phát lệnh: ra lệnh thực hiện đơn hàng xuống từng bộ phận liên quan tương ứng. 4. Kiểm tra: giám sát quá trình để biết các công việc đúng kế hoạch hay không. 5. Xúc tiến: hiệu chỉnh thg thực hiện, bổ sung nguồn lực (nếu có thể). 532 Bộ môn Quản lý sản xuất và điều hànhKhoa Quản lý Công nghiệpĐại học Bách

Trang 1

1/ 32

GV: Đường Võ Hùng\Quản lý sản xuất cho kỹ sư\Chương 9: Điều độ sản xuất

Chương 9

ĐIỀU ĐỘ SẢN XUẤT

Trang 3

3/ 32

Điều độ và đặt lộ trình

Phát lệnh thực hiện

Kiểm tra

Xúc tiến (nếu cần)

Xét

lại

Các hoạt động trong quá trình lập lịch trình SX

Trang 4

xuống từng bộ phận liên quan tương ứng

4 Kiểm tra: giám sát quá trình để biết các

công việc đúng kế hoạch hay không

5 Xúc tiến: hiệu chỉnh th/g thực hiện, bổ

sung nguồn lực (nếu có thể)

Trang 5

5/ 32

Thời gian gia công ( t i – processing time ): là th/g

dự kiến thực hiện đơn hàng

Thời điểm sẵn sàng ( t r – ready time ): là thời điểm

mà đơn hàng đã được chuẩn bị xong, và sẵn sàng

được gia công

Thời hạn hoàn thành ( t c – completion time ): là

th/g mà đơn hàng được thực hiện (gia công) xong và sẵn sàng giao hàng

Thời gian giao hàng ( d – due date ): là th/g yêu

cầu nhận hàng của khách hàng, thường được xác

định trên hợp đồng

Trang 6

Thời gian lưu ( t f – flow time ): là th/g từ khi đơn

hàng sẵn sàng cho gia công đến khi hoàn thành (thời gian đơn hàng nằm trong PX) Th/g lưu trung bình

của tất cả các đơn hàng có thể cho biết mức độ (tốc

độ) thực hiện đơn hàng

Đơn hàng trễ ( t t – tardyness ): là đơn hàng nào có

th/g hoàn thành muộn hơn thời gian giao hàng Đây

là một trong những tiêu chuẩn quan trọng trong điều

độ sản xuất

Trang 7

7/ 32

1 Đến trước làm trước (First Come, First

Served - FCFS): công việc (đơn hàng) nào

chuẩn bị xong trước (đến máy trước) thì được gia công trước

2 Theo th/g gia công ngắn nhất (Short

Processing time - SPT): công việc nào có th/g gia công ngắn nhất được thực hiện trước

3 Theo thời hạn sớm nhất (Earliest Due Date

- EDD): công việc nào có thời hạn hoàn thành sớm nhất sẽ được chọn làm trước

Trang 8

Ví dụ: điều độ các đơn hàng trong bảng sau

Trang 9

9/ 32

1 Xếp thứ tự đơn hàng theo nguyên tắc FCFS

Trang 10

+ có thể diễn tả KH điều độ theo sơ đồ găng như sau:

Trang 11

11/ 32

2 Xếp thứ tự đơn hàng theo nguyên tắc SPT

Trang 12

Trang 13

13/ 32

3 Xếp thứ tự đơn hàng theo nguyên tắc EDD

Trang 14

Trang 15

Được áp dụng khi kết quả điều độ không có

đơn hàng trễ  giảm thời gian lưu ( )trung

Trang 17

17/ 32

Bước 1:  tj  21 Đơn hàng 4 thực hiện sau cùng

Bước 2:  tj  15 Đơn hàng 2 thực hiện thứ tư

Bước 3:  tj  8 Đơn hàng 1 thực hiện thứ ba

Bước 4:  tj  4 Đơn hàng 5 thực hiện thứ hai

Còn lại đơn hàng 3 thực hiện đầu tiên

Trật tự gia công: I II III IV V

Trang 18

Trật tự gia công: I II III IV V

Trang 19

19/ 32

Nếu EDD có nhiều hơn 1 đơn hàng trễ thì việc xác

định KH ĐĐ sao cho tổng số đơn hàng trễ là nhỏ nhất được thực hiện theo giải thuật MOORE & HODGSON:

Mỗi đơn hàng sẽ thuộc về tập E: tập đơn hàng hoàn

thành sớm hoặc tập L : tập đơn hàng trễ

Bước 1: Cho tất cả đơn hàng thuộc E, tập L là tập

rỗng Sắp xếp E theo EDD

Bước 2: Nếu không có đơn hàng nào trong E là đơn

hàng trễ, ngưng: kế hoạch điều độ là tối ưu Ngược

lại, xác định công việc trễ đầu tiên: công việc k

Bước 3: Trong k công việc đầu tiên, xác định đơn hàng

có th/g xử lý dài nhất Rút đơn hàng này ra khỏi tập

E và đưa vào tập L Thực hiện lại bước 2

Trang 21

21/ 32

Thời điểm sẵn sàng khác nhau

Đơn hàng thời gian

chuẩn bị thời gian gia công giao hàng thời gian

Trang 22

Trang 23

Trang 24

Điều độ song song

+ Có m chuyền giống nhau (cùng thực hiện

được các đơn hàng với th/g tương đương) sẵn sàng nhận các đơn hàng tại thời điểm điều độ + Có n đơn hàng độc lập đang chờ được gia

công

Trang 25

25/ 32

Điều độ song song

Trường hợp đơn hàng có tính kết nối , th/g lớn nhất có thể trên một chuyền bằng giá trị trung bình phân bổ

đối với các chuyền:

Bước 2: chọn đơn hàng tiếp theo nếu tổng th/g chưa

đạt M* Tiếp tục đến khi th/g của chuyền bằng M*

Bước 3: tiếp tục thực hiện trên các chuyền còn lại cho đến khi tất cả các đơn hàng đã được phân bổ hết

Trang 27

27/ 32

Trường hợp không kết nối

Giải thuật kinh nghiệm như sau:

- Đối với tập đơn hàng chuẩn bị điều độ, sắp xếp theo thứ tự giảm dần th/g gia công của các đơn hàng

(chuỗi thời gian gia công dài nhất – longest

processing time – LPT) (có thể sắp xếp theo thứ tự

tăng dần thời gian gia công, xây dựng chuỗi thời gian gia công ngắn nhất – shortest processing time – SPT)

- Phân bổ đơn hàng đang xem xét vào chuyền có

tổng th/g gia công nhỏ nhất; tương tự cho đến khi tất

cả các đơn hàng đã được phân bổ

Trang 28

Trường hợp không kết nối, ví dụ theo LPT

Trang 29

29/ 32

Bước 1: Xác định th/g gia công nhỏ nhất của

tập đơn hàng đang xét,

Bước 2: Nếu th/g này xảy ra trên máy 1 thì

đưa lên gia công trước Nếu th/g này xảy ra

trên máy 2 thì được gia công sau ,

Bước 3: Loại đơn hàng vừa phân bổ ra khỏi

tập đơn hàng đang xét, lập lại bước 1 cho đến khi tất cả các đơn hàng đã được phân bổ

xong

Giải thuật Johnson

Trang 30

+ Ví dụ:

Thời gian gia trên máy 1 2 6 1 5

Trang 31

31/ 32

+ Ví dụ: trật tự gia công 3 1 4 2

Trang 32

+ Ví dụ: trật tự gia công 3 1 2 4

Định dạng
Số trang	32
Dung lượng	374,47 KB