Professional Documents
Culture Documents
Chương 4:: Điều Độ Trên Nhiều Máy Hoạt Động Song Song
Chương 4:: Điều Độ Trên Nhiều Máy Hoạt Động Song Song
Nội Dung
1.Giới thiệu,
2.Trường hợp công việc có tính kết nối,
3.Trường hợp công việc không tính kết nối,
nguồn: PGS.TS. Huỳnh Trung Lương – TS. Trương Tôn Hiền Đức.
1. Giới thiệu
+ Khi nguồn lực của phân xưởng gia tăng có
nhiều máy/thiết bị tương đương cùng giải quyết
được các đơn hàng.
1. Giới thiệu
+ Nhiều nguồn lực giống nhau điều độ song
song!
1. Giới thiệu
Giả thiết:
M max t j ;max t j
1 n
*
m j 1 1 j n
B3: Tiếp tục thực hiện trên các máy còn lại cho đến
khi mọi công việc đã được phân bổ trên các máy.
CV j 1 2 3 4 5 6 7 8 36
M max ,8 12
*
tj 1 2 3 4 5 6 7 8 3
1 2 3 4 5 (máy 1 – M1)
1 3 6 10 12
5 6 7 (máy 2 – M2)
3 9 12
7 8 (máy 3 – M3)
4 12
GV: Đường Võ Hùng\Điều độ sản xuất\Chương 4: Điều độ song song 8/16
Bộ môn Quản lý sản xuất và điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp. HCM.
8 3 2 (M1)
8 13
7 4 1 (M2)
7 12
6 5 (M3)
6 11
GV: Đường Võ Hùng\Điều độ sản xuất\Chương 4: Điều độ song song 11/16
Bộ môn Quản lý sản xuất và điều hành\Khoa Quản lý Công nghiệp\Đại học Bách khoa Tp. HCM.
1 3 5 (M1)
9
2 4 6 (M2)
6 12
1 4 5 (M1)
10
2 3 6 (M2)
5 11