Professional Documents
Culture Documents
C9.Short-term scheduling - Exc - With Ans - dịch
C9.Short-term scheduling - Exc - With Ans - dịch
Chương 9:
Sắp xếp thứ tự các công việc trên một máy - Quy tắc ưu tiên
• FCFS (đến trước, phục vụ trước): Công việc được hoàn thành theo thứ tự họ đến.
• SPT (thời gian xử lý ngắn nhất): Các công việc có thời gian xử lý ngắn nhất được giao trước.
• EDD (ngày đến hạn sớm nhất): Các công việc có ngày đến hạn sớm nhất được giao trước.
• LPT (thời gian xử lý lâu nhất): Các công việc có thời gian xử lý lâu nhất được giao trước.
2
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Thời gian lưu chuyển: Thời gian từ khi đưa công việc đến trung tâm làm việc cho đến khi công việc kết thúc = thời gian mỗi công
việc dành để chờ đợi cộng với thời gian được xử lý
3
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
ví dụ 1
Một nhà thầu quốc phòng ở Dallas có sáu công việc đang chờ xử lý. Thời gian xử lý và ngày đến hạn là
cho trong bảng. Giả sử rằng các công việc đến theo thứ tự được hiển thị và ngày bắt đầu là ngày 1. Đặt
trình tự xử lý và đánh giá theo:
a) FCFS
b) SPT
c) EDD
CÔNG VIỆC
THỜI GIAN XỬ LÝ CÔNG VIỆC (NGÀY) NGÀY LÀM VIỆC
Một 6 22
B 12 14
C 14 30
D 2 18
E 10 25
F 4 34
4
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
QUY TRÌNH CÔNG VIỆC XỬ LÝ THỜI GIAN LƯU CHUYỂN THỜI GIAN CÔNG VIỆC CÔNG VIỆC NGÀY NAY CÔNG VIỆC MỚI NHẤT
Một 6 6 22 0
B 12 18 14 4
C 14 32 30 2
D 2 34 18 16
E 10 44 25 19
F 4 48 34 14
Toàn bộ 48 182 55
QUY TRÌNH CÔNG VIỆC XỬ LÝ THỜI GIAN LƯU CHUYỂN THỜI GIAN CÔNG VIỆC CÔNG VIỆC NGÀY NAY CÔNG VIỆC MỚI NHẤT
D 2 2 18 0
F 4 6 34 0
Một 6 12 22 0
E 10 22 25 0
B 12 34 14 20
C 14 48 30 18
Toàn bộ 48 124 38
QUY TRÌNH CÔNG VIỆC XỬ LÝ THỜI GIAN LƯU CHUYỂN THỜI GIAN CÔNG VIỆC CÔNG VIỆC NGÀY NAY CÔNG VIỆC MỚI NHẤT
B 12 12 14 0
D 2 14 18 0
Một 6 20 22 0
E 10 30 25 5
C 14 44 30 14
F 4 48 34 14
Toàn bộ 48 168 33
Quy tắc ưu tiên Thời gian hoàn thành trung Chỉ số sử dụng Số lượng công việc trung Đi làm muộn
bình bình trong hệ thống trung bình
số 8
Bài tập 1
Công ty sửa chữa điện lạnh của Jack theo hợp đồng sửa chữa, cải tạo và / hoặc tân trang thương mại
và máy làm đá công nghiệp từ các nhà hàng, nhà chế biến thủy sản và các tổ chức tương tự. Jack
hiện có năm công việc cần được lên lịch, được hiển thị theo thứ tự mà họ đến.
CÔNG VIỆC
Thời gian xử lý (giờ) Đến hạn (giờ)
V 20 50
W 10 35
X 50 90
Y 15 35
Z 55 75
một. Quy tắc cử nào có điểm tốt nhất cho thời gian hoàn thành?
b. Quy tắc điều động nào có điểm tốt nhất cho quá trình làm việc (các công việc trong hệ thống)?
c. Quy tắc cử đi nào có điểm tốt nhất cho việc đi trễ?
d. Quy tắc điều phối nào có điểm tốt nhất để sử dụng?
9
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Bài tập 2
Các công việc sau đang chờ xử lý tại cùng một trung tâm máy. Công việc được ghi lại khi họ
đến nơi
B 312 16
C 325 40
D 314 5
E 314 3
Các công việc sẽ được xếp hạng theo trình tự nào theo các quy tắc quyết định sau: (a) FCFS, (b) EDD, (c) SPT,
và (d) LPT? Tất cả các ngày được chỉ định là ngày lịch kế hoạch sản xuất. Giả sử rằng tất cả các công việc đều đến nơi
ngày 275. Quyết định nào là tốt nhất và tại sao?
10
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Trình tự N công việc trên hai máy: Quy tắc của Johnson
Một cách tiếp cận giúp giảm thiểu tổng thời gian sắp xếp một nhóm công việc thông qua hai trung tâm làm việc trong khi
giảm thiểu tổng thời gian nhàn rỗi trong các trung tâm làm việc.
1. Tất cả các công việc phải được liệt kê và thời gian mà mỗi công việc yêu cầu trên máy sẽ được hiển thị.
2. Chọn công việc có thời gian hoạt động ngắn nhất. Nếu thời gian ngắn nhất nằm với máy đầu tiên, công việc sẽ được lên lịch trước. Nếu
thời gian ngắn nhất nằm ở máy thứ hai, hãy lên lịch công việc cuối cùng. Mối quan hệ trong thời gian hoạt động có thể bị phá vỡ tùy ý.
3. Một khi công việc đã được lên lịch, hãy loại bỏ nó.
4. Áp dụng các bước 2 và 3 cho các công việc còn lại, làm việc về phía trung tâm của trình tự.
11
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Ví dụ 2
Sử dụng quy tắc của Johnson để tìm trình tự tối ưu để xử lý các công việc được thể hiện qua hai công việc
các trung tâm. Thời gian tại mỗi trung tâm được tính bằng giờ.
CÔNG VIỆC TRUNG TÂM LÀM VIỆC 1 TRUNG TÂM LÀM VIỆC 2
Một 6 12
B 3 7
C 18 9
D 15 14
E 16 số 8
F 10 15
12
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Tôi II III IV V VI
BI II III IV V VI
B Một
Một 6 12 B Một E
B 3 7
Tôi II III IV V VI
C 18 9
B Một C E
D 15 14
E 16 số 8 Tôi II III IV V VI
F 10 15 B Một F C E
Tôi II III IV V VI
B Một F D C E
13
POM - C9: Lập lịch ngắn hạn
Machine Translated by Google
B Một F D C E
Một 6 12
B 3 7
C 18 9
D 15 14
E 16 số 8
F 10 15
14
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Bài tập 3
Nhóm bảy công việc sau đây sẽ được xử lý thông qua hai trung tâm làm việc tại George Heinrich's
công ty in ấn. Trình tự là in đầu tiên, sau đó đóng gáy. Thời gian xử lý từng công việc
trung tâm được hiển thị trong bảng sau:
CÔNG VIỆC
IN (GIỜ) Ràng buộc (GIỜ)
Một 15 3
B 7 9
C 4 10
D 7 6
E 10 9
F 4 5
G 7 số 8
a) Trình tự tối ưu để các công việc này được lên lịch là gì?
b) Tổng thời gian của giải pháp tối ưu này là bao nhiêu?
c) Thời gian nhàn rỗi trong cửa hàng ràng buộc là bao nhiêu?
15
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Bài tập 4
Sáu công việc sẽ được xử lý thông qua một hoạt động hai bước. Hoạt động đầu tiên liên quan đến việc chà nhám, và
thứ hai liên quan đến hội họa. Thời gian xử lý như bảng sau. Xác định một trình tự sẽ
giảm thiểu tổng thời gian hoàn thành cho các công việc này. Tổng lượng thời gian tối ưu này là bao nhiêu
sự hòa tan?
CÔNG VIỆC
SANDING (GIỜ) SƠN (GIỜ)
Một 10 5
B 7 4
C 5 7
D 3 số 8
E 2 6
F 4 3
16
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google
Bài tập 5
Năm công việc đang chờ xử lý thông qua hai trung tâm làm việc. Thời gian xử lý của họ (tính bằng phút) lúc
mỗi trung tâm làm việc được chứa trong bảng dưới đây. Mỗi công việc yêu cầu trung tâm làm việc Sigma trước khi làm việc
trung tâm châu thổ. Theo quy tắc của Johnson, trình tự công việc nào sẽ giảm thiểu thời gian hoàn thành
tất cả các công việc? Tổng thời gian của giải pháp tối ưu này là bao nhiêu?
17
POM - C9: Lập kế hoạch ngắn hạn
Machine Translated by Google