Áp dụng kaizen cải tiến hiệu quả hoạt động quy trình sản xuất cọc ống ly tâm

I H C QU C GIA TP. HCM
I H C BÁCH KHOA
---------------------------

PHAN HOÀNG ÂN

ÁP D NG KAIZEN-TEIAN C I TI N HI U QU HO
S N XU T C C

NG QUY TRÌNH

NG LY TÂM

Chun ngành: K thu t cơng nghi p
Mã s : 8520117

LU

TP. H CHÍ MINH, tháng 01

2


C HOÀN THÀNH T I
I H C BÁCH KHOA
Cán b

ng d n khoa h c 1:

NG C HI N

Cán b

ng d n khoa h c 2: PGS. TS LÊ NG C QU NH LAM

Cán b ch m nh n xét 1: TS. LÊ SONG THANH QU NH

Cán b ch m nh n xét 2: TS. NGUY N H U TH

Lu

cb ov t

i h c Bách Khoa
c tuy n).

Thành ph n H

m:

1. TS. NGUY N V NG PHÚC NGUYÊN:

Ch t ch h

2. TS. LÊ SONG THANH QU NH:

Cán b ph n bi n 1

3. TS. NGUY N H U TH :

Cán b ph n bi n 2

4. TS. NGUY
5. P

ng

:
NG C HI N:

Xác nh n c a Ch t ch H
ngành sau khi lu
CH T CH H

ng

y viên h

ng

ng khoa qu n lý chuyên
c s a ch a (n u có).
NG

TS. NGUY N V NG PHÚC NGUYÊN


i

I H C QU C GIA TP.HCM
C NG HÒA XÃ H I CH

I H C BÁCH KHOA
c l p - T do - H nh phúc

NHI M V LU
PHAN HOÀNG ÂN

MSHV:1970611

05/12/1996

TP.HCM

Chuyên ngành:
I.

T NAM

: 8520117

TÀI: ÁP D NG KAIZEN-TEIAN C I TI N HI U QU

HO T

D NG QUY TRINH S N XU T C C NG LY TAM.
TÊN D TAI TI NG ANH: APPLY KAIZEN-TEIAN TO THE PRODUCTION
PROCESS IN THE SPUN PILE PLANT.
II. NHI M V VÀ N I DUNG:
-

u lu

nh th c hi n các c i ti n Kaizen trong nhà máy s n xu t

c

ng c a d

sang xây d ng mơ hình

ng th c hi n lu
ng

nén bê tông. Lý do chi ti t ph l c A.

- Tìm hi u v quy trình s n xu t và th c tr
Thu th p các s li u c n thi t
-

ng. Tìm hi u v các lý thuy t.

nh nguyên nhân g c r

xu t gi i pháp là xây d

ng

trình xây d ng mơ hình b n
-

ng ch

ng.

nén bê tơng. Mơ t q

p trình Kaizen
ng th

t lu n và ki n ngh .

III. NGÀY GIAO NHI M V : 06/09/2021
IV. NGÀY HOÀN THÀNH NHI M V : 12/12/2021
V. CÁN B

NG D N: 1. PGS.TS

Ng c Hi n

2. PGS. TS Lê Ng c Qu nh Lam
Tp. HCM, ngày 12 tháng 12
CÁN B

PGS.TS

NG D N

CH NHI M B

Ng c Hi n PGS. TS Lê Ng c Qu nh Lam
NG KHOA

21
O


ii

L IC
Trong su t quá trình th c hi n lu

t nghi

c h tr

ng

d n tích c c t quý Th y/Cô B môn K thu t H Th ng Công Nghi p
ng

i H c Bách Khoa

i h c Qu

c

ng nhà máy c c ng ly tâm Công Ty C Ph

ng Tâm.

Tôi xin chân thành c

c và các anh ch

ng nhà máy

c c t i công ty c ph
hi u tình hình ho

om

u ki n t t nh t cho tơi tìm

ng s n xu t và cung c p các thơng tin, s li u liên quan

tơi có th hồn thành lu
Xin chân thành c

y/Cơ B mơn K Thu t H Th ng Công

Nghi p
và truy

i H c Bách Khoa Tp.HCM

t cho tui nh ng ki n th c, kinh nghi m quý báu trong su t th i

gian h c t p và th c hi n lu
th
hi n lu

ng d n

Ng c Hi

t nghi
c ti

c bi t, tôi chân thành c

ng d n tôi trong su t q trình th c

t nghi p.

Và sau cùng, tơi xin c

n bè

ng viên và h tr

nhi t tình cho tơi trong th i gian h c t p v a qua.

H c Viên th c hi n

Phan Hoàng Ân


iii

TÓM T T LU
tài này, th c tr ng s n xu t và các v
các v

v ch

ng bê tông m t nguyên li

c c

ch

n
ng nhà máy

c nghiên c u và tìm hi u. T

gi i quy t v

y ra

xu

c i ti n và

nén cao. D a trên gi i thu t di truy n

p trình Kaizen, m

nén c a bê tông

c xây d ng t
ch

ng c a bê tông (kh

kh

ng ph gia siêu d o, kh

tông), bên c

nh ng y u t

n

ng x , tro, kh

c,
n, tu i bê

ng y u t khơng có giá tr

c lo i b . T o ti

cho các công vi c c i thi n các v

ng c

v chi phí và ch t

s t v sau.

Các công vi

c th c hi n trong lu

Tìm hi u th c tr ng v

ch

ng c

ng:

Thu th p d li u th ng kê v thông tin s n ph m và các l i t phòng
s n xu t, phịng ch

ng và các phịng có liên quan.

Tìm hi u các lý thuy t có liên quan và các nghiên c
nh nguyên nhân g c r có th gây

c
n ch

ng c a

xu t gi i pháp là xây d ng mơ hình có ch a các thơng s

ng

bê tông.

n ch
Ki

ng c a bê tông.
nh các thông s

c a mơ hình trong cơng vi c cái ti n ch
Ti n hành th c hi n lu
qu , bàn lu
c k v ng s góp ph n gi i quy
bê tông trong công ty t

ng bê tông.
n tháng 12/2021 ghi nh n k t

t qu

tài này, mơ hình
cm ts v

gây h n ch v ch

n t o ra giá tr thi t th c cho công ty.


iv

ABSTRACT
In this thesis, the current production situation and problems which affect the

quality of concrete (a main raw material in the centrifugal spun pile factory) are
studied and researched. Then ideas are proposed to improve and solve the problem of
high compressive strength concrete quality. Based on Genetic algorithm and Kaizen
programming method, a model to predict compressive strength of concrete was built.
As a rusult, model will help the Kaizen team better understand the factors affecting
the quality of concrete (mass of cement, mass of slag, mass of ash, mass of water,
mass of superplasticizer, mass of coarse aggregate, mass of fine aggregate, age),
besides those that have no value contributing in the model will also be removed. Set
the advantages for next works in factory to improve cost problem and concrete quality
such as compressive strength and slump in the future.
The main works carried out in the thesis are as follows:
Study the current quality problems of concrete in the workshop: Collect
statistical data on product information and defects from production
department, quality department and related departments.
Research relevant theories and previous studies
Identify the root causes that may affect the quality of the concrete.
Proposed solution is to build a model containing parameters affecting
the quality of concrete compressive streght.
Check the parameters in the model and evaluate and record the model s
contribution in the work of improving the quality of concrete.
The implementation plan is from July to December 2021, record the results,
discuss in groups and evaluate the achieved results. Through this thesis, the model is
expected to contribute to solving some problems which have the bad impact to the
quality of concrete Finally, this topic could contribute to creating precious values for
the company.


v

L

li u và k t qu nghiên c u trong lu
th c hi n và hoàn toàn trung th c,
khác. M i s

cs d

b o v m t h c v nào

cho vi c th c hi n cho lu

thông tin trích d n trong lu

do tơi

cc

c ch rõ ngu n g

cho phép s d ng.
Tp H
H c viên th c hi n

Phan Hồng Ân

c cơng b và


vi

M CL C

NHI M V LU
L IC

.......................................................................... i

............................................................................................................. ii

TÓM T T LU

.......................................................................... iii

ABSTRACT ............................................................................................................... iv
L

....................................................................................................... v

M C L C ................................................................................................................. vi
DANH M C HÌNH V . ........................................................................................... ix
DANH M C B NG. ................................................................................................. xi
DANH M C CÁC T

VI

T NG . ............................................ xii

I THI

TÀI. ....................................................................... 1

1.1

tài................................................................................ 1

1.2

M c tiêu. ........................................................................................................ 3

1.3

tài. ............................................................................................... 4

1.4

Ph

tài................................................................................................ 4

1.5

N i dung......................................................................................................... 5

1.6

B c

........................................................................................... 5
LÝ THUY T. ........................................................................ 7

2.1

T ng quát v Kaizen..................................................................................... 7

2.1.1

Khái ni m Kaizen .................................................................................. 7

2.1.2

m c a Kaizen. ............................................................................ 7

2.1.3

Lý do l a ch n s d ng Kaizen............................................................ 8

2.1.4 Nguyên t c th c hi n Kaizen. .................................................................. 9
2.2

Mơ hình hóa v

2.2.1

xu

d a trên tri t lý Kaizen (Kaizen Programming). .. 9
ng (Plan). ....................................................................... 12

2.2.2 Th c hi n xây d ng mơ hình (Do). ........................................................ 13
2.2.3

Ki

nh mơ hình (Check). .............................................................. 13

2.2.4

C p nh t và áp d

ng và mơ hình (Act)............................... 15


vii

2.3

L p trình gi i thu t di truy n (Genetic Programming)......................... 16

2.3.1

Mơ hình v n hành cây (OT). .............................................................. 16

2.3.2

Gi i thu t di truy n (GA). .................................................................. 17

2.3.3

Quá trình sinh s n. .............................................................................. 17

2.3.4

Tái t h

t bi n).............................................. 18

2.4. H i quy ký hi u (Symbolic Regression). .................................................. 20
2.5

Bi

Pareto và bi

2.6

Các nghiên c

........................................................ 21
c trong vi c tri n khai xây d

c

nén c a bê tông và l p trình Kaizen....................................... 22
2.7

th c hi

tài. ......................................... 24

C TR

NG S N XU T C C.

................................................................................................................ 27
3.1

Gi i thi u v công ty................................................................................... 27

3.2

Gi i thi u v s n ph m bê tơng c a cơng ty. ........................................... 28

3.3

Quy trình s n xu t c c

3.4

Phân tích th c tr ng khâu s n xu t và ph i tr n bê tông. .................... 30

3.5

xu t gi i pháp. .......................................... 34

m. ............... 29

3.5.1 Thành l p nhóm c i ti n .......................................................................... 35
3.5.2 S d ng các công c

nh nguyên nhân c t lõi. . 35
NG D A THEO KAIZEN.38

4.1

D li

u vào c a mơ hình..................................................................... 38

4.2

Quy trình tri n khai xây d ng mơ hình................................................... 38

4.2.1

Phân tích u c u bài tốn.................................................................. 38

4.2.2

Các cơng c và ngơn ng n n t

ch y thu t tốn xây

d ng mơ hình. .................................................................................................... 39
4.2.3
4.3

thu t toán s d

gi i bài toán. .................................... 41

Xây d ng mơ hình. ..................................................................................... 42

4.3.1. Khai báo d li

u vào và t o qu n th

4.3.2. S d ng gi i thu t di truy

tìm ra các b

u........ 42
ng m i (Plan). .. 44


viii

4.3.3. Xây d ng mơ hình m i ma tr n F g m b

ng tiêu chu n và b ý

ng th nghi m (Do). .................................................................................... 47
4.3.4. Ki m ch ng m

at

ng f và xây d ng

mơ hình hồn ch nh (Check). ........................................................................... 49
4.3.5. So sánh k t qu và áp d ng mơ hình t t nh t (Act)............................ 50
4.3.6. K t qu mơ hình cu i cùng sau 100 vịng l p PDCA theo l p trình
Kaizen. ................................................................................................................ 52

T LU N VÀ KI N NGH . ........................................................ 55
5.1. K t qu ......................................................................................................... 55
5.2. Ki n ngh ...................................................................................................... 56
Tài li u Tham Kh o. ................................................................................................ 57
Ph L c A. ................................................................................................................ 59
Ph L c B. ................................................................................................................ 60
Ph L c C. ................................................................................................................ 61


ix

DANH M C HÌNH V .
Hình 2.1

Quy trình th c hi n gi i thu t l p trình Kaizen. ................................... 12

Hình 2.2

C u trúc cây v n hành 5 l p c

Hình 2.3

Ví d

........................... 16

i chéo) a) Cây l i gi i cha b) cây l i gi i

m , c) cây l i gi i con 1, d) cây l i gi i con 2. ......................................................... 19
Hình 2.4

Ví d

th

t bi

c l a ch

t bi n (b) thay

t bi n b i cây con sinh ng u nhiên m i ............................................. 20

Hình 2.5

Bi

Pareto........................................................................................ 21

Hình 2.6

Bi

................................................................................... 22

Hình 2.7

Quy trình tri

Hình 3.1

Nhà máy s n xu t bê tơng ..................................................................... 27

Hình 3.2

Quy trình s n xu t c c bê tơng d

Hình 3.3

tài...................................................................... 25

phân tích ch

ng l

m. . 29

ng t

ng. .............................. 30

Hình 3.4

S

Hình 3.5

Bi

ng l i theo nguyên nhân................. 32

Hình 3.6

Bi

Pareto theo chi phí thi t h i cho các lo i l i: .......................... 34

Hình 3.7

Bi

m t.

................................................................................................................ 36

Hình 3.8

Bi

Hình 4.1

Giao di n google colab. ......................................................................... 40

Hình 4.2

ng và s n ph m c c l i tro

.............. 31

i l t da >5% b

i l t da >5% b m t. . 37

s d ng thu

tài ................................................. 41

Hình 4.3

Ma tr n b tiêu chu n t t nh t t

Kaizen.

................................................................................................................ 43

Hình 4.4

K t qu mơ hình hu n luy n và RMSE t b

Hình 4.5

Bi

RMSE các b

ng f1, f2, f3, f4 c a nhóm

ng f1, f2, f3, f4 (5). . 44

ng qua 100 th h , giá tr RMSE t t nh t

t i gen 24. ................................................................................................................ 46
Hình 4.6
th nghi
Hình 4.7

Ma tr

c xây d ng t

u fst

ng

w. ........................................................................................................... 48

K t qu mơ hình m

c xây d ng t

.......................................... 48


x

Hình 4.8

K t qu mơ hình và RMSE t t

ng t t nh

................................................................................................................ 50
Hình 4.9

Bi

Hình 4.10

các thơng s c a mơ hình t t nh t cu i cùng. ....................................... 52

Hình 4.11

bi u di n giá tr

b

giá tr RMSE t t nh t qua 100 vịng l p.................................. 52

bê tơng trong thí nghi m và giá tr tính tốn

ng. ........................................................................................... 54


xi

DANH M C B NG.
B ng 1.1

Các d ng l

ng g p trong s n xu t t tháng 01/2021 - 06/2021. ... 2

B ng 2.1

i m i ..................................................................... 7

B ng 3.1

B ng các các lo i mác bê tông

B ng 3.2

nh m c th a c a các lo i v

ng v

nén (MPa). .. 28
n xu t. ..................... 31

B ng 3.3

B

B ng 4.1

B ng tóm t t d li

l c B)

................................................................................................................ 38

B ng 4.2

Các tham s

B ng 4.3

K t qu RMSE các b

B ng 4.4

K t qu tính tốn giá tr p-value c

B ng 4.5

ng l i theo chi phí. ............................................... 33
u vào c

nén bê tơng. (Ph

u vào dành cho ph n kh i ch y GP trên DEAP ........... 39

So sánh k t qu

ng qua 100 th h . .................................... 46
ng fst

w. ........ 49

c xây d ng t l p trình Kaizen v i

..................................................................................................... 54


xii

DANH M C CÁC T

VI

/ THU T NG .

n gi i thu t ti n hóa trên python.
F: Ma tr n b
nb

ng tiêu chu n
ng tiêu chu n và b

ng th nghi m.

GA: gi i thu t di truy n.
GOT: thu t toán di truy n trên c u trúc cây nh phân.
GP: L p trình di truy n.
KP: L p trình Kaizen.
n: s thí nghi m quan sát.
OLS: h i quy tuy n tính.
OT: cây v n hành nh phân.
PDCA: l p k ho ch

th c hi n ki m tra

u ch nh.
i.

SR: H i quy ký hi u.
st: s

ng trong b

ng t t nh t.

w: s

ng trong b

ng th nghi m.


1

I THI U
1.1 Lý

TÀI.

tài.

Trong th

i n n kinh t th

ng phát tri n m nh m

ch c s n

xu t c a m t qu c gia hay khu v

n kinh t c a qu

Vì v y yêu c u c i ti n s n ph m, ch

ng nhu c u c

thành ph i gi m là m t thách th c vô cùng to l n v i các doanh nghi p s n xu t. T
ra các l i th c

thu hút khách hàng b ti

mua s n ph m c a doanh

nghi p. Theo Deming, m t trong nh ng b c th y c a ch
r

Ch

ng là m

d

cv

m c chi phí th

c th

n i ti ng

ng là s phù h p v i m

u th gi
u và có th tin c

ng ch p nh

c, t i

t chuyên gia ch
cs d

n xu t ph i nghiên c

o

ng

hi n th

không ng

u
ng s n

ph m mà h s n xu t ra. [1]
Tham gia vào ngành s n xu t bê tông (m t trong nh ng v t li u có s
l n th hai th gi i ch sau H2O) và các s n ph m t
tâm, c u ki n xây d

ph

c p s n ph m k

c ng ly tâm, c ng ly

ng Tâm là m t trong nh

u khu v c mi n Tây Nam B . Trong

tâm ng l c là s n ph m ch l c c
g

ng tiêu th

cung

, c c ng bê tông ly

c s d ng ph bi n trong nh

án xây d ng c u c ng, cơng trình bi n, b kè, cơng trình dân d ng

và cơng nghi p

Vi t Nam, có th thay th ch u t i cho các lo i c

c c vuông bê tông c

c nh i,

[2]
u

a qua, công ty g p ph i m t s v

v ch

khi u n i c a khách hàng, t n kho, qu n lý chi phí trong s n xu t, doanh thu suy gi
bi t v

ch

n i khách hà

ng,
c

ng c a s n ph m c c, c ng nói chung và c a bê tơng nói riêng, khi u
n xu t,

thi t h i m t ph n chi phí khơng h nh b ng (1.1).

ng nghiêm tr

n doanh thu và


2

Các d ng l i

ng g p trong s n xu t t tháng 01/2021 - 06/2021.
S

D ng l i

ng s n
ph m l i

Chi phí

%L i

688

64.66%

439,200,000

L t da (>5% b m t)

254

23.87%

716,000,000

Xì mép khng

54

5.08%

27,600,000

Nghiêng bích/Tu t bích

28

2.63%

8,400,000

R t ong

16

1.50%

3,200,000

t cáp/tu t cáp

12

1.13%

24,000,000

8

0.75%

4,800,000

N t ngang

2

0.19%

2,000,000

L i khác

2

0.19%

400,000

T ng c ng

1064

100%

1,225,600,000

t

L

Vì v y v

t ra cho b ph n s n xu t và ch

gi m các l i x y ra trong s n xu
nh ng chi

c và cách th

ng c a công ty là c n ph i c i ti n

th c hi n yêu c u c p thi
th c hi

p ph i có

c nghiên c u qu n tr ch t

ng, có nhi u cơng c qu n lý ch

n t i, công

ng h th ng qu n lý ISO 9001:2015. Tuy nhiên, vi c áp d
qu .

c áp d ng Kaizen trong doanh nghi p

u

m t cơng c khơng m

ln ln là chìa khóa thành công trong s phát tri n c a doanh nghi
iv

u

u s cam k t và n l c

m i c p c a doanh nghi p.


3

Các y u t quy

nh s thành công c a ho

ng Kaizen bao g m: cam k t c

o

cao nh t, vai trò c a cán b qu n lý các phịng ban, t , nhóm, s n l c tham gia c a m i
i, vi c tri n khai c i ti

c th c hi n liên t

Theo b ng 1.1 l i

[3]

nén bê tông chi m t l l n nh

nguyên nhân gây hao t n chi phí l n c
do

m sốt t

nh là

c các y u t

n ch

ng bê tơng trong q

trình ph i tr n.
Nhìn nh n nh ng giá tr mà tri t lý c a Kaizen, vi c áp d ng Kaizen có th t o ra hi u
qu to l n cho vi c tính tốn

nhà máy c c c

ng

ng

ng Tâm. Trong ph
p trình Kaizen

tài này s th c hi

xây d ng mơ hình

ng

S d ng

nén bê tơng t i

nhà máy c c ng ly tâm
1.2

M c tiêu.
M c tiêu c a lu

:

c tr ng s n xu t hi n t i c

ng s n xu t.

c bi t là khâu s n

xu t và ph i tr n bê tông.
Thu th p d li u thí nghi
Xây d ng mơ hình
c

ti n hành xây d ng mơ hình
ng

nén c a bê tơng t

chính xác

nén bê tơng cu i cùng.
giá mơ hình d

ghi nh

c a mơ hình và

xu t th nghi m.

M c tiêu nghiên c u:
Nghiên c u s d ng l
nén c a bê tông. T
Nghiên c u s d ng l p trình Di Truy
cung c

ng d ng xây d ng mơ hình
c i thi n ch

ng

ng bê tông.

kh i t o ra các qu n th t t làm ngu n

ng c i ti n cho l p trình Kaizen.

Nghiên c u v bài tốn h i quy ký hi u (symbolic regression).


4

1.3

tài.
c ti n:
Góp ph n nâng cao hi u qu trong cơng vi c và hồn thành các ch tiêu c i
ti n ch

ng bê tông

Gi i quy

ra

cm ts

ng s n xu t.

ng m c g p ph i trong q trình s n xu t, t

giúp hồn thi n quy trình s n xu t t

ng s n xu t c c ng và bê tơng.

ng làm vi

i nhóm thơng

qua vi c khuy n khích m

ý ki n c i ti n v các y u t

nh

ng và xây d ng mơ hình.
Xây d

i ti n liên t c dù là t ng sáng ki n nh thông qua vi c

ph bi n tri t lý Kaizen

n nhi

c ti n:
Có cái nhìn t ng quan v Kaizen

Th

c nh ng thu n l

d ng mơ hình
m

ng

nén c a bê tơng t

m y u trong quy trình ph i tr n
xu t c i ti n v ch

1.4 Ph

ng Kaizen vào vi c xây
u rõ nh

ghi nh n

m
ng

ng và chi phí s n xu t.

tài.
Ph m vi nghiên c u và th c hi
ng s n xu t c c ng
li

tài này t p trung ch y u trong phân

c bi t là khâu ph i tr n và s n xu t bê tông (nguyên

s n xu t c c) t i t h p nhà máy c

N i dung Kaizen th c hi n

ng Tâm.

tài này là d a vào quy trình PDCA c a

Kaizen xây d ng m t mơ hình

ng

nén c a bê tơng v i s

h tr c a DEAP (Distributed Evolutionary Algorithms) m t c u trúc thu t
tốn giúp xây d
ng có tr s
xây d

gi i thu t di truy n t o ra các hàm s ý
t trên ngôn ng Python và s d ng hàm lm trong
ng t các hàm s

ng này.

5

Các nguyên li u s d ng trong b 1030 d li
nén bê tông là c
xem thông s

u vào v các y u t

nh và khơng có s t

nh

i. Gi

m trong các ngun li

nh

i và khơng

ng trong mơ hình.
1.5 N i dung.
tài s

c xây d ng và th c hi n d a trên ba m
c nh ng m

c

ra tác gi c n th c hi n các n

Nghiên c u các lý thuy

n Kaizen, gi i thu t di truy n, h i quy ký hi u
h tr trong q trình xây d ng mơ hình

c u các n i dung c a nh

rút ra kinh nghi m cho b n thân.

Nghiên c u th c tr ng quy trình ph i tr n nh m thu th p s li
c u các tài li u h

ng th i nghiên

ng th i nghiên

a công ty nh m th c hi n m c tiêu th

th c

tr ng và hi u r v quy trình ph i tr n bê tơng.
Thành l p và th o lu n nhóm c i ti n v các y u t
c a bê tông

n

nén

nh t m c tiêu 1. Xây d ng quy trình t o mơ hình

nén bê tơng d a trên các y u t
th

bê tông hi n t

ng. Thu th p hi u bi t v công

kh i t

Tri n khai xây d ng mơ hình và ki

ng

u.

nh mơ hình. Ghi nh n k t qu

c mà

mơ hình mang l i.
1.6 B c
i thi
Gi i thi

tài.
tài, gi i thi

c ti n mang l i t

tài, m c tiêu, ph m vi th c hi n các
tài.

lý thuy t.
i thi u v các khái ni m v Kaizen, l p trình Kaizen, các v
trong gi i thu t di truy n, h i quy ký hi

các công c h tr

nén. Và m t s nghiên c
trình Kaizen trong vi c gi i bài toán h i quy ký hi u.
c tr ng v

ch

ng c a công ty.

th c hi n xây

c v vi c s d ng l p


6

gi i thi u khái quát v công ty, các chính sách v ch
ng. Ngồi ra, s
xu t c c ng, các v

c tr ng ch

nt i

Xây d ng mô hình

xu t

ng hi n t i c

nhau.

ng s n

ng gi i quy t.

ng d a trên l p trình Kaizen.
c xây d ng mơ hình

c

ng cơng

ng th

ng

nén

c xây d ng d a trên các y u t khác

t qu v mơ hình cu i cùng sau khi kh i ch y l p trình Kaizen và các thơng

s c a mơ hình.
t lu n và ki n ngh .
ng nh n xét và k t lu n v nh ng giá tr mà mơ hình mang l i,

ng th i

xu t cho công vi c c i ti n v sau c
mc

ng

ng d a trên Kaizen.


7

LÝ THUY T.
2.1 T ng quát v Kaizen.
2.1.1 Khái ni m Kaizen
Kaizen là m t t c a Nh t B

c k t h p b i hai t

c. Vì v

i và

i ti n liên t c.

Tri t lý c a Kaizen cho r ng cách s ng c a chúng ta bao g m cu c s ng trong công
vi c, cu c s ng xã h i, cu c s

ng n l c c i ti n không ng ng. M c

dù nh ng c i ti n khi th c hi n Kaizen là nh và mang tính t t , nh ng k t qu Kaizen
mang l

i r t l n n u áp d ng Kaizen h p lý.
2.1.2

m c a Kaizen.

Là quá trình c i ti n liên t c t

c

T

ng yêu c u khách hàng thông qua vi c c i

thi n ch

ng và gi m lãng phí

Tri n khai d a trên s tham gia nhi t tình c a m i thành viên v i s cam k t
m nh m c

o.

Nh n m nh ho

i nhóm

Thu th p và phân tích d li u là cơng c h u hi u.
Kaizen khác v

i m i, s khác bi

Trong khi các công ty Nh
im

c th hi n qua s ti n tri n c a công ty.

ng thiên v phong cách ti n hành Kaizen thì các cơng ty
ng.
So sán

N i Dung

1. Hi u qu

im i

Kaizen

iM i

Dài h n, có tính ch t lâu dài
và khơng có tác d

2. T

Nh

3. Khung th i gian

Liên t

t ng t

Ng n h

ng

t ng t
Nh

n lên

n
n và

n


8

4.

i

T t và liên t c

5. Liên quan

M

Ch

i

Cá nhân

th ng

7. Cách th c

Duy trì và c i ti n

8. Tính ch t

K thu

Phá b và xây d ng l i

ng và hi

i th c
t

t phá k thu t, lý thuy t

i

m i

nn l cl n C
duy trì

10.

ng n l c

11. Tiêu chu
giá

l c
duy trì

i
Q trình và n l

Vào cơng ngh
có k t

qu t

12. L i th

n và

n l c c a cá nhân

T p th , n l c t p th , có h

6. Cách ti n hành

9.

i

Áp d ng t t v i n n kinh t

K t qu nh m vào l i nhu n
Thích h p v i n n kinh t

phát tri n ch m ho

i

phát tri n nhanh

2.1.3 Lý do l a ch n s d ng Kaizen.
Tri t lý d hi

n, d áp d ng, không yêu c u hi u thu t ng chun mơn.

Khơng t n chi phí mua s

.

Mang l i nh ng ti n b liên t c, kh

ng t i s

b n v ng.
c các v
Kaizen là b khung chi
cho tồn t ch

có th x y ra t
c cho ki m soát ch
n a.

a r i ro ngay t

u

ng tồn di n, mang l i l i ích


9

Kaizen giúp gi

n kho, th i gian ch

v n chuy n, thao tác nhân viên, k

n xu t th a, ch t l

i,

ng khơng

t và gi m lãng phí trong các quá trình.
Kaizen giúp c i thi n m t b ng s n xu t, ch

ng s n ph m, s d ng v n, thông

tin.
2.1.4 Nguyên t c th c hi n Kaizen.
Nguyên t c 1: T p trung vào khách hàng.
Nguyên t c 2: Luôn luôn c i ti n.
Nguyên t c 3: Xây d

l i.

Nguyên t

.

Nguyên t c 5: Khuy n khích làm vi c nhóm. Nâng cao tinh th

i nhóm

Nguyên t c 6: Qu n lý d án k t h p b ph n ch
Nguyên t

h uh o

Nguyên t c 8: Rèn luy n ý th c k lu t, t giác.
Nguyên t

n m i nhân viên

Ngun t
2.2

Mơ hình hóa v

t và hi u qu .
d a trên tri t lý Kaizen (Kaizen Programming).

L

c Melo và c ng s c a mình gi i thi u l
c xem là m

L p trình Kaizen

u

r ng t l p trình di truy n. [4]
a trên tri t lý c a Kaizen s ki n bao g m m t

nhóm các cơng nhân và qu n lý cùng làm vi c chung trong m t th i k nh
tìm ra gi i pháp hi u qu cho các v

mà doanh nghi

p ph i. Các thành

viên c a nhóm Kaizen s h p m t v i nhau cùng th o lu n nh ng v n

quan tr ng và

cùng gi i quy t v
(l p k ho ch, th c hi n k ho ch, ki m tra, ti n hành c i ti

c th c hi

d n

d t quá trình c i ti n liên t c. [4]
L p trình Kaizen (KP) trong bài vi t

t công c m r ng c a

gi i thu t di truy n (GA) và l p trình di truy n (GP) k t h p v i vòng xoay PDCA c a
Kaizen

t o thành m t vòng l p l n nh

ng l i gi i t


10

góp vào v

t

theo tri

gi l i nh

b ts

chính xác c a mơ hình, bên c
ng t t trong m i qu n th t

ng s l n c n ph

mà v n h n ch t

V i nh ng gi i thu t ti

gi m

ng h p t

cb .

i thu t di truy n (GA), m i l i

gi i riêng l cu i cùng trong qu n th
ch nh. Bên c

ng PDCA

u là m

gi i quy t m t v

gi i thu t di truy n t o ra s

l i gi i m i và t

ng cho

hồn

tìm ki m nh ng

i dùng l a ch n l i gi i trong t p l i gi i t t nh t.

i v i l p trình Kaizen (KP) có th

t

r ng

m i cho vi c thi t k thu t tốn ti n hóa vì các cá th KP t o ra không ph i là gi i pháp
hoàn ch nh mà là m t ph

i pháp cu

m t cách xây d ng h p tác gi a các l i gi

ti n hóa tr thành

c l p riêng l

ng l i gi i

cu i cùng c a GP t o ra.
Trong KP, m

c thành l

xu

quy t m t v

ng nh m gi i
t o ra m t gi i pháp

cu i là m t mơ hình d báo. Ch
nào

ng c a gi i pháp là cách nó gi i quy t v

chính xác c

m

ng so v i giá tr th c t ) và ch

m

GP

t t
ng c a

i v i gi

i

các thu t tốn ti n hóa khác th c hi n tìm ki m th t ng l i gi i riêng l

và lo i n u sai

i ta có th

c lo i b ho c c i thi
v

nh chính xác ph n nào c a gi i pháp nên
c xem là m t cách ti p c n h p tác gi i quy t

và các chun gia ph

vịng l

có th

ng t

ng q trình t

ng.

tốn gi m s c ng k nh, quy mô dân s nh
là th

khi so sánh v

m i

c tính k trên giúp bài
ng l i gi i c n ph

ng.

c xem là s k t h p lai t o

c a thu t tốn ti
Khơng ph

u ích,

n th c c a h

c chia s v

c i thi

ng c a m

t tri t lý quan tr ng c a Kaizen khuy n khích t t c m
n.

i chia s và


11

Ngồi ra n u sau m i vịng l

n m i chúng ta có

th t n d ng các tốn t di truy n là

i chéo

t bi n c a gi i thu

h p các l i gi i c

k t

c nh ng l i gi i t

cho bài toán b

bi n các hàm s ra thành các cây nh phân
t bi n các nhánh cây và các nút

i

t o ra m t hàm s m i

genetic operation và GA - gi i thu t di truy n).
c th c hi n gi i thu

c mơ t

c sau và

hình

2.1.
c 1: Thành l p team d án Kaizen yêu c u ph i có chun mơn trong l nh
v c tham gia (các thành viên trong phòng s n xu t và ch
nh m

ng).

ng n u quá trình th c hi n

c m c tiêu.
c 3 th c hi n quy trình PDCA:
Plan: Nhóm th c hi n h p m
ng gi i quy t v

cùng th o lu

xu t các ý

t các thành viên (là các hàm s v i hàm m c

nén và các bi

c l p là các y u t

n

nén).
Do: Th c hi n xây d ng mơ hình d báo t
thành viên và

ng m i

c t o ra t

ng c a nhóm
n DEAP-m

vi n ch a các cơng c h tr ch y l p trình di truy n)
c a
và m
.

ct

t o thành mơ hình gi i quy t v n

ng có giá tr

t vào qu n th cu i

cùng (gi i h n kích c qu n th

xây d ng m t mơ hình m i. Tính

tốn giá tr ch

ng c a mơ hình m i

tài này s d ng giá

tr RMSE) r i so sánh v
Act: n u gi i

c c i thi n, thì nh

ch n l c và tr thành m t b tiêu chu n m i ch a
nh t

ng t t nh t s

c
ng t t

c th ng nh t và cùng áp d ng trong nhóm Kaizen. Q trình