
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC
KHOA CÔNG NGHỆ THÔNG TIN
PHẠM THỊ NGỌC
NGHIÊN CỨU MỘT PHƯƠNG PHÁP ĐỂ NÂNG CAO
KHẢ NĂNG TỐI ƯU KẾ HOẠCH XẾP DỠ HÀNG CONTAINER TẠI
CẢNG BIỂN PHÙ HỢP VỚI ĐẶC THU CỦA CẢNG BIỂN VIỆT NAM
Ngành
: Công nghệ thông tin
Mã ngành
: 8480201
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
Hà Nội, 2025

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC
KHOA CÔNG NGHỆ THÔNG TIN
PHẠM THỊ NGỌC
NGHIÊN CỨU MỘT PHƯƠNG PHÁP ĐỂ NÂNG CAO
KHẢ NĂNG TỐI ƯU KẾ HOẠCH XẾP DỠ HÀNG CONTAINER TẠI
CẢNG BIỂN PHÙ HỢP VỚI ĐẶC THU CỦA CẢNG BIỂN VIỆT NAM
Ngành
: Công nghệ thông tin
Mã ngành
: 8480201
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
Người hướng dẫn khoa học: TS. Trần Trung
Hà Nội, 2025

LỜI CẢM ƠN
Luận án được hoàn thành dưới sự hướng dẫn, chỉ bảo, giúp đỡ tận tình của
TS. Trần Trung và sự hỗ trợ của Chương trình khoa học và công nghệ cấp quốc
gia giai đon đn năm 2030 "Hỗ trợ nghiên cứu, phát triển và ứng dụng công
nghệ của công nghiệp 4.0", mã số KC-4.0-57/19-30. Lời đầu tiên, xin bày tỏ lòng
kính trọng và bit ơn sâu sắc tới Thầy và Chương trình.
Tôi xin cảm ơn tới các thầy cô khoa Công nghệ thông tin trường Đi học
Điện lực đã giảng dy trong suốt quá trình học tập ti trường và các thầy cô
phòng đào to của trường đã to điều kiện trong việc hoàn thiện hồ sơ bảo vệ
luận án. Xin bày tỏ lòng cảm ơn tới đồng nghiệp, bn bè và gia đình đã giúp đỡ
và to điều kiện thuận lợi cho công việc học tập và nghiên cứu trong quá trình
nghiên cứu luận án.
Công trình nghiên cứu này được thực hiện với
Tuy nhiên, do thời gian có hn trong quá trình làm luận văn không tránh khởi
thiu sót. Tôi rất mong nhận được sự góp ý của quý Thầy cô, bn bè đồng nghiệp
để luận căn được hoàn thiện tốt hơn.
Tôi xin trân trọng cảm ơn!
Hà Nội, ngày tháng năm 20
Tác giả
Phạm Thị Ngọc

LỜI CAM ĐOAN
Tác giả cam đoan đã sử dụng các tài liệu tham khảo của các tác giả, các nhà
khoa học và các luận văn, ĐATN được trích dẫn trong phụ lục “Tài liệu tham
khảo” cho việc nghiên cứu và vit luận văn của mình.
Tác giả cam đoan về các số liệu và kt quả tính toán được trình bày trong
luận văn là hoàn toàn do tác giả tự tìm hiểu và thực hiện trong quá trình nghiên
cứu và vit LVThS/ĐATNThS của mình, không sao chép và chưa được sử dụng
cho đề tài luận văn nào.
Tôi xin chân thành cảm ơn!
Hà Nội, ngày tháng năm 20
Tác giả
Phạm Thị Ngọc

MC LC
DANH MC TỪ VIẾT TẮT .................................................................................................... i
DANH MC BẢNG BIỂU....................................................................................................... ii
DANH MC HÌNH VẼ ...........................................................................................................iii
I. MỞ ĐẦU ............................................................................................................................ 1
1. Lý do chọn đề tài ........................................................................................................... 1
2. Mục đích nghiên cứu .................................................................................................... 3
3. Nhiệm vụ nghiên cứu .................................................................................................... 4
4. Đối tượng và phạm vi nghiên cứu ............................................................................... 5
4.1. Đối tượng nghiên cứu ............................................................................................... 5
4.2. Phạm vi nghiên cứu .................................................................................................. 6
4.2.1. Phạm vi dữ liệu ..................................................................................................... 6
4.2.2. Phạm vi địa lý ........................................................................................................ 6
4.2.3. Phạm vi thời gian .................................................................................................. 7
5. Phương pháp nghiên cứu ............................................................................................. 7
5.1. Thu thập dữ liệu: ...................................................................................................... 7
5.2. Phát triển thuật toán: ............................................................................................... 8
5.3. Thực nghiệm: ............................................................................................................ 9
5.4. Phân tích và so sánh: ................................................................................................ 9
II. NỘI DUNG .................................................................................................................... 9
CHƯƠNG I: GIỚI THIỆU .................................................................................................... 10
1.1. Giới thiệu đề tài, mục đích và ý nghĩa của nghiên cứu ....................................... 10
1.1.1. Giới thiệu đề tài.................................................................................................. 10
1.1.2. Mục đích của nghiên cứu.................................................................................. 10
1.1.3. Ý nghĩa của nghiên cứu .................................................................................... 10
1.2. Phân tích lý do chọn đề tài ..................................................................................... 11
1.3. Phạm vi bài toán và mục tiêu nghiên cứu ............................................................ 11
1.3.1. Phạm vi bài toán ................................................................................................ 11
1.3.2. Mục tiêu nghiên cứu ......................................................................................... 12
1.4. Cấu trúc của luận văn ............................................................................................ 12
1.5. Đóng góp của luận văn ........................................................................................... 12
1.5.1. Đóng góp về Lý thuyết ....................................................................................... 12
1.5.2. Đóng góp về tính ứng dụng ............................................................................... 13
1.5.3. Đóng góp về hiệu quả ứng dụng ....................................................................... 13
CHƯƠNG 2: TỔNG QUAN VỀ KIẾN THỨC NỀN TẢNG ............................................. 15
2.1. Cơ sở lý thuyết về cảng container và bài toán CSP/DCSP ................................. 15
2.1.1. Tổng quan về hoạt động tại cảng container ..................................................... 15

