You are on page 1of 77

CHƯƠNG 5

HOẠCH ĐỊNH TỔNG HỢP

11/29/2022 MBA NGUYEN THANH LAM 1


1. LẬP KẾ HOẠCH TỔNG HỢP (KHTH)

1.1 KHÁI NIỆM


1.2 MỐI QUAN HỆ GIỮA KHTH VÀ CÁC YẾU
TỐ KHÁC
1.3 NỘI DUNG KHTH
1.4 CÁC PP LẬP KHTH
2. LẬP KH TÁC NGHIỆP (KHTN)

2.1 KHÁI NIỆM, Ý NGHĨA

2.2 CÁC PP LẬP KHTN


11/29/2022 MBA NGUYEN THANH LAM 2
1. KẾ HOẠCH TỔNG HỢP
1.1 KHÁI NIỆM

Sử dụng tốt nguồn lực doanh nghiệp đạt


mục tiêu
- Thông suất
- Tồn kho
- Chi phí sản xuất

1.2 MỐI QUAN HỆ KHTH VÀ KH KHÁC

11/29/2022 MBA NGUYEN THANH LAM 3


Thị trường NC và
Quyết định SP
Và nhu cầu công nghệ

Dự báo Quyết định về


Nhu cầu và Công nghệ và
Đơn hàng Quy trình LL lao động
NVL có sẵn
Hoạch định Tồn kho
Tổng hợp

Outsources

Lịch điều độ SX
Và MRP

Lịch công việc


Cụ thể
1. KẾ HOẠCH TỔNG HỢP
1.3 NỘI DUNG CỦA KHTH

1.3.1 MỤC TIÊU


1.3.2 CÂN ĐỐI CÁC NGUỒN LỰC SX
1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC BỘ
PHẬN VÀ KIỂM TRA

11/29/2022 MBA NGUYEN THANH LAM 5


1. KẾ HOẠCH TỔNG HỢP
1.3.1 MỤC TIÊU

- Mục tiêu số lượng hay sản lượng sản


phẩm: kinh nghiệm thực tế, dự báo thị
trường và các đơn đặt hàng trước

- Mục tiêu chất lượng


- Mục tiêu về thời gian
- Chi phí sản xuất

11/29/2022 MBA NGUYEN THANH LAM 6


1. KẾ HOẠCH TỔNG HỢP
1.3.2 CÂN ĐỐI CÁC NGUỒN LỰC PHỤC
VỤ SX
• Cân đối về lực lượng lao động

• Cân đối hoạt động MMTB


• Cân đối khả năng cung cấp vật tư

11/29/2022 MBA NGUYEN THANH LAM 7


1.3.2 CÂN ĐỐI CÁC NGUỒN LỰC
* Cân đối về lực lượng lao động

- Sản lượng, thời gian giao hàng


- Thuê thêm, sa thải công nhân
- Tăng ca, giản công

- Nhân viên thời vụ


- Outsourcing
- Đào tạo

11/29/2022 MBA NGUYEN THANH LAM 8


1.3.2 CÂN ĐỐI CÁC NGUỒN LỰC (tt)
* Cân đối về MMTB
- Trang bị máy móc mới

- Thuê máy các doanh nghiệp khác


- Outsourcing

- Thay đổi mức tồn kho

11/29/2022 MBA NGUYEN THANH LAM 9


1.3.2 CÂN ĐỐI CÁC NGUỒN LỰC (tt)

• Cân đối về khả năng cung cấp

vật tư
- Khai thác các nguồn cung cấp mới

- Tăng dự trữ vật tư

- Mua bán thành phẩm thay vì mua NL

11/29/2022 MBA NGUYEN THANH LAM 10


1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC BỘ
PHẬN, KIỂM TRA
• Phân công cho các xưởng, tổ sản xuất

• Phân công bộ phận kỹ thuật


• Phân công bộ phận cung cấp vật tư

• Phân công bộ phận cung ứng lao động

11/29/2022 MBA NGUYEN THANH LAM 11


1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC BỘ
PHẬN, KIỂM TRA(tt)
• Phân công cho các xưởng, tổ sản xuất

Tùy vào đặc thù từng phân xưởng phân cho


các sản phẩm và công đoạn phù hợp

11/29/2022 MBA NGUYEN THANH LAM 12


1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC BỘ
PHẬN, KIỂM TRA(tt)

* Phân công bộ phận kỹ thuật


- Bảo đảm duy trì hoạt động các thiết bị

- Xây dựng quy trình SX


- XD các định mức KT và chuẩn giám sát
- Đưa ra các biên pháp giám sát KT

11/29/2022 MBA NGUYEN THANH LAM 13


1.3 NOÄI DUNG KHTH
1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC BỘ
PHẬN, KIỂM TRA (tt)
* Phân công bộ phận cung cấp vật tư

- Bảo đảm khai thác các nguồn cung ứng


- Bảo đảm kế hoạch dự trữ và KH dự
phòng

11/29/2022 MBA NGUYEN THANH LAM 14


1.3.3 PHÂN CÔNG NHIỆM VỤ CÁC

BỘ PHẬN, KIỂM TRA (tt)


* Phân công bộ phận cung ứng lao động
- KH tuyển dụng sa thải công nhân

- Phương án sử dụng lao động thời vụ


- Phương thức tăng ca

- Cách huấn luyện nhân viên mới

11/29/2022 MBA NGUYEN THANH LAM 15


1.4 CÁC PP LẬP KHTH
1.4.1 Phương pháp trực quan

1.4.2 Phương pháp biểu đồ – đồ thị

11/29/2022 MBA NGUYEN THANH LAM 16


1.4.1 PP TRỰC QUAN

• Căn cứ vào kinh nghiệm xử lý

• Đối chiếu với nhu cầu hiện tại.

• Ước tính  Ra các quyết định

- Ưu điểm
Nhanh, rẻ.
- Nhược điểm

Đổi nhân sự mô hình thay đổi theo.


11/29/2022 MBA NGUYEN THANH LAM 17
1.4.2. PP ĐỒ THỊ

Biểu diễn các mức nhu cầu của các thời kỳ lên
đồ thị. Thông qua đồ thị sẽ phát hiện được
các chiến lược.
• Ưu điểm

- Đơn giản.

- Có thể lập được nhiều phương án khác nhau.


• Nhược điểm

- Khó xác định phương án tối ưu.


11/29/2022 MBA NGUYEN THANH LAM 18
Ví duï: Tình hình nhu caàu saûn xuaát taïi xí nghieäp
ñöôïc cho theo baûng sau:
Thaùng Nhu caàu (SP) Soá ngaøy Nc
SX bq/ngaøy
1 900 22 41
2 700 18 39
3 800 21 38
4 1.200 21 57
5 1.500 22 68
6 1.100 20 55
 6.200 124
11/29/2022 MBA NGUYEN THANH LAM 19
Ví dụ: (tt)

Các chi phí của các nguồn lực


• - CP tồn kho 5 USD/đơn vị/tháng
• - Chi phí hợp đồng phụ 10 USD/đơn vị
• - Chi phí tiền lương trong giờ 5 USD/giờ
• - Chi phí tiền lương ngoài giờ 7 USD/giờ
• - Thời gian sản xuất 1 SP 1,6 giờ/sản phẩm

• - Chi phí đào tạo bình quân 10 USD/đơn vị

• - Chi phí sa thải bình quân 15 USD/đơn vị


11/29/2022 MBA NGUYEN THANH LAM 20
HÃY H0ẠCH ĐỊNH KHTH

11/29/2022 MBA NGUYEN THANH LAM 21


Toångnhu caàumong ñôïitrong 6 thaùng 6.200
Nhu caàutrung bình    50 saûnphaåm/ngaøy
Soángaøysaûnxuaáttrong 6 thaùng 124

Möùc SX

68
57
55

41 39 38

0 1 2 3 4 5 6 Thaùng
11/29/2022 MBA NGUYEN THANH LAM 22
Chiến lược 1:
- Tổ chức sản xuất trong giờ = Mức nhu cầu
trung bình 50 sản phẩm/ngày

- Luân chuyển mức tồn kho dư tháng 1, 2, 3


sang mức thiếu của tháng 4, 5, 6.

11/29/2022 MBA NGUYEN THANH LAM 23


Chieán löôïc 1 (tt)
Thaùn Nhu caàu (SP) Möùc SX trong Toàn kho
g thang
1 900 50 x 22 = 1.100 200
2 700 50 x 18 = 900 400
3 800 50 x 21 = 1.050 650
4 1.200 50 x 21 = 1.050 500
5 1.500 50 x 22 = 1.100 100
6 1.100 50 x 20 = 1.000 0
 6.200 50 x 124 = 6.200 1.850
11/29/2022 MBA NGUYEN THANH LAM 24
Chiến lược 1 (tt)

Tổng chi phí chiến lược 1


- Chi phí SX trong giờ 50 x 124 x 1,6 x 5

=49.600 USD

- Chi phí tồn kho 1.850 x 5 = 9.250 USD


• Tổng chi phí chiến lược 1 58.850 USD

11/29/2022 MBA NGUYEN THANH LAM 25


Chiến lược 2:
• Sản xuất trong giờ = Mức nhu cầu tối thiểu 38
sản phẩm/ngày
• Tháng nào thiếu  thuê hợp đồng phụ

11/29/2022 MBA NGUYEN THANH LAM 26


Chiến lược 2:

* Tổng chi phí chiến lược 2


• Chi phí SX trong giờ 38 x 124 x 1,6 x 5 =
37.696 USD
• Chi phí hợp đồng phụ (6.200 – 38x124)x10 =
14.880 USD
• Tổng chi phí chiến lược 52.576 USD

11/29/2022 MBA NGUYEN THANH LAM 27


• Chiến lược 3:

Tổ chức sản xuất trong giờ = Mức nhu cầu

- Tháng nào thiếu  tăng lao động

- Tháng nào thừa  giảm lao động

11/29/2022 MBA NGUYEN THANH LAM 28


Chieán löôïc 3 (tt)
Thaùn Nhu Möùc SX trong Ñaøo taïo Sa thaûi
g caàu thang
1 900 900 -
2 700 700 - 200
3 800 800 100 -
4 1.200 1.200 400 -
5 1.500 1.500 300 -
6 1.100 1.100 400
 6.200 6.200 800 600
11/29/2022 MBA NGUYEN THANH LAM 29
• Chiến lược 3 (tt)

Tổng chi phí chiến lược 3

Chi phí SX trong giờ 6.200 x 1,6 x 5 =


49.600 USD

Chi phí đào tạo 800 x 10 = 8.000 USD


Chi phí sa thải 600 x 15 = 9.000 USD

Tổng chi phí chiến lược 3 = 66.600 USD

11/29/2022 MBA NGUYEN THANH LAM 30


• Tổng chi phí chiến lược 1 = 58.850 USD

• Tổng chi phí chiến lược 2 = 52.576 USD

• Tổng chi phí chiến lược 3 = 66.600 USD

• Chọn chiến lược tổng hợp 2 vì có tổng


chi phí nhỏ nhất

11/29/2022 MBA NGUYEN THANH LAM 31


BÀI TOÁN VẬN TẢI
Cân bằng nguồn lực với CP cực tiểu
Ưu điểm

- Có thể chọn được phương án tối ưu.


- Chính xác, logic

Nhược điểm
- Không sử dụng được khi có quá nhiều yếu tố
cùng xét đồng thời
- Các nguồn lực phải biết trước mức tối đa có thể
huy động
11/29/2022 MBA NGUYEN THANH LAM 32
Ví duï: Tình hình nhu caàu saûn xuaát taïi xí nghieäp
ñöôïc cho theo baûng sau:
Chæ tieâu Caùc thôøi kyø
Thaùng 3 Thaùng 4 Thaùng 5
Nhu caàu 800 1.000 750
Khaû naêng
Bình thöôøng 700 700 700
Vöôït giôø 50 50 50
HÑ phuï 150 150 130
Döï tröõ ban 100
ñaàu
11/29/2022 MBA NGUYEN THANH LAM 33
– Chi phí

- Nếu sản xuất bình thường 40 USD/SP

- Nếu sản xuất vượt giờ 50 USD/SP


- Nếu sản xuất theo hợp đồng phụ 70 USD/SP
- Chi phí thực hiện (chi phí tồn kho)
2USD/SP/tháng
• Hãy hoạch định tổng hợp và chọn chiến lược tối
ưu?
11/29/2022 MBA NGUYEN THANH LAM 34
Cung töø caùc Nhu caàu cho Toång
nguoàn khaû
Thaùng 3 Thaùng 4 Thaùng 5 Khaû naêng
khoâng naêng
duøng cung
öùng

Döï tröõ ban ñaàu 100 0 2 4 0 100


T 3 SX 700 40 42 44 0 700
bthöôøng
Vöôït giôø 50 50 52 54 0 50
HÑ phuï 70 50 72 74 100 0 150
T 4 SX 700 40 42 0 700
bthöôøng
Vöôït giôø 50 50 52 0 50
HÑ phuï 150 70 72 0 150
T 5 SX 700 40 0 700
11/29/2022 MBA NGUYEN THANH LAM 35
Tổng chi phí
700 x 40 = 28.000
50 x 52 = 2.600
50 x 72 = 3.600
700 x 40 = 28.000
50 x 50 = 2.500
150 x 70= 10.500
700 x 40= 28.000
50 x 50 = 2.500

Tổng chi phí = 105.700 USD

11/29/2022 MBA NGUYEN THANH LAM 36


2. LẬP KH TÁC NGHIỆP
2.1 KHÁI NIỆM VÀ Ý NGHĨA

2.2 CÁC PP LẬP KH TÁC NGHIỆP

11/29/2022 MBA NGUYEN THANH LAM 37


2. LẬP KH TÁC NGHIỆP
2.1 KHÁI NIỆM VÀ Ý NGHĨA

KHÁI NIỆM
- Lập một bảng điều độ sản xuất
- Quy định một cách chi tiết thứ tự và tiến
độ thực hiện các công việc trong một
đơn hàng hay một lô hàng

11/29/2022 MBA NGUYEN THANH LAM 38


2. LẬP KH TÁC NGHIỆP
2.1 KHÁI NIỆM VÀ Ý NGHĨA
• Ý NGHĨA

- Giảm thời gian chết: máy móc, con


người
- Nền tảng: Tồn kho, MRP

11/29/2022 MBA NGUYEN THANH LAM 39


2. LẬP KH TÁC NGHIỆP
2.2 CÁC PP LẬP KHTN

2.2.1 Sơ đồ Gantt
2.2.2 Sơ đồ Pert
2.2.3 Phân công công việc cho các máy

11/29/2022 MBA NGUYEN THANH LAM 40


SƠ ĐỒ GANTT
• Biểu diễn các công việc và thời gian
thực hiện theo phương nằm ngang và
theo một tỷ lệ quy định trước.
• Có thể lập theo kiểu tiến tới, từ trái
sang phải, công việc nào cần làm trước
xếp trước, công việc nào làm sau xếp
sau, theo đúng công nghệ yêu cầu.
• Minh họa cách làm trên bảng

11/29/2022 MBA NGUYEN THANH LAM 41


SƠ ĐỒ GANTT
• Ưu điểm

- Đơn giản, dễ lập.


- Nhìn thấy rõ các công việc và thời gian
thực hiện chúng.
- Thấy rõ tổng thời gian hoàn thành tất
cả các công việc.

11/29/2022 MBA NGUYEN THANH LAM 42


SƠ ĐỒ GANTT
• Nhược điểm

- Không thấy rõ mối quan hệ phụ thuộc


lẫn nhau giữa các công việc.
- Không thấy rõ công việc nào là trọng
tâm, phải tập trung chỉ đạo.
- Khi có nhiều phương án lịch trình (nhiều
sơ đồ cùng hoàn thành một nhóm công
việc) thì khó đánh giá được sơ đồ nào

11/29/2022
tốt, sơ đồ nào chưa tốt.
MBA NGUYEN THANH LAM 43
SƠ ĐỒ PERT
• GIỚI THIỆU

- Hợp nhất các công việc và hoạch định tài


nguyên bằng sơ đồ mạng.
- Sơ đồ mạng miêu tả chuỗi các công việc cần
thiết để hoàn thành một dự án hay một SP.
- Các công đoạn trong dự án/ tạo sản phẩm
được thể hiện bằng các đoạn thẳng nối với
nhau cho biết mối quan hệ qua lại của công
việc và tài nguyên.
11/29/2022 MBA NGUYEN THANH LAM
44
THIẾT LẬP SƠ ĐỒ MẠNG

Bước 1: Chia dự án ra các công việc nhỏ

Phaùc thaûo Chuaån bò caùc höôùng daãn Vaän chuyeån


C E I
Taïo caùc
Thieát keá boä phaän Kieåm tra
F
H
A Ñaët haøng caùcGiao caùc
boä phaän boä phaän Laép raùp

B D G

45
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

Bước 2: Thứ tự các công việc, danh sách các


ràng buộc
Moâ taû Kyù hieäu Coâng vieäc tröôùc
Thieát keá A None
Ñaët haøng caùc boä phaän B A
Phaùc thaûo C A
Giao caùc boä phaän D B
Chuaån bò caùc höôùng daãn
E C
Taïo caùc boä phaän F C
Laép raùp G D, F
Kieåm tra H G
Vaän chuyeån I E, H

46
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ PERT

B D G H

A F
I

C E

47
11/29/2022 MBA NGUYEN THANH LAM
XAÙC ÑÒNH ÑÖÔØNG TÔÙI HAÏN

Hoaït ñoäng, thôøi gian, vaø caùc raøng buoäc cuûa döï aùn

Danh saùch coâng vieäc Coâng vieäc tröôùc Thôøi gian


Thieát keá A None 3
Ñaët haøng caùc boä phaän B A 5
Phaùc thaûo C A 4
Giao caùc boä phaän D B 6
Chuaån bò caùc höôùng daãn E C 3
Taïo caùc boä phaän FC 9
Laép raùp G D, F 11
Kieåm tra HG 4
Vaän chuyeån I E, H 8

48
11/29/2022 MBA NGUYEN THANH LAM
XAÙC ÑÒNH ÑÖÔØNG TÔÙI HAÏN (TT)

Moãi coâng vieäc coù thôøi gian baét ñaàu vaø thôøi gian keá
thuùc ñöôïc theå hieän trong hình 3

3 8 8 14 16 27 27 31
0 2 0 0
0 3 B D G H
0 31 39
7 16
A 0 F 7 10
3 7 I
0 21
C E

Sô ñoà maïng (AON) cuûa döï aùn

49
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

Bước 3: Thiết lập các đường tới hạn


• Thời gian bắt đầu
• Thời gian kết thúc

• Độ trễ
• Đường tới hạn là đường có thời gian trễ bằng
không. Trong hình 3, đường tới hạn là A – C –
F – G – H – I.

50
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

Bước 3: Thiết lập các đường tới hạn (tt)


• Thời gian hoàn tất dự án là 39 ngày không có
thời gian trễ.
• Công việc D có thời gian trễ là 2 ngày nên nó
có thể bắt đầu trễ sau 2 ngày.
• Công việc E có thời gian trễ là 21 ngày, E có
thể bắt đầu trễ sau 21 ngày.

51
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

Bước 4: Tính toán các số liệu


• Thời gian gần đúng nhất (m) là thời gian
hoàn thành một công việc nếu nó được
lặp lại với điều kiện giống nhau.
• Thời gian lạc quan (a): thời gian thực
hiện công việc trong điều kiện tốt nhất
• Thời gian bi quan (b): thời gian thực hiện
công việc trong điều kiện xấu nhất
52
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

• Bước 4: Tính toán các số liệu

• Thời gian kỳ vọng (te ) được tính toán


theo trung bình có trọng số của ba ước
định thời gian theo công thức sau:
ta + 4tm + tb
te =
6

53
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG

Hình 4. Quan heä cuûa a, b vaø m vôùi te

54
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG
Mỗi công việc trong sơ đồ PERT có một
phương sai của thời gian hoàn tất.
ij2 =(2

1. Tính te và ij2 của mỗi công việc


2. Dùng sơ đồ CPM với thời gian thực hiện
công việc tij = te sau đó xác định đường tới
hạn, công việc tới hạn và thời gian S (thời
điểm sớm nhất để sự kiện cuối cùng xảy ra)
55
11/29/2022 MBA NGUYEN THANH LAM
THIẾT LẬP SƠ ĐỒ MẠNG
3. Dùng biến Z để tính xác suất hoàn thành
D -S
dự án. Z=
å s 2

D: gian hoàn thành dự án hay sản phẩm


theo kế hoạch
S: thời gian mong đợi để hoàn thành dự án
hay sản phẩm
(Xác suất liên quan giá trị Z được cho trong
bảng tra phân phối chuẩn)
11/29/2022 MBA NGUYEN THANH LAM
56
ỨNG DỤNG PERT H0ẠCH ĐỊNH SX

Môi trường sản xuất cần đến hoạch định


bằng sơ đồ mạng có những đặc tính sau:
1. Các sản phẩm phức tạp và cơ bản là cùng
một loại; nhưng nhiều sản phẩm được sản
xuất cùng một lúc trong một phương tiện.
2. Thời điểm bắt đầu và hạn giao hàng khó
xác định trước
3. Công việc thiết kế và sản xuất thực hiện
theo nhóm cho mỗi sản phẩm hay dự án.
11/29/2022 MBA NGUYEN THANH LAM
57
ỨNG DỤNG PERT H0ẠCH ĐỊNH SX

4. Nguyên vật liệu cho mỗi sản phẩm được


đặt hàng riêng biệt
5. Phương thức và công cụ chế tạo thay đổi
từ sản phẩm này đến sản phẩm kế tiếp
6. Chi phí cho thay đổi nhân lực, huấn
luyện/giảng dạy, và khởi động lại có xu
hướng cao do sản phẩm không lặp lại.

58
11/29/2022 MBA NGUYEN THANH LAM
2.3 BỐ TRÍ CÔNG VIỆC TRÊN MÁY

2.3.1 Bố trí n công việc trên 1 máy


• Nguyên tắc First Come First Serve – FCFS
• Nguyên tắc Earliest Due Date – EDD
• Nguyên tắc Shortest Processing Time – SPT
• Nguyên tắc Longest Processing Time – LPT

11/29/2022 MBA NGUYEN THANH LAM 59


NGUYÊN TẮC FCFS

Coân Thôøi Thôøi ñieåm Thôøi gian Soá


g gian SX giao haøng hoaøn thaønh ngaøy
vieäc (ngaøy) (ngaøy) treã
A 6 Ngaøy thöù 8 6 -
B 2 Ngaøy thöù 6 8 2
C 8 Ngaøy thöù 16 -
18
D 3 Ngaøy thöù 19 4
15
E 9 Ngaøy thöù 28 5
23

11/29/2022 28 MBA NGUYEN THANH LAM 77 11 60
Toång doøng thôøi gian = Thôøi gian saûn xuaát + Thôøi gian
chôø ñôïi
Tính caùc chæ tieâu hieäu quaû

Toångdoøngthôøigian 77
Tgian bq ñeåthöïc hieän1 CV    15,4 ngaøy
Soácoângvieäc 5
Toångdoøngthôøigian 77
SoáCV thuc hien bq trong heäthoáng   2,74
Toångthôøigian saûnxuaát 28
Toångsoángaøytreãhaïn 11
Soángaøytreãbình quaân   2,2 ngaøy
Soácoângvieäc 5

11/29/2022 MBA NGUYEN THANH LAM 61


NGUYÊN TẮC EDD

Coân Thôøi Thôøi ñieåm Thôøi gian Soá


g gian SX giao haøng hoaøn thaønh ngaøy
vieäc (ngaøy) (ngaøy) treã
B 2 Ngaøy thöù 6 2 -
A 6 Ngaøy thöù 8 8 -
D 3 Ngaøy thöù 11 -
15
C 8 Ngaøy thöù 19 1
18
E 9 Ngaøy thöù 28 5
23
11/29/2022 MBA NGUYEN THANH LAM 62
Tính caùc chæ tieâu hieäu quaû

Toångdoøngthôøigian 68
Tgian bq ñeåthöïchieän1 CV    13,6 ngaøy
Soácoângvieäc 5
Toångdoøngthôøigian 68
SoáCV chôøñôïibq trong heäthoáng   2,42 ngaøy
Toångthôøigian saûnxuaát 28
Toångsoángaøytreãhaïn 6
Soángaøytreãbình quaân   1,2 ngaøy
Soácoângvieäc 5

11/29/2022 MBA NGUYEN THANH LAM 63


NGUYÊN TẮC SPT

Coân Thôøi Thôøi ñieåm Thôøi gian Soá


g gian SX giao haøng hoaøn thaønh ngaøy
vieäc (ngaøy) (ngaøy) treã
B 2 Ngaøy thöù 6 2 -
D 3 Ngaøy thöù 5 -
15
A 6 Ngaøy thöù 8 11 3
C 8 Ngaøy thöù 19 1
18
E 9 Ngaøy thöù 28 5
23
11/29/2022 MBA NGUYEN THANH LAM 64
Tính caùc chæ tieâu hieäu quaû

Toångdoøngthôøigian 65
Tgian bq ñeåthöïchieän1 CV    13 ngaøy
Soácoângvieäc 5
Toångdoøngthôøigian 65
SoáCV chôøñôïibq trong heäthoáng   2,3 ngaøy
Toångthôøigian saûnxuaát 28
Toångsoángaøytreãhaïn 9
Soángaøytreãbình quaân   1,8 ngaøy
Soácoângvieäc 5

11/29/2022 MBA NGUYEN THANH LAM 65


NGUYÊN TẮC LPT

Coân Thôøi Thôøi ñieåm Thôøi gian Soá


g gian SX giao haøng hoaøn thaønh ngaøy
vieäc (ngaøy) (ngaøy) treã
E 9 Ngaøy thöù 9 -
23
C 8 Ngaøy thöù 17 -
18
A 6 Ngaøy thöù 8 23 15
D 3 Ngaøy thöù 26 11
15
B 2 Ngaøy thöù 6 28 22
11/29/2022 MBA NGUYEN THANH LAM 66
Tính caùc chæ tieâu hieäu quaû

Toångdoøngthôøigian 103
Tgian bq ñeåthöïchieän1 CV    20,6 ngaøy
Soácoângvieäc 5
Toångdoøngthôøigian 103
SoáCV chôøñôïibq trong heäthoáng   3,68 ngaøy
Toångthôøigian saûnxuaát 28
Toångsoángaøytreãhaïn 48
Soángaøytreãbình quaân   9,6 ngaøy
Soácoângvieäc 5

11/29/2022 MBA NGUYEN THANH LAM 67


BỐ TRÍ CÔNG VIỆC TRÊN MÁY

Nguyên Tắc Johson


- N công việc trên 2 máy
- N công việc trên 3 máy

11/29/2022 MBA NGUYEN THANH LAM 68


N CÔNG VIỆC TRÊN 2 MÁY
Bước 1: Sắp sếp công việc có thời gian
tăng dần
Coâng vieäc Thôøi gian thöïc hieän caùc coâng vieäc
(giôø)
1. Maùy khoan 2. Maùy tieän
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12

11/29/2022 MBA NGUYEN THANH LAM 69


Bước 2: Bố trí công việc theo nguyên tắc
Johnson
- Thời gian trên Máy 1 bố trí bên trái
- Thời gian trên Máy 2 bố trí bên phải

B E D C A

Maùy 3 7 10 8 5
1
11/29/2022
Maùy 6 12 7
MBA NGUYEN THANH LAM
4 2 70
Böôùc 3: Veõ bieåu ñoà vaø tính toång thôøi gian thöïc hieän caùc coâng vieäc

0 3 10 20 28 33
 

B=3 E=7 D = 10 C=8 A= 5


Maùy I
 

B=6 E = 12 D=7 C=4 A= 2


Maùy
II

0 3 9 22 29 33 35

Toång thôøi gian thöïc hieän caùc coâng vieäc min laø 35 giôø

11/29/2022 MBA NGUYEN THANH LAM 71


N CÔNG VIỆC TRÊN 3 MÁY
Ví dụ:

Coâng Thôøi gian (h)


vieäc Maùy I (t1) MaùyII (t2) MaùyIII (t3)

A 13 5 9
B 5 3 7
C 6 4 5
D 7 2 6
Yêu cầu bố trí các công việc cho hợp lý
11/29/2022 MBA NGUYEN THANH LAM 72
Bước 1: Xem xét các điều kiện áp dụng bài
toán Johnson
1. t1 min  t2 max

2. t3 min  t2 max

Ta có t1 min = 5 t2 max = 5 t3

min = 5

 t1 min = t2 max  t3 min = t2 max


11/29/2022 MBA NGUYEN THANH LAM 73
Böôùc 2: Laäp ma traän môùi baèng caùch laáy t1 + t2 vaø t2 + t3

Coâng vieäc t 1 + t2 t2 + t3

A 18 14

B 8 10

C 10 9

D 9 8

11/29/2022 MBA NGUYEN THANH LAM 74


Bước 3: Công thời gian lại và giải như bài toán
Johnson 2 máy
Coâng vieäc t 1 + t2 t2 + t3

D 9 8

B 8 10

C 10 9

A 18 14

11/29/2022 MBA NGUYEN THANH LAM 75


B A C D

Maùy I 5 13 6 7
Maùy II 3 5 4 2
Maùy III 7 9 5 6

11/29/2022 MBA NGUYEN THANH LAM 76


KẾT THÚC CHƯƠNG 5
11/29/2022 MBA NGUYEN THANH LAM 77

You might also like