Báo cáo thực tập ngoài trường Đánh giá và xây dựng chương trình văn hóa tại công ty asia shine

* Nội dung của điều độ sản xuất bao gồm: > Lập lịch trình sản xuất, gồm các công việc như: xác định khối lượng và số lượng công việc, tông thời gian hoàn thành tất cả các công việc, thờ

DAI HOC QUOC GIA THANH PHO HO CHI MINH

TRUONG DAI HOC BACH KHOA KHOA QUAN LY CONG NGHIEP

e

c2 BAO CÁO THỰC TẬP NGOÀI TRƯỜNG

ĐÁNH GIÁ VÀ XÂY DỰNG CHƯƠNG TRÌNH VĂN

HÓA TẠI CÔNG TY ASIA SHINE

SVTH: Lê Thị Hồng Ánh MSSV: 2010141

GVHD: Đường Võ Hùng

Thành phố Hỗ Chí Minh — 07/2023

BANG PHAN CONG NHIEM VU

Mure do STT | MSSV Họ tên Nhiệm vụ hoàn

thành _ |Phân công nhiệm vụ, tong

5 2012252 Hỗ Thanh Trâm | Làm powerpoint 100%

š Giải bài toán mở rộng theo

6 | 2014388 | Võ Phan Hoài Sơn 100%

CDS 1

7 | 2013291 | Huỳnh Phước Huy | Giải và biện luận cau 1 100%

¬ ek Giải bài toán mở rộng theo

8 | 2013162 Thái Chí Hiếu 100%

GUPTA

DANH MỤC HINH ANH

Hinh 2.2.2 - 1 So dé Gantt theo giai thudt PaÌmer - - 22c 222122211211 1211221221 2xx 5

Hình 2.2.3 - 1 Sơ đồ Gantt trường hợp Ì - + s21 S2122151121111211 211222021 2n tru 9 Hình 2.2.3 - 2 Sơ đổ Gantt trường hợp 2 - 5: 9 SE1211111211 1121111212211 5y 10 Hình 2.2.3 - 3 Sơ đổ Gantt trường hợp 3 - 52-19 EE1E11111211 1211112122101 21x 10 Hình 2.2.3 - 4 Sơ đổ Gantt trường hợp 4 5: s2 1E21211111211 1211112121211 11 10

Hình 2.2.5.2 - 1 Sơ đồ Gantt giải thuật CDS giai đoạn l với thời gian Máy I (máy 1) và thoi 9T 0i 00 00 327 107 -aa 16 Hình 2.2.5.3 - 1 Sơ đồ Gantt phương pháp CDS với thời gian máy | 1a (may 1 + may 2 + máy 3) và thời gian máy 2 là (máy 2 + máy 3 + máy 4Ì) c2 22c S2 22v tre 18

Hình 2.2.5.4 - 1 Sơ đỗ Gantt của phương pháp GUPTA - 2s 2E2E22121271222 xe 19

DANH MỤC BẢ

Bảng 2.2.3 - 1 Thời gian gia công mỗi đơn hàng tại Máy I và Máy II (đơn vị: giờ) 6

Bảng 2.2.3 - 2 Các trường hợp theo giải thuật Johnson 2 2 22 2222222 ssse2 6

Bảng 2.2.3 - 3 Bảng so sánh kết quả của 4 trường hợp theo giải thuật CDS 11

Bảng 2.2.4 - 1 Bảng so sánh kết quả của 2 sơ đổ Gantt theo giải thudt Palmer va CDS .13

Bảng 2.2.5.2 - 1 Thời p1an thực hiện của CDS giai đoạn Ì c 2225222 16 Bảng 2.2.5.3 - 1 Thời p1an thực hiện của CDS giai đoạn 3 2 2222222 17

Bang 2.2.5.4 - 1 Bang tính toán số liệu theo giải thuật GUPTA 2 2-5sc222zszzs2 18

Bang 2.2.5.4 - 2 So sánh tông thời gian chờ, khoảng thời gian chờ và thời gian hoàn

thành của phương pháp GUPTA và CDS 2 2 12211211121 1121 1119212111 11121111111 11kg 20

MUC LUC

PC G ni 00 6

2.2.4 So sánh sự khác biệt giữa 2 sơ đỗ Gantt 5 ST 2111212112122 121 xe 13

2.2.5 Bài toán mở rỘng 2c 2c 121112211211 1911151 111111111111 111111011 H11 1111111111 kcgkg 15 2.2.5.1 Nhận xét chung về lời giải s5 St 1212212212222 rya 15 2.2.5.2 Mở rộng vấn đê theo giải thuật CS Ì à 5 5222222211221 re 16 2.2.5.3 Mở rộng vấn đề theo giải thuật CD 3 05 55 222222112222 1e 17 2.2.5.4 Mở rộng vấn đề theo giải thuật GUIP124 S5 S2 222212121121 errre 18 2.2.5.5 Đưa ra các giả thuyết, nhận xét, kết luận chung cho các trường hợp 1nở rộng vấn đề theo CDS 1, CDS 3 và CHHA 5 5521 21 112211211211212112.11111 1e 20

CHƯƠNG 3: TÀI LIỆU THAM KHẢO 22

CHUONG 1: CO SO LY THUYET

1.1 Điều độ sản xuất

Điều độ sản xuất là toàn bộ các hoạt động xây dựng lịch trình sản xuất, điều phối, phân công lao động cho từng người, từng nhóm người, từng máy và sắp xếp thứ tự công việc ở từng nơi làm việc nhằm đảm bảo hoàn thành đúng tiến độ

Nhiệm vụ chủ yếu của điều độ sản xuất là lựa chọn các phương án tô chức, triển khai các kế hoạch đã đề ra nhằm khai thác sử dụng tốt nhất khả năng sản xuất hiện có của doanh nghiệp Giảm thiểu thời gian chờ đợi vô tích của lao động, máy móc, thiết bị và lượng đự trữ trên cơ sở đáp ứng đầy đủ, kịp thời nhu cầu về sản phẩm và dịch vụ với chỉ phí thấp

* Nội dung của điều độ sản xuất bao gồm:

> Lập lịch trình sản xuất, gồm các công việc như: xác định khối lượng và số lượng

công việc, tông thời gian hoàn thành tất cả các công việc, thời điểm bat đầu và thời

điểm kết thúc của từng công việc và thứ tự thực hiện các công việc

> Dự tính số lượng máy móc thiết bị, nguyên vật liệu và lao động cần thiết để hoàn thành khối lượng sản phẩm hoặc các công việc đã đưa ra trong lịch trình sản xuất

> Điều phối phân công giao nhiệm vụ công việc và thời gian hoản thành trong những

khoảng thời gian nhất định cho từng bộ phận, từng máy, từng người,

> Sắp xếp thứ tự các công việc trên máy và nơi làm việc nhằm giảm thiếu thời gian ngừng mát và thời gian chờ đợi trong quá trình sản xuất

> Theo déi, phát hiện những biến động ngoài dự kiến

1.2 Điều độ dây chuyền

Điều độ dây chuyền là việc lên kế hoạch lịch trình sản xuất cho một dòng chảy bao gồm nhiều công việc khác nhau, mỗi công việc sẽ được xử lý thông qua nhiều máy (m >2) Việc điều độ này đòi hỏi phải duy trì dòng xử lý công việc liên tục với kỳ vọng tông thời gian nhàn rỗi của các đơn hàng là nhỏ nhất

%* Một số giải thuật có thé ap dung để thực hiện điều độ dây chuyền:

> Giải thuật Johnson

> Giải thuật Palmer

> Giải thuật Gupta

> Giải thuật CDS (Campbell, Dudek, Smith)

1.3 Giải thuật Palmer

Giải thuật Palmer được sử dụng để lên lịch trình cho một luồng công việc mà được

xử lý bởi nhiều hơn hai máy Cho một bộ gồm n công việc độc lập, mỗi công việc sẽ bao gồm m(m >2) nhiệm vụ (,, .,,, „ ,, ) mà phải được thực hiện trong củng một trình tự nên m máy (,, , ) Giải thuật Palmer kỳ vọng thời gian hoàn thành của công việc cuối cùng gần đạt ngắn nhất Giải thuật được thực hiện như sau:

> Đầu vào: một bộ gồm n công việc, mỗi công việc gồm m nhiệm vụ được thực hiện tương ứng trên m máy (m>2)

> Đầu ra: một kế hoạch với thời gian hoàn thành của công việc cuối cùng gần như ngắn

1.4 Giải thuật CDS (Campbell, Dudek, Smith)

Giải thuật CDS được phát triển theo nguyên tắc của Johnson Nguyên tắc Johnson

có những giới hạn khi lên kế hoạch cho nhiều công việc mà phải được xử lý thông qua nhiều máy Giải thuật CDS sẽ giải quyết được hạn chế của giải thuật Johnson Giải thuật được thực hiện như sau:

CHƯƠNG 2: ÁP DỤNG GIẢI QUYÉT YÊU CÂU BÀI

TOÁN

2.1 Yêu cầu bài toán

Yêu cầu (LO.2) (LO.3) Một phân xưởng sản xuất đang nhận 10 đơn hàng từ Phòng Kinh doanh cần hoàn thành Mỗi đơn hàng lần lượt qua 4 máy với thời gian tại mỗi máy ứng với từng đơn hàng được cho trong bảng sau (đơn vị là giờ):

Hay xac dinh trat tw gia céng theo GIẢI THUẬT CDS — Campbell, Dudek, Smith voi

thoi gian MAY I la (may 1 + may 2) va thoi gian MAY II la (may 3 + may 4) Néu

trật này khác với trật tự trong câu 1 Hãy vẽ lại sơ dé Gantt cua tất cả các máy

So sánh sự khác biệt piữa 2 sơ dé Gantt

Những nhận xét chung/mở rộng vấn đề của nhóm về lời giải đạt được

2.2 Thực hiện giải bài toán

2.2.1 Giải thuật Palmer

>_ Theo giải thuật Palmer ta có công thức xác định chỉ số như sau:

=(m- 1) +(m-3) +(m-5) + +(m+3) +(m+])

> Mỗi đơn hàng lần lượt đi qua 4 máy nên m = 4, khi đó:

S;=(4—1) +(4—3) ty-1+ (—4+3) tot (4 + 1) th = 3ty + ta — tạ— 3i

Ss =3 X tes + tes — tee —3 X to = 3 x 5+2-8-3 x 10=-21

So =3 X tại + tes — tee 3 X to =3 x 6+11-2-3x3=18

Địo = 3 X tioa + tos — tog — 3 X to =3 X 9+3-7-3x5=8

> Dựa vào chỉ số của 10 đơn hàng trật tự sắp xếp các chỉ số từ lớn đến bé là:

S3 > Sy > 8S, > Si > S10 > So > S7 > S2 > Ss> Ss

> Ứng với trật tự sắp xếp của các chỉ số, ta có trật tự gia công các đơn hàng lần lượt là:

IH-_— IX-— IL—- IV—- X— VI—- VYH— H— V— VIH 2.2.2 Sơ đồ Gantt của trật tự đơn hàng theo giải thuật Palmer

> Nhóm sử dụng giải thuật Johnson cho hai máy đề xác định kế hoạch điều độ:

Bang 2.2.3 - 2 Các trường hợp theo giải thuật Johnson

H, HH, IV, V, VI,

2 IX ILIXxxxxxxxXx VII, VII,IX,X

H, HH, IV, V, VI,

3 V ILIXxxxxxxxV VII,VII,X

Il, II, TV, V1, VU,

4 II I1X,HIxxxxxxV VII,X

Il, IV, VI, VU, VII, I, Ix, I, x xxx x VII,

5 Vil

x Vv

6 Il, IV, VI, VU, X IV I, Ix, IW, 1V,x xxx

I, IX, IH, IV, X, x x I,

8 Il, VI, VII H

VII,V I,1X, HI,IV,X,x VI,

9 VI, VII VII

I, Ix, IW, IV, X, x x VII,

8 Il, VI, VII VII

I, I, HI, IV, V, V1,

1 Ix IX,xxxxxxxxx VII, VUI, Ix, x

I, I, HI, IV, V, V1,

2 I IX, ]|xxxxxxxx VII, VUI, x

II, HI, IV, V, VI,

3 V IX,LxxxxxxxV VII, VUI, x

Il, II, TV, V1, VU,

4 II IX,LHIxxxxxxV VII,X

II, IV, VI, VII, VIII, IX, I, I, x xxx x VII,

IX, I, IW, IV, X,x xx

7 Il, VI, VI, X x VIIL, V

Truong hop 2.1

8 I, VI, Vil H

VIH, V 1X, LHI, IV, X, x VI,

1X, L HI, IV, X, xx VI,

* Kết quả trật tự công việc theo Johnson có 4 trường hợp như sau:

® Trường hợp l:I—IX-— HI—IV-X-—=VI-VIH- I— VHI-V

® Trường hợp 2: I—IX-— HI—IV-X- VI-II- VI- VIHI- V

® Trường hợp 3: IX—I- HI—IV-X-— VI-VIH- I— VHI- V

® Trường hợp 4: IX—I- HI—IV-X-— VI-II- VI- VIHI- V

$% Sơ đồ Gantt cia từng trường hợp theo giải thuật CDS như sau:

> Trường hợp l1:

$% So sánh kết quả của 4 trường hợp theo giải thuật CDS:

Bảng 2.2.3 - 3 Bảng so sánh kết quả của 4 trường hợp theo giải thuật CDS

Tiêu chí so Giải thuật CDS

sánh Trường hợp Í | Trường hợp 2 | Trường hợp 3 | Trường hợp 4

I-IX-IHI- I-IX-HI- IX—I—IH-— IX-I-HI- Trật tư gia |IV-X-VI- |IV-X-VI- |IV-X-VI- |IV-X-VI- công VH-IH-VIH |H-VH-VHI |VH-I-VHI |H- VI- VIH

—V —V —V —V

Makespan 88 giờ 88 giờ 88 giờ 88 giờ

— 27, 31 — 36,

40 — 44, 52 — 54) May 3: 21 gid (0—5, 49 — 52,

55 — 62, 64 — 70) May 4: 17 gio

(0 — 12, 18—

23)

— Tổng thời gian trống: 54

May 2: 16 giờ (0 —3, 5-6, 26

— 27, 31-35,

43 — 44, 48 — 54) May 3: 21 gio (0 —5, 41-43,

46 — 48, 56 —

62, 64 — 70) May 4: 17 gio

(0 — 16, 22 — 23)

— Tổng thời gian trống: 54

May 2: 16 gid (0-3, 5-6,

26 — 27, 31 —

36, 40 — 44, 52

— 54) May 3: 21 gid (0 —5, 49 —

52, 55 — 62, 64

—70) Máy 4: 17 giờ

(0 — 16, 22 — 23)

— Tong thoi gian trong: 54

ĐIỜ ĐIỜ ĐIỜ ĐIỜ

Máy 2: 6 lần Máy 2: 6lần | Máy 2: 6lần Máy 2: 6 lần

Tổng số lần Máy 3: 5 lần Máy 3: 4 lần Máy 3: 5 lần Máy 3: 4 lần

máy

— Tông số lần | — Tổng số lần | — Tổng sốólần | > Tong sé lan

chờ: 13 lần chờ: 12 lần chờ: 13 lần chờ: 12 lần Chênh lệch | Giữa máy lvà | Giữa may | va | Giữa máy lvà | Giữa máy | va

GIữa máy 2 va 4: 18 giờ GIữa máy 3 va 4: 17 giờ 4: 27 giờ

GIữa máy 2 và 4: 18 giờ GIữa máy 3 và 4: 17 giờ

— Tổng chênh

lệch thời điểm

kết thúc của 4 may: 62 gio

— Tổng chênh lệch thời điểm kết thúc của 4 máy: 62 g10

> Kết quả so sánh cho thấy trường hợp 2 và trường hợp 4 là tối ưu nhất trong 4 trường hợp Khác biệt piữa 2 trường hợp là vị trí của đơn hàng | va IX

> Theo kết quả ở Bảng 2.2.2 - 3 thời gian nhỏ nhất bằng 5 giờ thuộc đơn hàng I và IX

khi được gia công trên Máy I vậy nên cần dựa vào thời gian gia công trên Máy II của hai đơn hàng này để xem xét thứ tự ưu tiên Thời gian gia công trên Máy II của đơn

hang | chỉ chiếm 13 giờ trong khi đơn hàng IX lại chiếm 17 giờ vì vậy đơn hàng I sé

được ưu tiên gia công trước đơn hàng IX Tóm lại, qua những chỉ tiết nhóm đã phát hiện và trình bày phía trên, kết quả trật tự gia công theo giải thuật CDS — Campell, Dudek, Smith với thời pian Máy I là (máy 1 + máy 2) và thời gian May II la (may 3 + máy 4) được xác định là:

I—IX- HHI-— IV—- X— VI-— II— VIH— VHHI-— V 2.2.4 So sánh sự khác biệt giữa 2 sơ đồ Gantt

Bảng 2.2.4 - 1 Bảng so sánh kết qua cua 2 so dé Gantt theo gidi thudt Palmer va CDS

56 — 59, 60 — 69) Máy 4: 13 gid (0 — 11, 21 —

22, 28 — 29)

May 2: 16 giờ (0- 3, 5 - 6,

26 — 27, 31 36, 40 - 44, 52 _ 54)

Máy 3: 21 gid (0 — 5, 49

52, 55 — 62, 64 — 70) Máy 4: 17 gio (0 — 12, 18 — 23)

May 3: 4 lan May 3: 4 lan

May 4: 3 lan May 4: 2 lan

Giữa máy 3 va 4: 13 gid Giữa máy 3 và 4: 17 giờ

— Tổng chênh lệch thời điểm | —› Tông chênh lệch thời

kết thúc của 4 máy: 51 giờ điểm kết thúc của 4 máy: 62

ĐIỜ

s“ Nhận xét

Từ bảng so sánh trên ta rút ra được: Makespan của giải thuật Palmer nhỏ hơn đồng

nghĩa với việc thời gian hoàn thành sẽ sớm hơn và đây cũng là mục tiêu của bài toán điều độ Các đơn hàng của giải thuật Palmer chờ ít hơn giải thuật CDS 5 giờ Tông

chênh lệch chờ của máy 4 trong giải that Palmer it hon CDS 11 gid, déng nghia voi việc thời điểm kết thúc của các máy sẽ gần nhau hơn Vậy giữa Palmer và CDS nên lựa chọn Palmer vỉ kết quả thu được của quá trình điều độ tốt hơn

VỀ giải thuật Palmer

Vì các khoảng thời gian trống ở máy 4 theo giải thuật Palmer dài hơn nên sẽ dễ dàng chèn thêm các đơn hàng khác vào

Đối với giải thuật Palmer, trên máy 2 và 4 có thời gian chờ giữa các đơn hàng thấp hơn giải thuật CDS nhưng số lần chờ giữa các đơn hàng nhiều hơn

Giải thuật Palmer sắp xếp trật tự gia công mà không xét đến thời gian giao hàng, do

đó có thê xảy ra trường hợp đơn hàng phải giao sớm nhưng bị sắp xếp gia công sau làm cho đơn hàng đó bị trễ

Về giải thuật CDS

Giải thuật CDS dựa trên giải thuật Johnson, mở rộng ra cho trường hợp dây chuyền

có nhiều hơn hai máy

Trong lời giải trên, giải thuật CDS không giải quyết được vẫn đề làm giảm makespan của 10 don hang vì thời sian makespan theo giải thuật CDS lớn hơn 5 g1ờ so với giai thuật Palmer

Đối với giải thuật CDS, khi có nhiều đơn hàng với thời gian thực hiện giỗng nhau, có

thể áp dụng thêm các điều kiện phụ như SPT/EDD để ưu tiên thực hiện đơn hàng,

cho ra lời p1ải phù hợp

Phương pháp Palmer sắp xếp trật tự gia công mà không xét đến thời gian giao hàng,

do đó có thể xảy ra trường hợp đơn hàng giao sớm nhưng bị xếp gia công phía sau, làm cho đơn hàng đó bị trễ

Phương pháp Palmer không linh hoạt trong việc tối ưu thời gian lưu, chúng ta phải

hiệu chỉnh lại bằng cách thủ công

Giải thuật CDS

Ưm điểm: