Tổng quan luận án
Luận án tiến sĩ "A Liner Shipping Network Design Routing and Scheduling Considering Environmental Influences" của tác giả Volker Windeck, thực hiện tại Viện Logistics và Vận tải thuộc Đại học Hamburg (University of Hamburg, Đức) dưới sự hướng dẫn của Giáo sư Hartmut Stadtler và phản biện của Giáo sư Knut Haase, tập trung giải quyết bài toán thiết kế mạng lưới, định tuyến và lập lịch trình cho đội tàu container định tuyến (liner shipping) có xét đến tác động của các yếu tố môi trường tự nhiên và công nghệ đẩy phụ trợ.
Tính cấp thiết và khoảng trống nghiên cứu
Vận tải đường biển chiếm khoảng 90% khối lượng và 70% giá trị thương mại toàn cầu, trong đó phân khúc tàu container đóng vai trò chủ chốt trong vận chuyển hàng hóa tiêu dùng. Tuy nhiên, ngành vận tải biển đang đối mặt với hai áp lực lớn:
- Quy định môi trường khắt khe: Tổ chức Hàng hải Quốc tế (IMO) thông qua Phụ lục VI của Công ước MARPOL đặt ra các giới hạn nghiêm ngặt về phát thải oxit nitơ ($\text{NO}_x$) và oxit lưu huỳnh ($\text{SO}_x$), buộc các hãng tàu phải chuyển đổi sang các loại nhiên liệu sạch có chi phí đắt đỏ hơn.
- Biến động giá nhiên liệu: Chi phí nhiên liệu hầm tàu (bunker fuel CST 180) chiếm tỷ trọng lớn trong tổng chi phí vận hành (tăng hơn 28% trong giai đoạn 2010–2011, đạt mức 735 USD/tấn vào tháng 4 năm 2011).
Để cắt giảm chi phí và khí thải, các hãng tàu áp dụng chiến lược chạy chậm (slow steaming). Do công suất tiêu thụ nhiên liệu tỷ lệ gần với lũy thừa bậc ba của vận tốc tàu ($P \propto V^3$), việc giảm tốc độ giúp tiết kiệm đáng kể nhiên liệu. Tuy nhiên, việc giảm tốc làm kéo dài thời gian hành trình, dẫn tới nguy cơ phải bổ sung thêm tàu để duy trì tần suất phục vụ hàng tuần (168 giờ) theo cam kết lịch trình. Đồng thời, việc ứng dụng các hệ thống đẩy phụ trợ bằng sức gió (như hệ thống diều kéo tự động SkySails) mở ra tiềm năng trợ lực nhưng phụ thuộc chặt chẽ vào điều kiện thời tiết thực tế. Khoảng trống nghiên cứu mà tác giả xác định là sự thiếu vắng một hệ thống hỗ trợ ra quyết định (Decision Support System) tích hợp đồng thời:
- Mô hình định tuyến thời tiết cấp tác nghiệp (tính toán sức cản sóng, gió, dòng hải lưu và lực đẩy của diều theo thời gian thực);
- Mô hình quy hoạch nguyên hỗn hợp cấp chiến lược (tối ưu hóa thiết kế mạng lưới dịch vụ, lựa chọn kích cỡ đội tàu, phân bổ luồng hàng hóa và xác định vận tốc chạy tàu cho từng chặng).
Mục tiêu và câu hỏi nghiên cứu
Mục tiêu tổng quát của luận án là xây dựng một hệ thống mô hình toán học và thuật toán tối ưu hóa nhằm thiết kế mạng lưới tuyến vận tải container định tuyến, xác định lịch trình, lựa chọn vận tốc và đánh giá hiệu quả kinh tế – môi trường khi có hoặc không có hệ thống đẩy bằng cánh diều dưới tác động của các yếu tố tự nhiên.
Hệ thống câu hỏi nghiên cứu được luận án giải quyết bao gồm:
- Các yếu tố môi trường (hướng và độ lớn của gió, chiều cao và chu kỳ sóng, vận tốc và hướng dòng hải lưu) ảnh hưởng như thế nào đến mức tiêu hao nhiên liệu và thời gian hành trình của các loại tàu container trên từng tuyến hải trình cụ thể?
- Việc trang bị hệ thống cánh diều phụ trợ (kite propulsion) đem lại mức độ tiết kiệm nhiên liệu và chi phí thực tế ra sao trên các hành trình xuyên đại dương và nội vùng?
- Làm thế nào để mô hình hóa và giải quyết bài toán quy mô lớn tích hợp giữa lựa chọn tuyến ghé cảng, cấu trúc chuyến khứ hồi, lựa chọn tốc độ từng chặng, phân bổ hàng hóa container và quy mô đội tàu với thời gian tính toán hợp lý?
Đối tượng và phạm vi nghiên cứu
- Đối tượng nghiên cứu: Mạng lưới dịch vụ vận tải biển container định tuyến; các loại tàu container với sức chở và công suất máy khác nhau (như các lớp tàu Rafaela, Alicante, Moliere, Laetitia); hệ thống đẩy phụ trợ bằng diều SkySails.
- Phạm vi không gian: Vùng biển Bắc Đại Tây Dương và Vịnh Mexico với mạng lưới gồm 33 cảng biển thương mại (ví dụ: Le Havre, Cadiz, New York - Newark, Miami,...).
- Phạm vi thời gian và dữ liệu: Dữ liệu khí tượng hải văn thực tế được cung cấp bởi Cơ quan Khí tượng Đức (Deutscher Wetterdienst - DWD); chu kỳ hoạt động tuyến đảm bảo tần suất ghé cảng 7 ngày/lần (168 giờ).
Tổng quan tài liệu và vị trí của luận án
Luận án tổng thuật có hệ thống các nhánh nghiên cứu trong vận tải biển và vận trù học (Operations Research):
-
Phân loại và phân tầng kế hoạch trong vận tải biển: Luận án kế thừa cấu trúc phân loại của Lawrence (1972) và Ronen (1983, 1993) chia vận tải biển thành ba phương thức: vận tải công nghiệp (industrial shipping), vận tải chuyến (tramp shipping) và vận tải định tuyến (liner shipping). Tác giả vận dụng khung phân tầng kế hoạch của Christiansen và cộng sự (2007) phân định rõ các cấp độ:
- Cấp chiến lược: Lựa chọn thị trường, thiết kế mạng lưới tuyến, xác định quy mô và cơ cấu đội tàu.
- Cấp tác chiến: Triển khai đội tàu, điều chỉnh lịch trình, bài toán định tuyến tồn kho (inventory routing).
- Cấp tác nghiệp: Lựa chọn vận tốc hành trình từng chặng, xếp dỡ hàng trên tàu, định tuyến theo điều kiện môi trường (environmental routing).
-
Mô hình định tuyến phương tiện và thiết kế mạng lưới dịch vụ:
- Các biến thể của Bài toán Người giao hàng (TSP) và Bài toán Định tuyến Xe (VRP): Tác giả phân tích các dạng ràng buộc loại trừ chu trình con của Dantzig, Fulkerson, Johnson (1954) và Miller, Tucker, Zemlin (1960) được tổng thuật bởi Langevin và cộng sự cũng như Laporte (2009, 2010).
- Mô hình Gom và Giao hàng (PDP) trong vận tải chuyến: Nghiên cứu của Karlaftis và cộng sự (2009) áp dụng cho vận tải container giữa cảng trục và các đảo vùng biển Aegean; mô hình PDP có xét đến vận tốc biến thiên của Norstad và cộng sự (2011) và Lin & Liu (2011).
- Bài toán Thiết kế Mạng lưới Dịch vụ (SDNP): Các mô hình mạng lưới không gian - thời gian phục vụ vận tải hành khách và phà của Lai và Lo (2004), Wang và Lo (2008), mở rộng từ các nghiên cứu hàng không của Yan và Tseng (2002), Barnhart và cộng sự (2002), và vận tải đường bộ của Farvolden và Powell (1994).
-
Định tuyến tàu theo điều kiện thời tiết và thủy động lực học: Tác giả điểm lại các nghiên cứu xây dựng đẳng thời tuyến (isochrones) và đồ thị lưới của Hagiwara (1989), Szlapczynska và Smierzchalski (2007), Lee và cộng sự; các thuật toán gán nhãn giải bài toán đường đi ngắn nhất có ràng buộc tài nguyên (SPPRC) của Grünert và Irnich (2005). Về mặt thủy lực, tác giả dựa trên các công thức kháng lực nước tĩnh của Schneekluth (1988), kháng lực sóng bổ sung của Kreitner (1939), Moor và Murdy (1968), Yaozong (1989), và dữ liệu khí động học cánh diều của SkySails (2009, 2011).
Vị trí của luận án: Luận án nằm ở điểm giao thoa giữa kỹ thuật thủy hải văn cấp tác nghiệp và tối ưu hóa toán rời rạc cấp chiến lược. Thay vì giả định thời gian và chi phí di chuyển giữa các cảng là cố định hoặc chỉ phụ thuộc vào khoảng cách hình học, luận án sử dụng kết quả tối ưu từ bài toán đường đi ngắn nhất theo thời tiết thực tế làm dữ liệu đầu vào trực tiếp cho mô hình thiết kế mạng lưới tổng thể.
Cơ sở lý thuyết và phương pháp nghiên cứu
Cơ sở lý thuyết và khung phân tích
Luận án kết hợp hai nền tảng lý thuyết:
- Lý thuyết Vận trù học và Tối ưu hóa tổ hợp: Sử dụng mô hình Quy hoạch nguyên hỗn hợp (Mixed Integer Programming - MIP), lý thuyết đồ thị mạng lưới không gian - thời gian, và cấu trúc giải tích Heuristic toán học (Matheuristic).
- Lý thuyết Thủy động lực học và Khí động lực học tàu thủy: Xác định tổng lực cản tác động lên thân tàu ($R_G$) và công suất tiêu thụ của động cơ:
$$R_G = R_T + R_W + R_{sea} - R_K$$
Trong đó:
- $R_T$: Kháng lực nước tĩnh (calm water resistance), tính toán dựa trên hệ số ma sát vi phân ($C_F$), diện tích mặt ướt vỏ tàu ($A_S$), khối lượng choán nước ($\nabla$), hệ số lăng trụ ($C_P$), hệ số béo Ayre ($C_{B,AYRE}$) và số Froude ($F_N$) theo Schneekluth (1988).
- $R_W$: Kháng lực khí động của gió tác động lên phần nổi của tàu ($A_{AWS}$), phụ thuộc vận tốc gió biểu kiến ($V_{AW}$) và hướng gió biểu kiến ($\gamma_{AW}$).
- $R_{sea}$: Kháng lực sóng bổ sung (wave resistance), xác định theo chiều cao sóng ($\zeta$), chu kỳ sóng và hệ số bổ sung của Kreitner (1939) cùng hàm thực nghiệm của Moor & Murdy (1968) và Yaozong (1989).
- $R_K$: Lực kéo hỗ trợ từ hệ thống diều SkySails, được biểu diễn như một hàm phụ thuộc vào diện tích cánh diều ($A_K$), vận tốc gió biểu kiến ($V_{AW}$) và góc đón gió ($\gamma_{AW}$).
Phương pháp nghiên cứu
Luận án sử dụng phương pháp định lượng thực nghiệm mô phỏng và tối ưu hóa toán học hai cấp độ:
| Cấp độ quy hoạch |
Bài toán mô hình hóa |
Phương pháp và thuật toán giải |
Dữ liệu đầu vào chính |
| Cấp tác nghiệp (Operational Level) |
- Bài toán Đường đi ngắn nhất có ràng buộc Cửa sổ thời gian (SPPTW) - Bài toán Tiêu thụ Nhiên liệu Tối thiểu (LFCP) - Bài toán Thời gian Hành trình Tối thiểu (MTTP) |
- Thuật toán Thiết lập nhãn mở rộng (Extended Label-Setting Algorithm) dựa trên thuật toán Dijkstra (1959) - Đồ thị lưới không gian đa độ phân giải (60 nm và 240 nm) |
- Dữ liệu khí tượng hải văn DWD (gió, sóng, dòng chảy) - Thông số kỹ thuật vỏ tàu và máy chính - Đặc tính khí động diều SkySails |
| Cấp chiến lược (Strategic Level) |
- Thiết kế Mạng lưới Tuyến Container (Liner Shipping Network Design) - Định cỡ và lựa chọn cấu trúc đội tàu - Lựa chọn vận tốc từng chặng (Slow steaming) - Phân bổ luồng hàng hóa TEU |
- Mô hình Quy hoạch nguyên hỗn hợp (MIP) - Thuật toán Heuristic toán học (Matheuristic) kết hợp Tìm kiếm vùng lân cận biến đổi (Variable Neighbourhood Search - VNS) và Tìm kiếm cục bộ (Local Search) |
- Nhu cầu vận chuyển O-D (TEU/tuần) - Giá cước vận chuyển, giá nhiên liệu hầm tàu - Giá thuê định hạn tàu (time-charter rates) - Ma trận chi phí và thời gian tối ưu từ cấp tác nghiệp |
Nguồn dữ liệu
- Dữ liệu môi trường: Chuỗi số liệu thời tiết chi tiết theo tọa độ lưới từ Cơ quan Khí tượng Đức (DWD) gồm các trường gió (vận tốc $V_{TW}$, hướng $\beta_W$), sóng biển (chiều cao $\zeta$, hướng, chu kỳ), và dòng hải lưu ($V_{CU}$, hướng $\alpha_{CU}$).
- Dữ liệu kỹ thuật tàu và cánh diều: Thông số thực nghiệm của 4 lớp tàu container mẫu và hệ thống cánh diều diện tích $160\text{ m}^2$ của công ty SkySails GmbH.
- Dữ liệu kinh tế hàng hải: Chỉ số cước tàu Hamburg Index, báo cáo thống kê từ Viện Logistics và Kinh tế Vận tải biển Bremen (ISL 2011b), Bunkersworld Index (BWI 2011), và tài liệu của Stopford (2009), Tiedemann (2011).
Nội dung chính theo từng chương
Chương 1: Introduction (Mở đầu)
Chương này thiết lập bối cảnh nghiên cứu về ngành vận tải biển quốc tế. Tác giả trình bày động lực thúc đẩy nghiên cứu xuất phát từ hai khía cạnh: chi phí nhiên liệu tăng vọt (chiếm tỷ trọng ngày càng lớn trong biểu giá cước) và các quy định môi trường khắt khe từ IMO/MARPOL Annex VI buộc các hãng tàu phải xem xét chiến lược chạy chậm (slow steaming) và các công nghệ đẩy phụ trợ (cánh diều SkySails, cánh buồm rotor Flettner). Tác giả nêu bật mối quan hệ phi tuyến giữa vận tốc tàu và mức tiêu hao nhiên liệu (luật lũy thừa bậc ba), đồng thời đưa ra cấu trúc tổng thể của luận án gồm hai giai đoạn quy hoạch liên hoàn: giải quyết bài toán đường đi ngắn nhất theo môi trường ở cấp tác nghiệp và tích hợp kết quả vào mô hình thiết kế mạng lưới định tuyến cấp chiến lược.
Chương 2: Maritime Transportation (Vận tải hàng hải)
Chương 2 cung cấp bức tranh toàn cảnh về kinh tế và kỹ thuật vận tải biển:
- Đặc điểm kinh tế ngành: Trình bày số liệu sản lượng thông qua container toàn cầu giai đoạn 2000–2011; phân tích tác động của cuộc khủng hoảng tài chính năm 2008 khiến sản lượng container giảm 8,4% trong năm 2009 trước khi phục hồi 13% vào năm 2010. Phân tích biến động giá thuê tàu định hạn (chỉ số Hamburg Index cho nhóm tàu 2.000–2.999 TEU giảm từ trên 18 USD/slot/ngày năm 2005 xuống 2,2 USD vào năm 2009 rồi phục hồi nhẹ lên 6,5 USD năm 2011) và giá nhiên liệu hầm tàu CST 180 tại các cảng Hamburg, Rotterdam, Le Havre (biến động từ 720 USD/tấn tháng 7/2008 xuống 236 USD/tấn tháng 12/2008 và lập đỉnh 735 USD/tấn tháng 4/2011).
- So sánh các phương thức vận tải: Bảng so sánh đặc tính vận hành giữa 5 phương thức vận tải (đường biển, hàng không, xe tải, đường sắt, đường ống) theo các tiêu chí: rào cản gia nhập, mức độ tập trung ngành, tính biến thiên của đội xe/tàu, tính không chắc chắn vận hành, quy định thời gian làm việc và phí cầu cảng.
- Phân loại bài toán vận tải biển: Phân biệt chi tiết giữa vận tải công nghiệp, vận tải chuyến và vận tải định tuyến.
- Mô hình hóa toán học: Khảo sát chi tiết cấu trúc mô hình toán học của bài toán VRP/PDP trong vận tải biển đảo (Karlaftis et al., 2009), bài toán vận tải chuyến có xét vận tốc biến thiên (Norstad et al., 2011), và bài toán thiết kế mạng lưới dịch vụ phà biển theo không gian - thời gian (Lai & Lo, 2004).
Chương 3: SPP Network Design (Thiết kế mạng lưới bài toán đường đi ngắn nhất và định tuyến môi trường)
Chương 3 tập trung xây dựng mô hình định tuyến tác nghiệp dựa trên điều kiện môi trường tự nhiên:
- Xây dựng đồ thị lưới thời tiết: Không gian trên biển giữa các cặp cảng được rời rạc hóa thành lưới các nút và cung có tọa độ địa lý chính xác, với các mức phân giải kiểm chứng là 60 hải lý (nm) và 240 nm. Mỗi ô lưới chứa các vector thời tiết đồng nhất về gió, sóng và dòng hải lưu.
- Mô hình tính toán tiêu hao nhiên liệu: Thiết lập công thức thủy động lực học tính toán lực cản nước tĩnh $R_T$ (theo Schneekluth), lực cản sóng $R_{sea}$ (Kreitner, Moor & Murdy, Yaozong), lực cản gió $R_W$, và lực đẩy hỗ trợ từ diều $R_K$ phụ thuộc vào góc đón gió và vận tốc gió biểu kiến.
- Thuật toán gán nhãn mở rộng: Phát triển thuật toán mở rộng dựa trên nguyên lý Dijkstra để giải bài toán đường đi ngắn nhất có ràng buộc thời gian (SPPTW), so sánh hiệu năng giữa bài toán tiêu thụ nhiên liệu tối thiểu (LFCP) và bài toán thời gian tối thiểu (MTTP).
- Kết quả mô phỏng tác nghiệp: Thử nghiệm trên các tuyến vượt Bắc Đại Tây Dương (như Le Havre đi Miami, Cadiz đi New York - Newark, Cadiz đi Miami) và nội vùng Vịnh Mexico. Kết quả cho thấy:
- Hành trình tối ưu về nhiên liệu thay đổi rõ rệt theo mùa: vào mùa hè tàu đi theo các vĩ độ phía bắc cao hơn so với mùa đông để tránh các vùng biển động và đón luồng gió thuận.
- Sử dụng thuật toán SPPTW giúp tiết kiệm nhiên liệu và rút ngắn thời gian di chuyển đáng kể so với việc chạy theo lộ trình cung tròn lớn (Great Circle route) cố định hoặc thuật toán chỉ tối ưu cự ly thông thường.
- Hệ thống cánh diều SkySails phát huy hiệu quả trợ lực rõ rệt trên các chặng vượt Đại Tây Dương nhờ chế độ gió ổn định, trong khi trên các vùng biển hẹp như Vịnh Mexico mức độ tiết kiệm nhiên liệu từ cánh diều là không đáng kể.
Chương 4: Strategic Liner Network Design (Thiết kế mạng lưới tuyến vận tải container chiến lược)
Chương 4 thiết lập bài toán quy hoạch cấp chiến lược cho toàn bộ hệ thống tuyến container:
- Mô hình Quy hoạch nguyên hỗn hợp (MIP): Xây dựng hàm mục tiêu tối đa hóa tổng lợi nhuận của hãng tàu:
$$\max \text{Profit} = \text{Tổng doanh thu vận chuyển container} - \text{Chi phí thuê tàu định hạn} - \text{Chi phí nhiên liệu vận hành từng chặng}$$
Các nhóm ràng buộc bao gồm:
- Ràng buộc bảo toàn luồng hàng hóa O-D trên tàu cho từng hướng di chuyển (chiều đi và chiều về của chuyến khứ hồi).
- Ràng buộc sức chứa tải trọng và thể tích TEU của từng loại tàu ($cap_k$).
- Ràng buộc thời gian hành trình khép kín, thời gian ghé cảng xếp dỡ ($s_{ik}$), và thời gian đỗ chờ ($Slack$).
- Ràng buộc duy trì tần suất phục vụ hàng tuần: Tổng thời gian một vòng quay hành trình chia cho 168 giờ xác định số lượng tàu cần thiết ($NS_k$) thuộc loại $k$.
- Ràng buộc lựa chọn mức vận tốc rời rạc cho từng chặng biển ($v \in V$: full speed 23 kn, slow steaming 18 kn, super slow steaming 14 kn).
- Ràng buộc xác định hai cảng quay đầu (turning point harbours $s$ và $e$) nằm ở cực đông ($ETH$) và cực tây ($WTH$) của tuyến hành trình.
- Thuật toán giải Matheuristic: Do mô hình MIP có kích thước biến nguyên rất lớn và không thể giải trực tiếp bằng các phần mềm thương mại trong thời gian khả thi đối với các tập dữ liệu lớn, tác giả phát triển một thuật toán lai Heuristic toán học (Matheuristic). Cốt lõi của phương pháp là thuật toán Tìm kiếm vùng lân cận biến đổi (Variable Neighbourhood Search - VNS) kết hợp các toán tử tìm kiếm cục bộ (Local Search) để liên tục điều chỉnh thứ tự ghé cảng, thay đổi các cảng quay đầu, và giải các bài toán quy hoạch nguyên con để tối ưu hóa việc phân bổ hàng hóa và lựa chọn tốc độ.
Chương 5: Computational Tests (Thử nghiệm tính toán và đánh giá kết quả)
Chương 5 trình bày các kết quả thử nghiệm số trị quy mô lớn:
- Đánh giá chất lượng thuật toán Matheuristic: So sánh kết quả giải giữa mô hình MIP chính xác và thuật toán Matheuristic trên nhiều bộ dữ liệu thử nghiệm. Thuật toán Matheuristic tìm được nghiệm gần tối ưu với khoảng cách sai số (optimality gap) rất nhỏ nhưng giảm thời gian tính toán hàng trăm lần so với việc giải trực tiếp mô hình MIP gốc.
- Đánh giá hiệu quả của hệ thống diều SkySails: Kiểm chứng sự thay đổi trong cấu trúc mạng lưới và lợi nhuận khi đội tàu có và không có trang bị cánh diều. Luận án chỉ ra rằng cánh diều giúp giảm tiêu hao nhiên liệu trên các tuyến Bắc Đại Tây Dương dài, nhưng chi phí đầu tư và bảo dưỡng thiết bị đòi hỏi giá nhiên liệu phải duy trì ở mức cao thì việc lắp đặt diều mới đạt điểm hòa vốn kinh tế.
- Phân tích độ nhạy của các tham số then chốt:
- Biến động giá nhiên liệu: Khi giá nhiên liệu tăng, mô hình tự động chuyển đổi các chặng hành trình sang chế độ slow steaming (18 kn) và super slow steaming (14 kn), đồng thời bổ sung thêm tàu để duy trì lịch trình 168 giờ.
- Biến động giá thuê tàu định hạn: Khi giá thuê tàu tăng cao, chi phí cố định của việc bổ sung tàu vượt qua khoản tiết kiệm nhiên liệu từ việc chạy chậm, buộc hệ thống phải tăng tốc độ chạy tàu lên mức 23 kn để giảm bớt số lượng tàu cần thiết trên tuyến.
- Biến động giá cước doanh thu: Giá cước cao khuyến khích mở rộng mạng lưới ghé thêm nhiều cảng phụ, trong khi giá cước thấp dẫn tới việc thu hẹp tuyến chỉ tập trung vào các luồng hàng hóa chính giữa các cảng trung tâm.
- Nghiên cứu điển hình mạng lưới thực tế: Minh họa trực quan lịch trình ghé cảng, chuỗi thời gian đến/rời cảng (Arr/Dep) và hành trình khép kín của ba tàu mẫu 'Rafaela', 'Alicante', và 'Moliere'.
Chương 6: Summary and Outlook (Tóm tắt và triển vọng nghiên cứu)
Tác giả tổng kết các kết quả đạt được: việc kết hợp định tuyến thời tiết cấp tác nghiệp vào thiết kế mạng lưới chiến lược là hoàn toàn khả thi và đem lại hiệu quả vượt trội về chi phí lẫn bảo vệ môi trường. Các phát hiện khẳng định rằng việc tối ưu hóa tốc độ từng chặng (leg-specific speed selection) đóng vai trò quyết định hơn nhiều so với việc duy trì một tốc độ bình quân cố định trên toàn tuyến.
Kết quả và những đóng góp mới
Đóng góp về mặt lý luận và phương pháp luận
- Xây dựng thành công khung mô hình hóa tích hợp hai cấp độ (two-level planning framework): liên kết chặt chẽ giữa bài toán định tuyến thủy khí động lực học môi trường cấp tác nghiệp (sử dụng dữ liệu thời tiết thực tế DWD) và bài toán thiết kế mạng lưới dịch vụ container cấp chiến lược.
- Mở rộng mô hình quy hoạch tuyến container truyền thống bằng cách tích hợp đồng thời các biến quyết định: lựa chọn vận tốc rời rạc từng chặng (slow steaming), cấu trúc tuyến khứ hồi hai chiều với hai cảng quay đầu, phân bổ luồng container có ràng buộc thời gian vận chuyển tối đa ($t_{max}^c$), và xác định quy mô đội tàu duy trì tần suất 168 giờ/tuần.
- Phát triển thuật toán Heuristic toán học (Matheuristic) dựa trên nền tảng VNS, giải quyết hiệu quả bài toán tối ưu hóa nguyên hỗn hợp phi tuyến quy mô lớn trong thời gian tính toán thực tế.
Đóng góp thực tiễn và giải pháp đề xuất
- Cung cấp một bộ công cụ hỗ trợ ra quyết định hoàn chỉnh cho các hãng tàu container (như Hapag-Lloyd, CMA CGM) nhằm tối ưu hóa việc phân bổ đội tàu, thiết lập hải trình và lịch trình cập cảng có tính đến tác động của thời tiết từng mùa.
- Đưa ra đánh giá định lượng thực tế về công nghệ đẩy bằng diều (SkySails): chứng minh rằng cánh diều chỉ đem lại hiệu quả tiết kiệm nhiên liệu thực sự trên các tuyến đại dương nhất định có chế độ gió thuận lợi (như Bắc Đại Tây Dương), khuyến cáo các hãng tàu không nên áp dụng đại trà mà cần tính toán cụ thể cho từng đội tàu và tuyến dịch vụ.
- Khẳng định rằng việc linh hoạt điều chỉnh tốc độ chạy tàu trên từng chặng riêng biệt kết hợp với định tuyến tránh vùng thời tiết xấu đem lại mức cắt giảm tiêu hao nhiên liệu và khí thải ($\text{CO}_2, \text{SO}_x, \text{NO}_x$) cao hơn nhiều so với việc chỉ đầu tư vào các thiết bị đẩy phụ trợ đơn thuần.
Hạn chế và hướng nghiên cứu tiếp
Dựa trên phạm vi và các giả định được tác giả nêu trong văn bản, các hạn chế và hướng nghiên cứu mở rộng bao gồm:
- Phạm vi địa lý và loại tàu: Các thử nghiệm số trị mới chỉ tập trung vào 33 cảng thuộc khu vực Bắc Đại Tây Dương và Vịnh Mexico với 4 lớp tàu container chuyên dụng; chưa mở rộng sang các tuyến toàn cầu phức tạp khác (như tuyến Á - Âu qua kênh đào Suez hay tuyến xuyên Thái Bình Dương).
- Tính chất xác định của dữ liệu thời tiết: Mô hình cấp tác nghiệp hiện sử dụng dữ liệu thời tiết quá khứ hoặc dự báo xác định theo mùa; hướng nghiên cứu tiếp theo có thể mở rộng sang mô hình tối ưu hóa ngẫu nhiên (stochastic optimization) hoặc tối ưu hóa thích nghi (robust optimization) để xử lý độ bất định cao của thời tiết biển theo thời gian thực.
- Tích hợp các khâu vận hành bến cảng: Luận án tập trung thuần túy vào quy hoạch phía mặt nước (water-side planning), chưa kết hợp đồng thời với các bài toán quản lý bãi container (container yard management), lập lịch cầu ngoạm bốc dỡ (crane scheduling), hay phân bổ cầu bến (berth allocation).
- Mở rộng công nghệ đẩy thay thế: Ngoài cánh diều SkySails, các nghiên cứu tương lai có thể tích hợp thêm các công nghệ đẩy xanh khác như pin nhiên liệu, khí tự nhiên hóa lỏng (LNG), động cơ lai năng lượng mặt trời hoặc cánh buồm Flettner rotor.
Giá trị tham khảo
Luận án là tài liệu tham khảo chuyên sâu cho nhiều nhóm đối tượng:
- Nghiên cứu sinh và Giảng viên ngành Vận trù học, Quản trị Chuỗi cung ứng và Logistics hàng hải: Tham khảo cấu trúc mô hình MIP phức tạp, kỹ thuật xây dựng đồ thị không gian - thời gian, và phương pháp thiết kế thuật toán Matheuristic/VNS kết hợp mô hình tối ưu toán học.
- Kỹ sư Thủy khí động lực học và Thiết kế Tàu thủy: Tham khảo phương pháp tích hợp các công thức kháng lực nước tĩnh (Schneekluth), kháng lực sóng (Kreitner, Moor & Murdy, Yaozong), và khí động học cánh buồm diều vào bài toán vận hành thực tế.
- Nhà quản lý và Chuyên viên hoạch định tuyến tại các Hãng tàu container: Ứng dụng khung mô hình để đánh giá hiệu quả kinh tế của các chính sách chạy chậm (slow steaming), lựa chọn tốc độ tối ưu cho từng chặng biển, và đưa ra quyết định đầu tư chính xác đối với các công nghệ tiết kiệm năng lượng và giảm phát thải.
Câu hỏi thường gặp
1. Luận án giải quyết vấn đề gì trong ngành vận tải biển container?
Luận án giải quyết bài toán thiết kế mạng lưới tuyến, xác định lịch trình, lựa chọn quy mô đội tàu và vận tốc chạy tàu cho từng chặng biển đối với các dịch vụ tàu container định tuyến, có tích hợp đồng thời các yếu tố cản trở từ môi trường tự nhiên (sóng, gió, dòng hải lưu) và công nghệ đẩy trợ lực bằng cánh diều nhằm tối đa hóa lợi nhuận và giảm phát thải.
2. Mô hình của tác giả chia làm mấy cấp độ quy hoạch và có sự liên kết như thế nào?
Mô hình gồm hai cấp độ:
- Cấp tác nghiệp: Sử dụng thuật toán thiết lập nhãn mở rộng (SPPTW) trên lưới tọa độ thời tiết thực tế để tìm đường đi, thời gian và mức tiêu hao nhiên liệu tối ưu giữa các cặp cảng.
- Cấp chiến lược: Sử dụng kết quả chi phí và thời gian từ cấp tác nghiệp làm dữ liệu đầu vào cho mô hình Quy hoạch nguyên hỗn hợp (MIP), từ đó xác định cấu trúc tuyến khứ hồi, phân bổ luồng container và kích cỡ đội tàu thông qua thuật toán Matheuristic.
3. Công nghệ cánh diều SkySails có thực sự đem lại hiệu quả kinh tế trên mọi tuyến hải trình không?
Theo kết quả thử nghiệm số trị của luận án, cánh diều SkySails chỉ mang lại mức tiết kiệm nhiên liệu và chi phí rõ rệt trên các chặng hải trình đại dương dài có điều kiện gió thuận lợi và ổn định (như tuyến Bắc Đại Tây Dương). Trên các vùng biển hẹp hoặc nội vùng (như Vịnh Mexico), mức tiết kiệm nhiên liệu rất thấp và không đủ bù đắp chi phí đầu tư, bảo dưỡng thiết bị.
4. Thuật toán Matheuristic được thiết kế dựa trên nguyên lý nào?
Thuật toán Matheuristic của luận án kết hợp giữa khung Tìm kiếm vùng lân cận biến đổi (Variable Neighbourhood Search - VNS) với các toán tử tìm kiếm cục bộ (Local Search) để tạo và biến đổi cấu trúc tuyến ghé cảng, sau đó giải các bài toán quy hoạch nguyên con (MIP subproblems) để tối ưu hóa việc phân bổ luồng hàng hóa và gán vận tốc tối ưu cho từng chặng.
5. Yếu tố nào có tác động quyết định nhất đến việc cắt giảm nhiên liệu và phát thải theo kết quả của luận án?
Việc lựa chọn vận tốc hành trình phù hợp cho từng chặng riêng biệt (leg-specific speed selection, bao gồm chế độ slow steaming 18 kn và super slow steaming 14 kn) kết hợp với việc định tuyến né tránh thời tiết bất lợi có tác động quyết định đến việc giảm tiêu thụ nhiên liệu và khí thải, vượt trội hơn so với việc chỉ đầu tư lắp đặt hệ thống đẩy phụ trợ bằng diều.
Kết luận
Luận án của Volker Windeck đã phát triển thành công hệ thống hỗ trợ ra quyết định hoàn chỉnh cho bài toán thiết kế mạng lưới và lập lịch trình tàu container định tuyến dưới ảnh hưởng của các yếu tố môi trường. Bằng cách kết hợp chặt chẽ giữa mô hình định tuyến thời tiết cấp tác nghiệp và quy hoạch nguyên hỗn hợp cấp chiến lược thông qua thuật toán Matheuristic, nghiên cứu đã giải quyết đồng thời mục tiêu tối ưu hóa kinh tế và giảm thiểu phát thải môi trường. Các kết quả thực nghiệm số trị cung cấp cơ sở khoa học và thực tiễn quan trọng cho các hãng tàu trong việc áp dụng chiến lược chạy chậm và đánh giá các công nghệ đẩy phụ trợ bằng sức gió.