BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH
KHOA KINH TẾ

KHOÁ LUẬN TỐT NGHIỆP
ĐỀ TÀI:

ỨNG DỤNG GIẢI THUẬT BRANCH AND
BOUND ĐỂ HOÀN THIỆN CÔNG TÁC ĐIỀU
ĐỘ SẢN XUẤT Ở BỘ PHẬN
THERMAL/FLEXO – CÔNG TY TNHH
AVERY DENNISON RIS VN

SVTH

: Phạm Quốc Gia Hưng

MSSV

: 18124180

Khoá

: 2018

Ngành

: Quản lý Công nghiệp

GVHD

: ThS. Nguyễn Thị Mai Trâm

Tp.HCM, tháng 11 năm 2021.

NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN
-
...

...
6195 1408093 28.92%

12485 8768

64.5000 322

89.5000

63.6207 1424423 28.92%

12632 9003

69.0000 279

89.5000

63.6235 1447610 28.91%

12896 9118

85.0000 211

89.5000

63.6253 1479121 28.91%

12956 9130

65.1888 331

89.5000

63.6292 1485539 28.91%

Elapsed time = 428.39 sec. (90551.41 ticks, tree = 28.14 MB, solutions = 24)
13188 9480

69.0000 255

89.5000

63.6366 1536914 28.90%

13387 9552

63.6577 396

89.5000

63.6369 1540445 28.90%

13501 9656

73.0000 309

89.5000

63.6383 1561675 28.90%

* 13548+ 9685

87.5000
Trang 74

63.6387

27.27%

13666 8936

86.5000 225

87.5000

63.6387 1583561 27.27%

13927 9881

84.0000 194

87.5000

63.6387 1584665 27.27%

14135 9063

cutoff

14188 9322

85.0000 206

87.5000

63.6452 1637899 27.26%

14258 9470

85.0000 141

87.5000

63.6462 1652116 27.26%

14334 9477

64.5300 310

87.5000

63.6490 1656139 27.26%

15097 10125

86.0000 211

87.5000

63.6639 1754141 27.24%

87.5000

63.6415 1604834 27.27%

Elapsed time = 470.03 sec. (103112.10 ticks, tree = 30.16 MB, solutions = 25)
15524 10359

85.5000 136

87.5000

63.6969 1810182 27.20%

15951 10714

65.5000 388

87.5000

63.6990 1887488 27.20%

16687 11109

86.0000 133

87.5000

63.7064 1942672 27.19%

* 17525+11712

85.0000

63.7150

25.04%

* 17536+11712

83.0000

63.7150

23.23%

17701 9022

64.1683 342

83.0000

63.7227 2073856 23.23%

18348 9384

81.0000 139

83.0000

63.7275 2138269 23.22%

19035 9976

75.5000 248

83.0000

63.7412 2242243 23.20%

19628 10195

79.1504 284

83.0000

63.7542 2273240 23.19%

19786 10679

67.5000 243

83.0000

63.7783 2361911 23.16%

20156 10856

80.0000 203

83.0000

63.7837 2408920 23.15%

20523 10947

68.7833 326

83.0000

63.7881 2439689 23.15%

Elapsed time = 586.14 sec. (141424.87 ticks, tree = 32.28 MB, solutions = 27)
* 20557+10881

82.5000

63.7881

22.68%

* 20558+10881

82.0000

63.7881

22.21%

20862 11325

72.0000 298

* 20884+10170

82.0000
81.5000

Clique cuts applied: 2
Implied bound cuts applied: 25
Flow cuts applied: 38
Mixed integer rounding cuts applied: 317
Zero-half cuts applied: 133
Trang 75

63.7938 2506948 22.20%
63.7938

21.73%

Lift and project cuts applied: 75
Gomory fractional cuts applied: 33

Root node processing (before b&ampc):
Real time

=

4.38 sec. (1448.25 ticks)

Parallel b&ampc, 4 threads:
Real time

= 595.66 sec. (145452.56 ticks)

Sync time (average) = 40.21 sec.
Wait time (average) =

0.02 sec.

-Total (root+branch&ampcut) = 600.03 sec. (146900.81 ticks)

Trang 76