Assignment. Phân Công Công Việc. Lịch Trình Sản Xuất

I HC M TP.
HCM
Thc s.
Email.
T.
Mn.
THS TRN KIM NGC
Trn Kim Ngc.

ngocstu@gmail.com
0166.5161.873
Qun tr vn hnh.
Google website : Trn Anh T. Blog

Gmail :
trananhtublog@gmail.com
Hotmail : trananhtu@hotmail.com.vn
Chat : trananhtublog@yahoo.com.vn
3. Phn cng cng vic - Assignment :

V d :
Chng 9. Lch trnh sn xut. Sch trang 84 . V cun 1 trang 76 v cun 2.
Cong ty Ha Long ong hop thc an a che bien cho nhieu khach hang. Nha may
co 4 bep a nang va day chuyen lam o hop ma co the nau ap suat, ong hop chan
khong, va dan nhan cho hau nh bat ky loai thc an hoac kch c hop nao. Thiet b che
bien a mua cach nay vai nam va mot so bep th nhanh hn va hieu qua hn nhng cai
khac. Hom nay, Ha Long co 4 n hang can phai thc hien cho mot khach hang ac biet :
au ong hop, ao ong hop, ca chua ong hop, va bap ong hop. Khach hang nay ang
hoat ong theo he thong san xuat JIT va can co hon hp hang thc an ong hop vao
ngay mai. Ha long a c tnh c so gi can co e nau ap suat, che bien, va ong hop
tng loai thc an theo loai bep nh sau :ngay mai. Ha long a c tnh c so gi can
co e nau ap suat, che bien, va ong hop tng loai thc an theo loai bep nh sau :
MN N
BP 1
u
o
C chua
Bp
BP 2
10
6
7
9
BP 3
5
2
6
5
BP 4
6
4
5
4
10
6
6
10
Do cac rang buoc ve thi gian ap at bi nhng thu tuc thay oi bep rat dai, ch
mot cong viec co the c phan cho moi bep. Cac cong viec nay se c phan cho cac
bep nh the nao e che bien thc an hieu nang nhat (tc la, vi lng thi gian t nhat)
4 bp, nu 4 mn n, mi mn c s pht nu tng bp. Hy sp xp sao cho nu
mn n no, bp no cc bp nu cc mn n c tng thi gian ngn nht ( tng
thi gian nu 4 mn l ngn nht).
GII
Gii bng phng php Hungari :
10
10
10
=>
(bin i ma trn)
5
=>
Bc 1
=>
Bc 3.1
SV TRN ANH T - S DNG POM-QM.
Bc 2
Bc 3.2
=>
Bc 4
PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.
I HC M TP.HCM
THS TRN KIM NGC
=>
Bc 3.1
=>
Bc 3.2
Bc 3.3
Bc 1 :
bin i trn hng => tm s nh nht ca tng hng trong ma trn, ri ly

cc s trong hng tr cho s nh nht => c c ma trn mi.
Bc 2 :
bin i ttheo ct => tm s nh nht ca tng ct trong ma trn, ri ly

cc s trong ct tr cho s nh nht => c c ma trn mi.
Bc 3 :
gch b ton b s 0 m s dng t ng k ngang v ng k dc nht

trong ma trn chi ph c hi va c c. Lm nh sau :
1. u tin, d theo hng , nu c t hai s 0 tr ln th b qua, nu c
trn s 0 , ri gch ct c s 0 .
2. D theo ct , nu c t hai s 0 tr ln th b qua, nu c
khoanh trn s 0 , ri gch hng c s 0 .
Bc 4 :
mt s 0 th khoanh
mt s 0 cha b gch th
1. Nu tng s ng k gch = tng s hng hoc tng s ct trong ma

trn, th bi ton c li gii ti u.
2. Nu tng s ng k gch vn cha = tng s hng hoc tng s ct
trong ma trn, th tin hnh sa i ma trn nh sau :
a) Tm s cha b gch nh nht => sau , i vi cc s cha b gch th
tr i s cha b gch nh nht va tm c.
b) i vi cc s b 1 ng gch th gi nguyn.
c) i vi cc s b gch bi 2 ng th cng vi s cha b gch nh
nht va tm c.
Bc 5 : Nu thc hin xong bc 4 m tng s ng k gch vn cha = tng s

hng hoc tng s ct trong ma trn th tip tc lm lp li t bc 3.
Bc 5 d b ln nha ! (bc 5 tc l quay li bc 3 nhng d gch ln lm).
iu kin gii bi ton theo phng php Hungari :
(V trang 78)
1. Bi ton phi c thit lp di dng ti thiu ha .

2. Nu l bi ton ti a ha , th gii theo phng php Hungari => cn phi
chuyn v dng ti thiu ha bng 2 cch sau :
a) t du tr ( - ) vo trc tt c cc s trong ma trn, ri gii nh bnh thng.
b) Ly s ln nht trong ma trn tr i tt c cc s trong ma trn, ri gii nh trn.
3. Tng s hng phi bng tng s ct.
4. Nu tng s hng khc vi tng s ct :
a) Nu tng s hng < tng s ct => th thm vo hng gi , c cc gi tr u
bng 0 , ri lm tip t bc 1 tr i (nhng b qua bc 2 ).
b) Nu tng s hng > tng s ct => th thm vo ct gi , c cc gi tr u
bng 0 , ri lm tip t bc 2 tr i ( nh b qua bc 1 ).
I HC M TP.HCM
THS TRN KIM NGC
BNG PHNG N PHN CNG

BP 1
BP 2
BP 3
MN N
BP 4
10
10
10
=>
u
o
C chua
Bp
TNG :
BP
2
1
4
3
THI GIAN
5
6
6
4
21
Pht
Pht
Pht
Pht
Pht
Ti cc s 0 b khoanh trn => d theo hng, ri phn cng :

S 0 u tin, d theo hng => th n nm ct 2 => bp 2.
V hng u tin l u => u nu bp 2, mt 5 pht.
S 0 th 2, d theo hng => th n nm ct 1 => bp 1.
V hng th 2 l o => o nu bp 1, mt 6 pht.
Gii bng phn mm :
I HC M TP.HCM
THS TRN KIM NGC
=> Ba bng sau, c 2 bng th hin s phn cng, tnh tng chi ph, v thi gian thc hin.
Bng cn li th hin chi ph cn bin.
Bi ton iu kin cm :
(cng ly t v d trn)
V d phn cng sao cho thi gian nu 1 mn di 10 pht.

Tc cc gi tr > = 10 s b nh du X, ri thc hin 5 bc, nhng c n cm
( b nh du X ) th c tip tc nh du X.
10
6
7
9
5
2
6
5
6
4
5
4
10
6
6
10
Gii bng phn mm :
Nu phn cng sao cho thi gian nu 1 mn di 8 pht th

nh du X t cc gi tr 8 tr ln. Nu di 6 th nh
du X t cc gi tr 6 tr ln.
Trong phn mm POM, ta thc hin bng cch g phm X
vo cc >= 10 loi b ton b nhng s , khi
POM s t ng gn s 9999 vo cc ny.
I HC M TP.HCM
THS TRN KIM NGC
V d phn cng cng vic :

NHN VIN
THI GIAN LM VIC
By gi sp xp nhn vin lm vic sao cho tng thi gian thc hin tt c cc cng vic l ngn
nht, v khng b ng thi gian ( cm).
GII
I HC M TP.HCM
THS TRN KIM NGC
=> Thi gian ng l 109 ( nhn vin T Siu Lt lm cng vic nh my ).
Bi ton phn vic sao cho khng c ng ( bi ton c cm )

Bi ton trn xc nh c im gy ng l 109 (cc nhn vin khc hon thnh cng vic
sm hn s phi ch), gim thiu thi gian ng, ta loi tr nhng s ln hn hoc bng 109
bng cch g phm X vo cell, chng trnh s t ng gn s 9999 vo . Kt qu s lm tng
tng thi gian thc hin.
im gy ng cng c th l chi ph cao hoc li nhun thp.
Nu gii quyt ng s lm tng tng thi gian thc hin tt c cc cng vic trn.
Nhp liu :
Kt qu :
trn tng thi
gian l 174, gi
tng ln 176.
I HC M TP.HCM
THS TRN KIM NGC
V d phn cng cng vic :
V trang 5 - cun 2.
C 4 con tu c th nhn ch hng n 5 cng A, B, C, D, E. Do iu kin am hiu a

hnh lung i ca cc tuyn, mi tu c th n mi cng vi mc li nhun khc nhau trn 1
chuyn hng.
Bng sau cho bit kh nng to thun li ca mi tu n mi cng : (tr)
S TU I
1
2
3
4
800
400
200
350
600
700
300
600
500
300
150
350
450
300
280
320
600
500
380
420
a) Hy chn phng n b tr tu i n cc cng sao cho tng li nhun ca 4 tu l ln

nht.
b) Nu v l do c bit, tu 2 bo khng th n cng B c, th phn cng ti u m
anh/ch xc nh trong cu a c thay i g hay khng ? Nu thay i th thay i nh th no ?
c) Khi tu 1 khng th n cng A v B. Tu 2 khng th n cng B v C. Tu 3 khng
th n cng C v D. Tu 4 khng th n cng D v E. Th phn cng ti u m anh / ch xc
nh trong cu a c thay i g hay khng ? Nu thay i th thay i nh th no ?
GII
a) Xt iu kin , y l bi ton ti a ha => cn chuyn v ti thiu ha .
V v s hng < s ct => thm 1 hng gi, v lm t bc 1 tr i , nhng b qua bc 2 .
800
600
500
450
600
- 800 - 600 - 500 - 450 - 600
200
300
350
200
400
700
300
300
500
- 400 - 700 - 300 - 300 - 500
300
400
400
200
200
300
150
280
380
- 200 - 300 - 150 - 280 - 380
180
80
230
100
350
600
350
320
420
- 350 - 600 - 350 - 320 - 420
250
250
280
180
Bc 1
200
300
350
200
200
300
350
200
200
200
250
200
300
400
400
200
300
400
400
200
300
300
300
200
180
80
230
100
180
80
230
100
180
80
130
250
250
280
180
250
250
280
180
250
150
180
180
100
100
100
Bc 3.1
Bc 3.2
Bc 4
200
200
250
200
200
200
250
200
200
50
100
50
300
300
300
200
300
300
300
200
300
150
150
50
180
80
130
180
80
130
330
230
130
250
150
180
180
250
150
180
180
250
30
30
100
100
100
100
100
100
250
250
100
Bc 3.1
Bc 3.2
Bc 4
I HC M TP.HCM
THS TRN KIM NGC
200
50
100
50
200
50
100
50
200
50
100
50
300
150
150
50
300
150
150
50
300
150
150
50
330
230
130
330
230
130
330
230
130
250
30
30
250
30
30
250
30
30
250
250
100
250
250
100
250
250
100
Bc 3.2
Bc 3.3
Bc 3.4
BNG PHNG N IU TU
A
TU
CNG
800
600
500
450
600
400
700
300
300
500
200
300
150
280
380
350
600
350
320
420
1
2
3
4
A
B
E
C
Khng c tu 5
=>
LI NHUN
TNG :
800
700
380
350
tr
tr
tr
tr
2.230 tr
Ti cc s 0 b khoanh trn => d theo hng, ri phn cng :

S 0 u tin, d theo hng => th n nm ct 1 => cng A.
V hng u tin l Tu 1 => Tu 1 n cng A, li nhun 800 tr.
S 0 th 2, d theo hng => th n nm ct 2 => cng B.
V hng th 2 l tu 2 => Tu 2 n cng B, li nhun 700 tr.
S 0 th 5 thut hng gi, khng c tu 5.
Gii bng phn mm ( vi bi ti a ha ny th c 2 cch nhp liu - kt qu nh nhau ) :
I HC M TP.HCM
THS TRN KIM NGC
=> Ba bng sau, c 2 bng th hin s phn cng, tnh tng chi ph, v thi gian thc hin.
Bng cn li th hin chi ph cn bin.
b) L bi ton cm . Tu 2 bo khng th n B => nh du X tu 2, cng B, 700 tr.

V xt iu kin , y l bi ton ti a ha => cn chuyn v ti thiu ha .
V v s hng < s ct => thm 1 hng gi, v lm t bc 1 tr i , nhng b qua bc 2 .
- 800 - 600 - 500 - 450 - 600
200
300
350
200
200
300
350
200
- 300 - 300 - 500
100
200
200
100
200
200
- 200 - 300 - 150 - 280 - 380
180
80
230
100
180
80
230
100
- 350 - 600 - 350 - 320 - 420
250
250
280
180
250
250
280
180
- 400
Bc 1
Bc 3.1
I HC M TP.HCM
THS TRN KIM NGC
200
300
350
200
200
200
250
200
200
200
250
200
100
200
200
100
100
100
100
100
100
180
80
230
100
180
80
130
180
80
130
250
250
280
180
250
150
180
180
250
150
180
180
100
100
100
100
100
100
Bc 3.2
Bc 4
Bc 3
BNG PHNG N IU TU
A
TU
CNG
800
400
200
350
0
600
500
300
150
350
0
450
300
280
320
0
600
500
380
420
0
1
2
3
4
Khng c tu 5
A
E
D
B
X
300
600
0
=>
TNG :
LI NHUN
800
500
280
600
tr
tr
tr
tr
2.180
tr
c) Lm ging cu b.
BNG PHNG N IU TU
TU
1
2
3
4
Khng c tu 5
TNG :
CNG
C
A
E
B
LI NHUN
500 tr
400 tr
380 tr
600 tr
1.880
tr
I HC M TP.HCM
THS TRN KIM NGC
CHUYN V
TI THIU HA
1
2
3
4
5
ABCDE
-450
-600
X X -500
-400
-500
X X -300
-200
-300
X X -380
-350
-600
-350
XX
00000
* Bin i v d trn thm ct gi :

S TU I
V trang 5 - cun 2.
1
2
3
4
5
800
400
200
350
600
600
700
300
600
500
500
300
150
350
380
450
300
280
320
420
GII
Xt iu kin , y l bi ton ti a ha => cn chuyn v ti thiu ha .
V v s hng > s ct => thm 1 ct gi, v lm t bc 2 tr i , nh b qua bc 1 .
800
600
500
450
- 800 - 600 - 500 - 450
100
400
700
300
300
- 400 - 700 - 300 - 300
400
200
150
200
300
150
280
- 200 - 300 - 150 - 280
600
400
350
170
350
600
350
320
- 350 - 600 - 350 - 320
450
100
150
130
600
500
380
420
- 600 - 500 - 380 - 420
200
200
120
30
Bc 2
100
100
100
30
400
200
150
400
200
150
400
200
150
30
600
400
350
170
600
400
350
170
570
370
320
140
450
100
150
130
450
100
150
130
420
70
120
100
200
200
120
30
200
200
120
30
170
170
90
Bc 3.1
Bc 3.2
Bc 4
I HC M TP.HCM
THS TRN KIM NGC
100
30
100
30
200
130
400
200
150
30
400
200
150
30
300
100
50
30
570
370
320
140
570
370
320
140
470
370
220
40
420
70
120
100
420
70
120
100
320
70
20
170
170
90
170
170
90
170
270
90
100
Bc 3.1
Bc 3.2
Bc 4
200
130
200
130
220
20
150
300
100
50
30
300
100
50
30
280
80
50
30
470
370
220
40
470
370
220
40
450
370
200
40
320
70
20
320
70
20
300
70
170
270
90
100
170
270
90
100
150
270
70
100
Bc 3.1
Bc 3.2
Bc 4
220
20
150
220
20
150
280
80
50
30
280
80
50
30
450
370
200
40
450
370
200
40
300
70
300
70
150
270
70
100
150
270
70
100
Bc 3.1
Bc 3.2
BNG PHNG N IU TU
A
800
400
200
350
600
B
600
700
300
600
500
C
500
300
150
350
380
D
450
300
280
320
420
E
0
0
0
0
0
TU
=>
1
2
3 ( khng c cng E )
4
5
TNG :
CNG
A
B
E
C
D
LI NHUN
800 tr
700 tr
0 tr
350 tr
420 tr
2.270 tr
I HC M TP.HCM
THS TRN KIM NGC
V d 1 trong sch hng dn s dng POM-QM :
Bng di y cho thy d liu cho mt vn chuyn nhng 7-by-7. Mc tiu

ca chng ti l phn cng mi nhn vin bn hng cho mt lnh th vi tng chi ph
ti thiu. C phi l chnh xc mt nhn vin bn hng mi lnh th v lnh th mt
cch chnh xc cho mi nhn vin bn hng.
.
Mort
Cippy
Pennsylvania
12
54
New Jersey
New York
Florida
Canada
Mexico
Europe
33
12
15
42
40
12
45
54
37
32
71
34
Du
Bruce
Beth
Lauren
Eddie
Brian
87
54
89
98
27
23
65
77
76
23
34
87
26
23
82
44
76
44
96
55
90
23
65
62
23
87
44
12
87
76
37
18
78
65
* ngha l : Bruce khng c php lm vic bang Pennsylvania.
Cu trc d liu gn ging vi cu trc cho cc m hnh giao thng vn ti. S

khc bit c bn l m hnh chuyn nhng khng hin th cc ngun cung cp v nhu
cu k t khi h l tt c bng mt.
.
Ch : c gng ngn cn vic chuyn nhng c thc hin, chng hn
nh Bruce Pennsylvania trong v d ny, th nhp vo mt chi ph rt ln. Nu bn g
'x', chng trnh s t mt chi ph ca 9999 cho cc vn gim thiu hoc li nhun
- 9999 cho cc vn ti a ha trong t bo .
.
.
I HC M TP.HCM
THS TRN KIM NGC

Assignment. Phân Công Công Việc. Lịch Trình Sản Xuất

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Assignment. Phân Công Công Việc. Lịch Trình Sản Xuất

Uploaded by

Copyright:

Available Formats

I HC M TP.

THS TRN KIM NGC

Trn Kim Ngc.

Google website : Trn Anh T. Blog

3. Phn cng cng vic - Assignment :

Chng 9. Lch trnh sn xut. Sch trang 84 . V cun 1 trang 76 v cun 2.

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

bin i trn hng => tm s nh nht ca tng hng trong ma trn, ri ly

bin i ttheo ct => tm s nh nht ca tng ct trong ma trn, ri ly

gch b ton b s 0 m s dng t ng k ngang v ng k dc nht

1. Nu tng s ng k gch = tng s hng hoc tng s ct trong ma

Bc 5 : Nu thc hin xong bc 4 m tng s ng k gch vn cha = tng s

iu kin gii bi ton theo phng php Hungari :

1. Bi ton phi c thit lp di dng ti thiu ha .

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

BNG PHNG N PHN CNG

Ti cc s 0 b khoanh trn => d theo hng, ri phn cng :

Gii bng phn mm :

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

V d phn cng sao cho thi gian nu 1 mn di 10 pht.

Gii bng phn mm :

SV TRN ANH T - S DNG POM-QM.

Nu phn cng sao cho thi gian nu 1 mn di 8 pht th

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

V d phn cng cng vic :

THI GIAN LM VIC

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

=> Thi gian ng l 109 ( nhn vin T Siu Lt lm cng vic nh my ).

Bi ton phn vic sao cho khng c ng ( bi ton c cm )

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

V d phn cng cng vic :

C 4 con tu c th nhn ch hng n 5 cng A, B, C, D, E. Do iu kin am hiu a

a) Hy chn phng n b tr tu i n cc cng sao cho tng li nhun ca 4 tu l ln

- 800 - 600 - 500 - 450 - 600

- 400 - 700 - 300 - 300 - 500

- 200 - 300 - 150 - 280 - 380

- 350 - 600 - 350 - 320 - 420

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

Ti cc s 0 b khoanh trn => d theo hng, ri phn cng :

Gii bng phn mm ( vi bi ti a ha ny th c 2 cch nhp liu - kt qu nh nhau ) :

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC

b) L bi ton cm . Tu 2 bo khng th n B => nh du X tu 2, cng B, 700 tr.

- 300 - 300 - 500

- 200 - 300 - 150 - 280 - 380

- 350 - 600 - 350 - 320 - 420

SV TRN ANH T - S DNG POM-QM.

PHN CNG CNG VIC - MN QUN TR VN HNH - TRANG ....... . /.

THS TRN KIM NGC