Tiến Sĩ Một giải thuật di truyền giải bài toán cắt vật tư một chiều với nhiều kích cỡ vật liệu thô

MỤC LỤC
MỞ ĐẦU 1
Chương 1. CÁC KIẾN THỨC CƠ SỞ LIÊN QUAN . 9
1.1. Bài toán cắt vật tư một chiều với một loại vật liệu thô và thuật giải 9
1.1.1. Mô hình Gilmore-Gomory . 10
1.1.2. Mô hình Arc-flow của Valerio de Carvalho 13
1.2. Giải thuật di truyền 19
1.3. Kết luận . 25
Chương 2. BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH THƯỚC
VẬT LIỆU THÔ: MÔ HÌNH VÀ GIẢI PHÁP . 26
2.1. Phát biểu bài toán cắt vật tư một chiều với nhiều kích thước vật liệu thô theo
Gilmore và Gomory 26
2.2. Phát biểu mới của bài toán OneDCSP_M . 28
2.3. Giải thuật di truyền lai ghép giải bài toán OneDCSP_M 32
2.4. Kết quả tính toán . 40
2.5. Kết luận . 50
Chương 3. HỆ THỐNG ĐA TÁC TỬ GMAS-OneDCSP_MGIẢI BÀI TOÁN
OneDCSP_M . . 52
3.1. Yêu cầu của hệ thống GMAS -OneDCSP_M 54
3.2. Thiết kế hệ thống GMAS-OneDCSP_M . 55
3.2.1. Kiến trúc hệ thống GMAS-OneDCSP_M . 55
3.2.2. Thiết kế chi tiết hệ thống GMAS-OneDCSP_M . 58
3.3. Đánh giá tính hiệu quả của hệ thống GMAS-OneDCSP_M . 65
3.4. Kết luận . 67
KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU TIẾP THEO 68
DANH MỤC CÁC CÔNG TRÌNH CỦATÁC GIẢ . 70
TÀI LIỆU THAM KHẢO 71
PHỤ LỤC . 78