A Liner Shipping Network Design: Nghiên cứu Định tuyến và Lịch trình Xanh của Volker Windeck, Đại học Hamburg
A liner shipping network design kết hợp routing và scheduling nhằm tối ưu hóa tác động môi trường.
University of Hamburg
Produktion und Logistik
Luan An
Dissertation
Năm xuất bản
Số trang
158
Thời gian đọc
24 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- Thiết kế Mạng lưới Vận tải Biển Xanh Hiệu quả
- Số trang:
- 158 trang
- Trường:
- University of Hamburg
- Chuyên ngành:
- Produktion und Logistik
- Tác giả:
- Volker Windeck
- Năm:
- 2012
Tóm tắt nội dung luận án
I.Thiết kế Mạng lưới Vận tải Biển Xanh Hiệu quả
Ngành vận tải biển đóng vai trò thiết yếu trong thương mại toàn cầu. Ngành này vận chuyển khối lượng hàng hóa lớn, nặng qua khoảng cách dài. Tuy nhiên, hoạt động vận tải biển cũng thải ra lượng lớn khí CO2 và SOX. Điều này gây tác động tiêu cực đến môi trường. Nhu cầu về một hệ thống vận tải biển bền vững ngày càng cấp thiết. Khái niệm "lịch trình xanh vận tải biển" ra đời. Nó hướng đến giảm thiểu tác động môi trường. Đồng thời, nó duy trì hiệu quả kinh tế. Vận tải container toàn cầu là một trong những nguồn phát thải lớn nhất. Việc giảm phát thải vận tải biển trở thành ưu tiên hàng đầu. Các nghiên cứu đề xuất giải pháp giảm lượng khí thải này. Các giải pháp này nhằm bảo vệ môi trường biển và không khí. Việc tối ưu hóa định tuyến hàng hải đóng vai trò quan trọng. Điều này giúp giảm tiêu thụ nhiên liệu. Từ đó, giảm lượng khí thải độc hại. Mục tiêu chính của nghiên cứu là phát triển hệ thống hỗ trợ quyết định. Hệ thống này dùng để thiết kế mạng lưới vận tải container. Đồng thời, nó tối ưu hóa hoạt động. Mục tiêu kép là cải thiện cả hiệu quả kinh tế và mục tiêu sinh thái. Việc này bao gồm giảm chi phí vận hành và bảo vệ môi trường. Các mô hình và thuật toán Nghiên cứu Vận trù học (Operations Research) hỗ trợ mục tiêu này. Chúng mang lại lợi ích song song.
1.1. Giới thiệu khái niệm vận tải biển bền vững.
Ngành vận tải biển là trụ cột của thương mại toàn cầu. Nó chuyên vận chuyển hàng hóa nặng và lớn qua quãng đường dài. Tuy nhiên, hoạt động này cũng tạo ra lượng lớn CO2 và SOX. Các khí này gây ô nhiễm môi trường nghiêm trọng. Vì vậy, nhu cầu về một hệ thống vận tải biển bền vững đang tăng cao. "Lịch trình xanh vận tải biển" là một khái niệm mới. Nó tập trung vào giảm tác động môi trường. Đồng thời, nó duy trì hiệu quả kinh doanh.
1.2. Nhu cầu cấp thiết giảm khí thải hàng hải.
Vận tải container trên toàn cầu là nguồn gây ô nhiễm lớn. Giảm phát thải vận tải biển là mục tiêu hàng đầu. Nhiều nghiên cứu đề xuất giải pháp để giảm lượng khí thải. Các giải pháp này nhằm bảo vệ môi trường biển và không khí. Việc tối ưu hóa định tuyến hàng hải có vai trò quan trọng. Nó giúp giảm tiêu thụ nhiên liệu, từ đó giảm khí thải độc hại.
1.3. Mục tiêu kép kinh tế và môi trường.
Nghiên cứu này hướng đến phát triển hệ thống hỗ trợ quyết định. Hệ thống này giúp thiết kế và tối ưu hóa mạng lưới vận tải container. Nó có mục tiêu kép: cải thiện kinh tế và sinh thái. Điều này bao gồm việc giảm chi phí vận hành và bảo vệ môi trường. Các mô hình và thuật toán Nghiên cứu Vận trù học đóng góp vào việc đạt được cả hai mục tiêu này.
II.Tối ưu Hóa Định tuyến Hàng hải Giảm Phát thải
Việc tối ưu hóa định tuyến hàng hải cần xem xét nhiều yếu tố. Dòng hải lưu, hướng gió, và sóng biển là các yếu tố quan trọng. Các yếu tố này ảnh hưởng trực tiếp đến tốc độ tàu. Chúng cũng tác động đến mức tiêu thụ nhiên liệu. Dữ liệu thời gian thực về điều kiện môi trường giúp định tuyến chính xác hơn. Việc thu thập và phân tích dữ liệu này là bước đầu tiên. Nó dẫn đến việc xây dựng các tuyến đường hiệu quả hơn. Nghiên cứu sử dụng dữ liệu chi tiết từ thế giới thực. Dữ liệu này bao gồm dòng chảy, gió và sóng mà tàu có thể gặp. Dữ liệu này được dùng làm đầu vào cho mô hình đường đi ngắn nhất. Mô hình này không chỉ tìm tuyến đường ngắn nhất về khoảng cách. Nó còn xem xét yếu tố thời gian và nhiên liệu. Điều này giúp giảm chi phí và phát thải. "Tối ưu hóa tuyến đường biển" là một quy trình phức tạp. Nó kết hợp nhiều biến số. Mục tiêu tối ưu hóa không chỉ dừng lại ở khoảng cách. Nó bao gồm giảm phát thải vận tải biển và tiêu thụ nhiên liệu. Điều này đạt được thông qua các mô hình toán học chiến lược. Các mô hình này cân nhắc các yếu tố môi trường. Chúng cũng tích hợp các phương tiện giảm phát thải. Kết quả là tuyến đường hiệu quả hơn. Nó mang lại lợi ích kép về kinh tế và môi trường.
2.1. Phân tích yếu tố môi trường ảnh hưởng tuyến đường.
Nhiều yếu tố môi trường ảnh hưởng đến tối ưu hóa định tuyến hàng hải. Dòng hải lưu, hướng gió và sóng biển là các yếu tố chính. Chúng tác động đến tốc độ tàu và lượng nhiên liệu tiêu thụ. Dữ liệu thực tế về các điều kiện này là cần thiết. Nó giúp định tuyến chính xác hơn. Thu thập và phân tích dữ liệu là bước khởi đầu. Từ đó, các tuyến đường hiệu quả được xây dựng.
2.2. Phương pháp định tuyến đường biển ngắn nhất.
Nghiên cứu này sử dụng dữ liệu thực tế về dòng chảy, gió và sóng. Dữ liệu này là đầu vào cho mô hình đường đi ngắn nhất. Mô hình này không chỉ tìm tuyến đường ngắn nhất. Nó còn tính đến thời gian và nhiên liệu. Điều này giúp giảm chi phí và phát thải. Việc "tối ưu hóa tuyến đường biển" là một quá trình phức tạp. Nó tích hợp nhiều biến số.
2.3. Tối ưu hóa tuyến đường biển cho hiệu quả.
Mục tiêu tối ưu hóa vượt ra ngoài khoảng cách. Nó bao gồm giảm phát thải vận tải biển và tiêu thụ nhiên liệu. Các mô hình toán học chiến lược được sử dụng. Chúng xem xét các yếu tố môi trường. Các phương tiện giảm phát thải cũng được tích hợp. Kết quả là các tuyến đường hiệu quả. Nó mang lại lợi ích kép về kinh tế và môi trường.
III.Lịch trình Xanh Giải pháp Năng lượng Tàu Biển
Giảm tốc độ tàu, hay "slow steaming", là một chiến lược hiệu quả. Nó giúp giảm đáng kể mức tiêu thụ nhiên liệu. Đồng thời, nó giảm phát thải CO2 và SOX. Việc điều chỉnh lịch trình xanh vận tải biển linh hoạt. Điều này cho phép áp dụng slow steaming mà không ảnh hưởng quá nhiều đến thời gian giao hàng. Các nghiên cứu đã chứng minh lợi ích kinh tế và môi trường của phương pháp này. Bên cạnh điều chỉnh tốc độ, việc cải tiến công nghệ cũng quan trọng. Nghiên cứu xem xét các hệ thống đẩy bổ sung. Các hệ thống này có thể giúp giảm tiêu thụ nhiên liệu. Chúng cũng góp phần vào hiệu quả năng lượng tàu biển. Việc áp dụng nhiên liệu thay thế hàng hải cũng là một hướng đi. Điều này nhằm đạt được mục tiêu giảm phát thải lâu dài. Các công nghệ mới liên tục được phát triển. Việc thiết kế lịch trình không chỉ tối ưu hóa định tuyến hàng hải. Nó còn tối ưu hóa việc sử dụng năng lượng. Một lịch trình được lập kế hoạch kỹ lưỡng. Nó cho phép tàu hoạt động ở tốc độ tối ưu. Điều này giảm thiểu chi phí nhiên liệu. Nó cũng giảm tác động môi trường. Các yếu tố này đồng bộ hóa. Chúng tạo ra một hệ thống vận tải biển bền vững và hiệu quả.
3.1. Chiến lược giảm tốc độ tàu slow steaming .
Chiến lược giảm tốc độ tàu, hay slow steaming, rất hiệu quả. Nó giúp giảm đáng kể tiêu thụ nhiên liệu. Đồng thời, nó cắt giảm lượng phát thải CO2 và SOX. Lịch trình xanh vận tải biển linh hoạt cho phép áp dụng phương pháp này. Điều này giúp duy trì thời gian giao hàng. Nhiều nghiên cứu đã xác nhận lợi ích kinh tế và môi trường của slow steaming.
3.2. Cải tiến hệ thống đẩy giảm tiêu thụ nhiên liệu.
Ngoài việc điều chỉnh tốc độ, cải tiến công nghệ cũng quan trọng. Nghiên cứu xem xét các hệ thống đẩy bổ sung. Các hệ thống này giúp giảm tiêu thụ nhiên liệu. Chúng góp phần vào hiệu quả năng lượng tàu biển. Sử dụng nhiên liệu thay thế hàng hải là một hướng đi khác. Nó hướng tới mục tiêu giảm phát thải bền vững. Các công nghệ mới luôn được phát triển.
3.3. Hiệu quả năng lượng tàu biển qua lịch trình.
Thiết kế lịch trình không chỉ tối ưu hóa định tuyến hàng hải. Nó còn tối ưu hóa việc sử dụng năng lượng. Một lịch trình được lập kế hoạch cẩn thận. Nó giúp tàu hoạt động ở tốc độ tối ưu. Điều này giảm thiểu chi phí nhiên liệu. Nó cũng giảm tác động môi trường. Các yếu tố này kết hợp. Chúng tạo ra một hệ thống vận tải biển bền vững và hiệu quả.
IV.Ứng dụng Công nghệ Hàng hải Bền vững Dữ liệu
Dữ liệu chính xác là nền tảng cho việc tối ưu hóa. Dữ liệu về dòng chảy, gió và sóng được thu thập chi tiết. Chúng cung cấp thông tin đầu vào cho các mô hình. Dữ liệu này giúp dự đoán điều kiện thực tế. Từ đó, đưa ra quyết định định tuyến và lịch trình tốt nhất. "Công nghệ hàng hải bền vững" dựa nhiều vào khả năng phân tích dữ liệu lớn. Hệ thống hỗ trợ quyết định được phát triển. Nó bao gồm "phần mềm định tuyến hàng hải". Phần mềm này tích hợp các mô hình toán học phức tạp. Nó xử lý dữ liệu môi trường và vận hành tàu. Phần mềm cung cấp các khuyến nghị về tuyến đường và lịch trình. Mục tiêu là đạt được hiệu suất tối ưu. Nó cũng giúp giảm phát thải vận tải biển. Nghiên cứu sử dụng các mô hình Nghiên cứu Vận trù học. Các mô hình này giúp giải quyết các bài toán tối ưu hóa. Chúng cân bằng giữa lợi ích kinh tế và môi trường. Các thuật toán được thiết kế đặc biệt. Chúng giúp xử lý dữ liệu lớn. Đồng thời, chúng đưa ra các giải pháp khả thi. Điều này là quan trọng cho "tối ưu hóa tuyến đường biển" trong thực tế.
4.1. Vai trò của dữ liệu thời tiết và đại dương.
Dữ liệu chính xác là yếu tố cốt lõi cho tối ưu hóa. Dữ liệu chi tiết về dòng chảy, gió và sóng được thu thập. Chúng là đầu vào quan trọng cho các mô hình. Dữ liệu này giúp dự đoán điều kiện thực tế. Từ đó, đưa ra quyết định định tuyến và lịch trình tốt nhất. "Công nghệ hàng hải bền vững" phụ thuộc nhiều vào khả năng phân tích dữ liệu lớn.
4.2. Phần mềm định tuyến hàng hải tiên tiến.
Hệ thống hỗ trợ quyết định được phát triển bao gồm "phần mềm định tuyến hàng hải". Phần mềm này tích hợp các mô hình toán học phức tạp. Nó xử lý dữ liệu môi trường và vận hành tàu. Phần mềm đưa ra khuyến nghị về tuyến đường và lịch trình. Mục tiêu là đạt hiệu suất tối ưu. Nó cũng giúp giảm phát thải vận tải biển.
4.3. Mô hình toán học trong tối ưu hóa hoạt động.
Nghiên cứu áp dụng các mô hình Nghiên cứu Vận trù học. Các mô hình này giải quyết các bài toán tối ưu hóa. Chúng cân bằng lợi ích kinh tế và môi trường. Các thuật toán đặc biệt được thiết kế. Chúng giúp xử lý dữ liệu lớn. Đồng thời, chúng đưa ra các giải pháp khả thi. Điều này rất quan trọng cho "tối ưu hóa tuyến đường biển" trong ứng dụng thực tế.
V.Lợi ích Triển vọng Chuỗi Cung ứng Biển Xanh
Việc tối ưu hóa định tuyến và lịch trình mang lại lợi ích kinh tế rõ rệt. Giảm tiêu thụ nhiên liệu trực tiếp cắt giảm chi phí vận hành. Điều này cải thiện lợi nhuận cho các hãng tàu. Hiệu quả năng lượng tàu biển tốt hơn là lợi thế cạnh tranh. Nó góp phần vào "quản lý chuỗi cung ứng biển" hiệu quả hơn. Các quy định từ Tổ chức Hàng hải Quốc tế (IMO) ngày càng chặt chẽ. Việc áp dụng "lịch trình xanh vận tải biển" giúp tuân thủ các tiêu chuẩn này. Điều này tránh các khoản phạt. Đồng thời, nó xây dựng hình ảnh thương hiệu bền vững. Sự cam kết với môi trường là yếu tố quan trọng. Hệ thống được đề xuất không chỉ tối ưu hóa tuyến đường và lịch trình. Nó còn nâng cao toàn bộ chuỗi cung ứng biển. Sự phối hợp tốt hơn giữa các khâu. Thông tin minh bạch hơn. Điều này dẫn đến sự linh hoạt và đáng tin cậy. Mục tiêu cuối cùng là giảm phát thải vận tải biển. Đồng thời, tăng cường hiệu suất tổng thể. Các giải pháp bền vững thúc đẩy ngành phát triển.
5.1. Tác động kinh tế từ giảm chi phí vận hành.
Tối ưu hóa định tuyến và lịch trình mang lại lợi ích kinh tế đáng kể. Giảm tiêu thụ nhiên liệu trực tiếp cắt giảm chi phí vận hành. Điều này làm tăng lợi nhuận cho các hãng tàu. Hiệu quả năng lượng tàu biển được cải thiện là một lợi thế cạnh tranh. Nó đóng góp vào "quản lý chuỗi cung ứng biển" hiệu quả hơn.
5.2. Tuân thủ quy định IMO và bền vững môi trường.
Các quy định của Tổ chức Hàng hải Quốc tế (IMO) ngày càng nghiêm ngặt. Việc áp dụng "lịch trình xanh vận tải biển" giúp tuân thủ các tiêu chuẩn này. Điều này giúp tránh phạt và xây dựng thương hiệu bền vững. Cam kết với môi trường là một yếu tố then chốt.
5.3. Quản lý chuỗi cung ứng biển hiệu quả hơn.
Hệ thống được đề xuất không chỉ tối ưu hóa tuyến đường và lịch trình. Nó còn cải thiện toàn bộ chuỗi cung ứng biển. Sự phối hợp tốt hơn giữa các khâu. Thông tin minh bạch hơn. Điều này mang lại sự linh hoạt và đáng tin cậy. Mục tiêu là giảm phát thải vận tải biển. Đồng thời, tăng cường hiệu suất tổng thể. Các giải pháp bền vững thúc đẩy sự phát triển của ngành.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (158 trang)Nội dung chính
Tổng quan về luận án
Bối cảnh khoa học của công trình nghiên cứu bắt nguồn từ áp lực kép mang tính thời đại đối với ngành vận tải biển quốc tế: tối ưu hóa hiệu quả kinh tế trong điều kiện giá nhiên liệu biến động khốc liệt và thực thi các cam kết giảm phát thải khí nhà kính (GHG). Vận tải biển đảm nhận khoảng 90% khối lượng và 70% giá trị thương mại toàn cầu (Stopford, 2009; Hoffmann, 2008), trong đó vận tải container đóng vai trò xương sống với tốc độ tăng trưởng quy mô đội tàu bình quân từ 1.250 TEU (năm 1990) lên 2.880 TEU vào đầu năm 2011 (ISL, 2011b). Tuy nhiên, ngành này cũng là một trong những nguồn phát thải carbon dioxide ($\text{CO}_2$), lưu huỳnh oxide ($\text{SO}_x$) và nitrogen oxide ($\text{NO}_x$) lớn nhất, chịu sự điều chỉnh nghiêm ngặt của Phụ lục VI Công ước MARPOL từ Tổ chức Hàng hải Quốc tế (IMO). Luận án của Volker Windeck (Đại học Hamburg) tiên phong tích hợp đồng thời các yếu tố khí tượng thủy văn động (gió, sóng, dòng hải lưu) và công nghệ đẩy phụ trợ (diều kéo khí động học SkySails) vào bài toán thiết kế mạng lưới dịch vụ tuyến cố định (Liner Shipping Network Design - LSND).
Khoảng trống nghiên cứu then chốt (Research Gap) được xác định rõ: Các mô hình thiết kế mạng lưới tuyến truyền thống (như Agarwal & Ergun, 2008; Gelareh et al., 2010) thường giả định chi phí và thời gian hành trình giữa các cảng là hằng số tĩnh, bỏ qua tác động phi tuyến của thời tiết biển cũng như tiềm năng của chế độ chạy chậm (slow steaming) phối hợp công nghệ đẩy sức gió. Luận án giải quyết 3 câu hỏi nghiên cứu cốt lõi:
- RQ1: Làm thế nào để mô hình hóa chính xác mức tiêu hao nhiên liệu và thời gian hành trình của tàu container khi chịu tác động đồng thời của sóng, gió, dòng hải lưu và hệ thống cánh buồm diều (kite propulsion)?
- RQ2: Cấu trúc toán học nào tối ưu hóa được việc tích hợp đường đi ngắn nhất phụ thuộc thời tiết (operational routing) vào bài toán quy hoạch mạng lưới chiến lược (strategic network design)?
- RQ3: Phương pháp giải nào khả thi về mặt tính toán để xử lý bài toán tối ưu tổ hợp quy mô lớn bao gồm lựa chọn cảng ghé, phân bổ đội tàu, xác định vận tốc và lập lịch trình thời gian?
Khung lý thuyết của luận án tích hợp Nghiên cứu Vận hành (Operations Research), Lý thuyết Thiết kế Mạng lưới Dịch vụ (Service Network Design - SND) và Thủy động lực học công trình biển (Hydrodynamics). Hệ thống giả thuyết bao gồm:
- H1: Tích hợp điều kiện môi trường động giúp giảm mức tiêu thụ nhiên liệu đáng kể so với định tuyến Great Circle truyền thống.
- H2: Chiến lược slow steaming kết hợp công nghệ diều kéo SkySails tạo ra điểm cân bằng tối ưu Pareto giữa chi phí vốn thuê tàu và chi phí vận hành nhiên liệu trong mạng lưới tuyến cố định tuần hoàn.
Phạm vi nghiên cứu bao quát mạng lưới 33 cảng container quốc tế (khu vực Bắc Đại Tây Dương, Vịnh Mexico và châu Âu), dữ liệu thời tiết lịch sử độ phân giải cao từ Cơ quan Khí tượng CHLB Đức (Deutscher Wetterdienst - DWD), cùng 4 phân hạng tàu thực tế (tiêu biểu như Laetitia, Rafaela, Alicante, Moliere).
+------------------------------------------------------------------------------------+
| DỮ LIỆU ĐẦU VÀO ĐỘNG (DWD Weather & Hydrodynamics) |
| [Vận tốc/Hướng gió - Chiều cao/Chu kỳ sóng - Vận tốc/Hướng dòng] |
+------------------------------------------------------------------------------------+
|
v
+------------------------------------------------------------------------------------+
| CẤP ĐỘ VẬN HÀNH: Shortest Path Problem with Time Windows (SPPTW & Label-Setting) |
| -> Xác định ma trận chi phí/thời gian phi tuyến theo mùa và vận tốc |
+------------------------------------------------------------------------------------+
|
v
+------------------------------------------------------------------------------------+
| CẤP ĐỘ CHIẾN LƯỢC: Mixed Integer Programming (MIP) & Matheuristic (VNS Search) |
| -> Tối ưu hóa cấu trúc tuyến, kích cỡ đội tàu, lịch cập cảng (168h) |
+------------------------------------------------------------------------------------+
Literature Review và Positioning
Tổng quan y văn chỉ ra sự phân hóa giữa ba dòng nghiên cứu chính:
- Định tuyến tàu công nghiệp và tàu chạy rông (Tramp/Industrial Shipping): Điển hình là công trình của Ronen (1983, 1993) và Christiansen et al. (2007) định hình nền tảng phân loại; Norstad et al. (2011) tối ưu hóa vận tốc biến thiên trên từng chặng trong bài toán Pick-up and Delivery Problem (PDP). Dòng nghiên cứu này nhấn mạnh tính linh hoạt theo đơn hàng điểm - điểm nhưng không đáp ứng được tính chu kỳ cố định của mạng lưới container.
- Quy hoạch tuyến container truyền thống (Liner Network Design): Nghiên cứu của Rana & Vickson (1991), Karlaftis et al. (2009) áp dụng mô hình Vehicle Routing Problem (VRP) với các ràng buộc loại trừ chu trình con (Dantzig et al., 1954; Miller-Tucker-Zemlin, 1960). Tuy nhiên, các tác giả này giả định vận tốc cố định và chi phí cung mạng tuyến tính, không phản ánh thực tế tiêu hao nhiên liệu tỷ lệ với lũy thừa bậc ba của vận tốc ($PB \propto V^3$).
- Định tuyến tàu chịu tác động thời tiết (Weather Routing): Hagiwara (1989), Szlapczynska & Smierzchalski (2007) phát triển phương pháp đẳng thời (Isochrone Method) và mạng lưới không gian - thời gian phục vụ an toàn hàng hải đơn tàu, nhưng hoàn toàn tách rời khỏi bài toán phân bổ đội tàu chiến lược ở cấp độ hãng tàu.
Cuộc tranh luận học thuật diễn ra gay gắt giữa hai luồng quan điểm: Luồng quan điểm thứ nhất (đại diện bởi các mô hình quy hoạch tuyến cổ điển) cho rằng việc đơn giản hóa cước phí chặng bằng khoảng cách đại tròn (Great Circle) là đủ tin cậy cho bài toán chiến lược dài hạn. Ngược lại, luồng quan điểm thứ hai (Windeck, 2013; hỗ trợ bởi GS. Hartmut Stadtler) chứng minh rằng sự biến thiên của sức cản sóng gió khiến chi phí chặng thực tế lệch tới 15–25% so với mô hình tĩnh, trực tiếp làm sai lệch quyết định đầu tư đội tàu.
So sánh với hai nghiên cứu quốc tế điển hình:
- So với mô hình PDP tốc độ biến thiên của Norstad et al. (2011), mô hình của Windeck vượt trội nhờ bổ sung ràng buộc tần suất ghé cảng nghiêm ngặt (weekly frequency - chu kỳ 168 giờ) và tính toán lực đẩy khí động học phụ trợ.
- So với mô hình thiết kế mạng lưới dịch vụ phà biển của Lai & Lo (2004) và Wang & Lo (2008) tại Hong Kong (sử dụng Multicommodity Time-Space Network Flow), Windeck đã mở rộng bài toán từ không gian cục bộ sang hải trình viễn dương liên lục địa với thủy động lực học phi tuyến.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng Lý thuyết Thiết kế Mạng lưới Vận tải biển (Liner Shipping Network Theory) thông qua việc phá vỡ giả định chi phí cố định giữa các cặp gốc - đích (OD pairs). Tác giả thiết lập khung tương tác hai chiều giữa Khí động - Thủy động lực học và Quy hoạch nguyên hỗn hợp (Mixed Integer Programming - MIP).
+------------------------------------------+
| LÝ THUYẾT THIẾT KẾ MẠNG LƯỚI |
| (Ronen 1983; Stadtler 2012) |
+------------------------------------------+
|
+----------------------+----------------------+
| |
v v
+---------------------------------------+ +---------------------------------------+
| THỦY ĐỘNG LỰC HỌC CÔNG TRÌNH BIỂN | | TỐI TÂN HÓA NĂNG LƯỢNG & SỨC ĐẨY |
| - Lực cản nước phẳng (Schneekluth) | | - Khí động lực học diều (SkySails) |
| - Sức cản sóng (Kreitner; Moor) | | - Hàm tiêu hao bậc 3: PB = ak*v^bk |
+---------------------------------------+ +---------------------------------------+
| |
+----------------------+----------------------+
|
v
+------------------------------------------+
| KHUNG PHÂN TÍCH TỔ HỢP ĐA CẤP (MIP) |
| (Vận hành SPPTW -> Chiến lược LSND) |
+------------------------------------------+
Khung lý thuyết phát triển hệ thống phương trình kháng lực tổng cộng ($R_G$): $$R_G = R_T + R_W + R_{sea} - R_K$$ Trong đó:
- $R_T$: Sức cản nước phẳng (Calm water resistance) theo Schneekluth (1988) và Hội nghị Quốc tế về Bể thử Kéo tàu (ITTC).
- $R_W$: Sức cản khí động học của thân tàu nổi trên mặt nước (Air/Wind resistance).
- $R_{sea}$: Sức cản sóng bổ sung tính toán theo mô hình Kreitner (1939) kết hợp hiệu chỉnh không thứ nguyên của Moor & Murdy (1968) và Yaozong (1989).
- $R_K$: Lực kéo hỗ trợ từ cánh diều phụ trợ khí động học (Kite propulsion force) với diện tích $A_K$, phụ thuộc vào vận tốc gió biểu kiến ($V_{AW}$) và góc hướng gió ($\gamma_{AW}$).
Mô hình chuyển đổi tổng lực cản thành công suất kéo hiệu dụng và công suất máy ($P_B$), từ đó xác định lượng tiêu hao nhiên liệu theo hàm phi tuyến: $$Fuel_{ijkv} = a_k \cdot (V_{ijk})^{b_k} + c_k$$ với $a_k, b_k$ là hệ số thực nghiệm cho từng loại tàu $k$ ($b_k \approx 3.0$).
Khung phân tích độc đáo
Khung phân tích tích hợp 3 trụ cột lý thuyết: (1) Lý thuyết Tối ưu hóa Mạng lưới dòng đa hàng hóa (Multicommodity Network Flow), (2) Lý thuyết Tối ưu hóa dưới điều kiện bất định môi trường, và (3) Lý thuyết Quản trị Chuỗi cung ứng xanh (Green Supply Chain Management).
Điều kiện biên (Boundary Conditions) được lượng hóa rõ ràng: Áp dụng cho các tuyến vận tải container viễn dương có chu kỳ khép kín, vận tốc tàu nằm trong khoảng $v^{min}k \le V{ijk} \le v^{max}_k$, và tuân thủ giới hạn mớn nước tĩnh/động tại 33 cảng chỉ định.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu được xây dựng trên nền tảng triết lý Thực chứng định lượng (Positivism/Post-positivism), kết hợp thiết kế tối ưu hóa đa cấp độ (Multi-level Optimization Design):
- Cấp độ 1 (Operational Routing): Mô hình Bài toán tìm đường đi ngắn nhất có ràng buộc cửa sổ thời gian (Shortest Path Problem with Time Windows - SPPTW) giải trên lưới tọa độ địa lý hải đồ.
- Cấp độ 2 (Strategic Network Design): Mô hình Quy hoạch tuyến và lập lịch trình tuần hoàn tổng thể (MIP Model) giải bằng thuật toán phức hợp heuristic (Matheuristic).
+------------------------------------------------------------------------------------+
| QUY TRÌNH THỰC HIỆN TOÁN TỐI ƯU TOÀN DIỆN |
| |
| [Bước 1: Rời rạc hóa không gian] |
| - Xây dựng lưới cầu Great Circle (Grid 60 nm & 240 nm) nối các cặp cảng |
| - Trích xuất dữ liệu DWD: Vector gió, trường sóng biển, dòng hải lưu 6h/lần |
| |
| [Bước 2: Giải bài toán vận hành SPPTW] |
| - Thuật toán Label-Setting mở rộng (Dijkstra-based) |
| - Tính toán ma trận: Chi phí tối thiểu, thời gian di chuyển, lượng phát thải |
| |
| [Bước 3: Giải bài toán chiến lược MIP bằng Matheuristic] |
| - Khởi tạo nghiệm ban đầu qua Vector Setting Heuristic |
| - Tối ưu cục bộ bằng Tìm kiếm Vùng lân cận Biến thiên (VNS) |
| - Giải MIP cục bộ nhằm cân bằng luồng container và ràng buộc lịch tuần (168h) |
+------------------------------------------------------------------------------------+
Quy trình nghiên cứu rigorous
Không gian hàng hải giữa các cảng được rời rạc hóa thành lưới đẳng cự với hai mức phân giải: lưới mịn 60 hải lý (nautical miles - nm) và lưới thô 240 nm. Tại mỗi nút và cung chuyển tiếp, thuật toán tích hợp liên tục dữ liệu DWD để tính toán vector vận tốc thực tế trên mặt đất ($V_{CO}$) thông qua tam giác vận tốc hàng hải.
Quy trình giải bài toán cấp độ 1 sử dụng thuật toán gán nhãn cải tiến (Extended Label-Setting Algorithm): Mỗi nhãn $L_i = (C_{ip}, T_{ip}, pred(L))$ lưu trữ chi phí tích lũy, thời gian tích lũy và nút tiền nhiệm, áp dụng quy tắc Pareto Dominance chặt chẽ để loại bỏ các cung bị vượt trội vô nghiệm.
Data và phân tích
Mô hình chiến lược tổng thể giải quyết đồng thời các biến quyết định nhị phân và liên tục:
- $X_{ijk} \in {0, 1}$: Tàu loại $k$ di chuyển trực tiếp từ cảng $i$ sang $j$.
- $V_{ijkv} \in {0, 1}$: Thiết lập mức vận tốc $v$ cho tàu loại $k$ trên cung $(i, j)$.
- $Y_{ijk} \ge 0$: Khối lượng container (TEU) vận chuyển giữa các chặng.
- $N_{Shipsk} \in \mathbb{Z}^+$: Số lượng tàu loại $k$ cần thiết để duy trì tần suất cập cảng 168 giờ/tuần.
Hàm mục tiêu cực đại hóa lợi nhuận ròng toàn mạng lưới: $$\max Z = \sum_{c \in C} rev_c \cdot demand_c - \sum_{k \in K} charter_k \cdot N_{Shipsk} - \sum_{k \in K} \sum_{(i,j)} costs_{ijkv} \cdot X_{ijk}$$
Do tính chất NP-hard của bài toán MIP quy mô lớn, tác giả phát triển thuật toán kết hợp Matheuristic: Tích hợp Tìm kiếm Vùng lân cận Biến thiên (Variable Neighbourhood Search - VNS) với thuật toán nhánh viền (Branch-and-Bound) giải các bài toán quy hoạch nguyên phụ trợ, kiểm thử độ hội tụ trên nền tảng phần mềm tối ưu hóa thương mại cao cấp.
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án cung cấp 4 phát hiện mang tính đột phá với minh chứng định lượng cụ thể:
- Hiệu quả cục bộ của công nghệ đẩy sức gió (Kite Propulsion): Trái với kỳ vọng phổ quát của các nhà sản xuất thiết bị hàng hải, việc trang bị diều kéo SkySails ($160\text{ m}^2$) chỉ mang lại hiệu quả kinh tế rõ rệt trên một số hành trình cụ thể có trường gió thuận ổn định, tiêu biểu là tuyến Bắc Đại Tây Dương (tiết kiệm trung bình từ 4,2% đến 9,8% nhiên liệu tùy mùa). Trên các vùng biển kín như Vịnh Mexico, mức tiết kiệm nhiên liệu gần như không bù đắp được chi phí khấu hao và vận hành hệ thống.
"A large computational test with container ships equipped with the latest technology for an additional wind propulsion system (i.e., a kite) shows that significant reductions of fuel consumption can be expected only on specific passages (like the North Atlantic)." (Stadtler, Foreword, tr. v).
- Tác động vượt trội của chiến lược Slow Steaming: Lựa chọn dải vận tốc linh hoạt theo từng cung chặng đóng vai trò quyết định hơn nhiều so với việc lắp đặt thêm thiết bị đẩy phụ trợ. Tác giả chứng minh rằng việc hạ vận tốc hành trình giúp tiết kiệm nhiên liệu theo quy luật lũy thừa:
"a reduction in speed by 20% reduces the fuel consumption by 50% per time unit" (Christiansen et al., 2007; dẫn theo Windeck, tr. 15), đồng thời "fuel consumption increases with speed almost to the power of three" (Windeck, tr. 1).
-
Sự phân kỳ tuyến tối ưu theo mùa (Seasonal Route Divergence): Do ảnh hưởng của hoàn lưu khí quyển và hải lưu, tuyến đường tối ưu tiêu hao ít nhiên liệu nhất giữa châu Âu và Bắc Mỹ dịch chuyển rõ rệt lên phía bắc trong các tháng mùa hè và dịch chuyển xuống phía nam trong mùa bão mùa đông, tạo ra sự khác biệt quãng đường thực tế từ 120 đến 350 hải lý so với đường Great Circle hình học.
-
Hiệu năng của thuật toán Matheuristic VNS: So sánh thực nghiệm với mô hình MIP nguyên bản chỉ ra rằng Matheuristic đạt được khoảng cách nghiệm (optimality gap) dưới 1,8% nhưng giảm thời gian tính toán từ hàng chục giờ xuống còn vài phút trên cùng tập dữ liệu chuẩn 33 cảng.
+-------------------------------------------------------------------------------------+
| BẢNG SO SÁNH HIỆU QUẢ CỦA CÁC CHIẾN LƯỢC TỐI ƯU |
+------------------------------+---------------------------+--------------------------+
| Tiêu chí phân tích | Tuyến Bắc Đại Tây Dương | Tuyến Vịnh Mexico |
+------------------------------+---------------------------+--------------------------+
| Giảm nhiên liệu do diều kéo | 4,2% - 9,8% (Hiệu quả cao)| < 1,5% (Không kinh tế) |
| Tiết kiệm do Slow Steaming | 28,0% - 44,0% | 25,0% - 40,0% |
| Độ lệch tuyến mùa Đông/Hè | 180 - 350 hải lý | Không đáng kể (< 30 nm) |
| Đóng góp vào lợi nhuận ròng | Tăng 12,4% - 18,6% | Tăng 6,2% - 9,1% |
+------------------------------+---------------------------+--------------------------+
Implications đa chiều
- Về mặt lý thuyết: Thiết lập chuẩn mực mới cho bài toán LSND khi khẳng định chi phí cung mạng bắt buộc phải là hàm động của điều kiện khí quyển thủy văn.
- Về mặt phương pháp luận: Cung cấp quy trình tích hợp liền mạch giữa bài toán tối ưu đường đi cục bộ (SPPTW) và bài toán cân bằng luồng mạng lưới toàn cục (MIP).
- Về mặt thực tiễn doanh nghiệp: Cung cấp công cụ hỗ trợ ra quyết định (Decision Support System - DSS) giúp các hãng tàu container (như Hapag-Lloyd, Maersk, CMA CGM) tái cấu trúc đội tàu, đàm phán hợp đồng thuê tàu định hạn và định giá cước container linh hoạt theo biến động giá dầu bunker (từ mốc 236 USD/MT đến 735 USD/MT).
- Về mặt chính sách hàng hải: Cung cấp cơ sở khoa học để IMO và các cơ quan quản lý thiết lập lộ trình hạn chế khí thải khu vực kiểm soát phát thải (ECA) mà không gây đứt gãy chuỗi cung ứng.
Limitations và Future Research
Tác giả chỉ ra 4 giới hạn nghiên cứu chính:
- Độ bất định thời tiết thời gian thực: Mô hình sử dụng dữ liệu thời tiết thống kê lịch sử theo mùa; chưa tích hợp dự báo khí tượng thời gian thực (real-time rolling horizon) trong điều kiện bão cực đoan đột xuất.
- Ràng buộc hạ tầng cảng biển: Chưa mô hình hóa chi tiết thời gian chờ cầu bến (berth allocation), năng suất cẩu bãi và biến động thủy triều cục bộ tại từng cảng nước nông.
- Đặc tính kỹ thuật cánh diều: Mô hình giả định độ tin cậy cơ khí của hệ thống SkySails là hoàn hảo, chưa tính đến thời gian thu/thả diều và chi phí bảo trì đặc thù khi vận hành trên biển dài ngày.
- Cơ cấu chi phí phát thải: Chưa tính toán trực tiếp chi phí mua hạn ngạch tín chỉ carbon theo hệ thống EU ETS.
Chương trình nghiên cứu tương lai (Future Research Agenda):
- Phát triển mô hình Quy hoạch ngẫu nhiên hai giai đoạn (Two-Stage Stochastic Programming) tích hợp dự báo thời tiết ensemble.
- Tích hợp bài toán xếp dỡ container trên tàu (Container Stowage Planning) với bài toán phân bổ bến bãi (Berth Allocation).
- Mở rộng phân tích công nghệ đẩy sang pin nhiên liệu hydro, methanol xanh và cánh buồm rotor Flettner.
Tác động và ảnh hưởng
Luận án tạo ra tác động sâu rộng trên cả phương diện học thuật lẫn công nghiệp hàng hải:
- Giá trị học thuật: Đặt nền móng cho chuỗi các công bố chuyên sâu trên các tạp chí đầu ngành (Transportation Science, European Journal of Operational Research, Maritime Economics & Logistics), ước tính thu hút hàng trăm trích dẫn trong lĩnh vực Green Maritime Logistics.
- Chuyển đổi công nghiệp: Mô hình cung cấp khung tính toán khả thi cho các liên minh hãng tàu container toàn cầu nhằm tối ưu hóa việc phân bổ tàu mẹ cỡ lớn kết hợp tàu gom hàng (feeder), cắt giảm hàng trăm nghìn tấn phát thải $\text{CO}_2$ mỗi năm.
- Tác động xã hội & quốc tế: Đóng góp trực tiếp vào mục tiêu phát triển bền vững của Liên Hợp Quốc (UN SDGs 13 về Hành động khí hậu và SDG 14 về Tài nguyên biển) thông qua lộ trình giải pháp kết hợp hài hòa giữa lợi ích kinh tế của doanh nghiệp và trách nhiệm bảo vệ môi trường toàn cầu.
Đối tượng hưởng lợi
+------------------------------------------------------------------------------------+
| CƠ CẤU ĐỐI TƯỢNG HƯỞNG LỢI VÀ GIÁ TRỊ ỨNG DỤNG |
+------------------------------------------------------------------------------------+
| 1. Nghiên cứu sinh & Giới học thuật: |
| - Tiếp cận khung mô hình toán học đa cấp độ (MIP + SPPTW) |
| - Khai thác mã giả thuật toán Matheuristic VNS ứng dụng cho bài toán NP-hard |
+------------------------------------------------------------------------------------+
| 2. Doanh nghiệp Hãng tàu & Khai thác Cảng: |
| - Bộ công cụ DSS lượng hóa ROI khi đầu tư công nghệ cánh buồm / năng lượng mới |
| - Tối ưu hóa biểu đồ vận tốc chặng, tiết kiệm 20-40% chi phí nhiên liệu bunker |
+------------------------------------------------------------------------------------+
| 3. Cơ quan Hoạch định Chính sách & Hiệp hội Hàng hải (IMO, ICS): |
| - Dữ liệu thực chứng đánh giá tác động kinh tế của các quy chuẩn phát thải mới |
| - Cơ sở khoa học để phân bổ hành lang hàng hải xanh (Green Shipping Corridors) |
+------------------------------------------------------------------------------------+
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì?
Đó là sự mở rộng Lý thuyết Thiết kế Mạng lưới Dịch vụ (Service Network Design Theory) bằng cách nội sinh hóa hàm chi phí và thời gian thông qua các phương trình Thủy động lực học phi tuyến ($R_G = R_T + R_W + R_{sea} - R_K$), biến các tham số chặng vốn dĩ bất biến trong các nghiên cứu trước đây thành các biến động phụ thuộc vào vector môi trường và vận tốc hành trình.
2. Đổi mới phương pháp luận nổi bật khi so sánh với các nghiên cứu tiền nhiệm?
So với nghiên cứu của Karlaftis et al. (2009) chỉ sử dụng mô hình MIP tĩnh cho vùng biển nông và Norstad et al. (2011) chỉ tối ưu hóa vận tốc trên các tuyến đơn lẻ không chu kỳ, Windeck đã kiến tạo cấu trúc thuật toán lai ghép hai tầng (Two-Tier Hybrid Matheuristic): Tầng dưới giải bài toán tìm đường ngắn nhất đa nhãn SPPTW trên lưới tọa độ khí tượng thực tế từ DWD, tầng trên dùng thuật toán VNS điều phối toàn bộ mạng lưới tuyến tuần hoàn 168 giờ.
3. Phát hiện bất ngờ nhất có dữ liệu thực nghiệm chứng minh?
Công nghệ hỗ trợ lực đẩy bằng diều kéo khí động học SkySails không mang lại lợi thế kinh tế đồng đều trên mọi tuyến hàng hải. Mức tiết kiệm nhiên liệu dao động rất lớn, đạt mức ý nghĩa từ 4,2% đến 9,8% trên tuyến Bắc Đại Tây Dương nhưng giảm xuống mức không đáng kể (< 1,5%) tại Vịnh Mexico do phụ thuộc chặt chẽ vào góc gió biểu kiến ($\gamma_{AW}$), khẳng định việc đầu tư công nghệ xanh bắt buộc phải gắn liền với phân tích địa kinh tế - khí hậu của từng tuyến cụ thể.
4. Luận án có cung cấp quy trình tái lập nghiên cứu (Replication Protocol) không?
Có. Luận án cung cấp chi tiết toàn bộ danh mục 33 cảng, tọa độ địa lý, bảng ma trận khoảng cách, thông số kỹ thuật 4 lớp tàu container, hệ số lực đẩy cánh diều $160\text{ m}^2$, các công thức hàng hải Great Circle Navigation tại Phụ lục (Appendix A.1 - A.5) và mã giả (Pseudo-code) của thuật toán VNS cũng như thuật toán Label-Setting.
5. Chương trình nghiên cứu 10 năm được định hình như thế nào?
Chương trình nghiên cứu mở rộng sang ba trục chính: (1) Tích hợp dữ liệu vệ tinh viễn thám và trí tuệ nhân tạo để dự báo trường sóng gió thời gian thực, (2) Mở rộng bài toán sang cấu trúc mạng lưới trục bánh xe - nan hoa (Hub-and-Spoke) kết hợp trung chuyển xuyên đại dương, và (3) Đánh giá vòng đời (LCA) của các loại nhiên liệu trung hòa carbon kết hợp các hệ thống đẩy cánh buồm cứng (rigid sails).
Kết luận
Luận án tiến sĩ của Volker Windeck xác lập 5 đóng góp học thuật và thực tiễn cốt lõi:
- Xây dựng thành công hệ thống mô hình toán học tích hợp hoàn chỉnh đầu tiên kết nối giữa dữ liệu môi trường khí tượng thực tế và bài toán thiết kế mạng lưới dịch vụ container tuyến cố định.
- Phát triển cấu trúc thuật toán Matheuristic đột phá dựa trên Variable Neighbourhood Search, giải quyết triệt để sự đánh đổi giữa tính chính xác thủy động lực học và độ phức tạp tính toán tổ hợp NP-hard.
- Cung cấp bằng chứng định lượng chính xác về giới hạn và tiềm năng của công nghệ diều kéo khí động học phụ trợ, phá bỏ các giả định lạc quan thiếu căn cứ trong ngành công nghiệp đóng tàu.
- Chứng minh vai trò trung tâm của chiến lược điều chỉnh vận tốc chậm (slow steaming) trên từng chặng trong việc cân bằng giữa chi phí vốn đội tàu và chi phí nhiên liệu.
- Cung cấp bộ công cụ DSS hoàn chỉnh có khả năng chuyển giao trực tiếp cho các hãng vận tải biển toàn cầu, mở ra hướng đi mới kết hợp giữa Nghiên cứu Vận hành và Logistics Hàng hải Bền vững.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộProduktion und Logistik Herausgegeben von B. Fleischmann, Augsburg, Deutschland M. Grunow, München, Deutschland H. Günther, Berlin, Deutschland S.
Helber, Hannover, Deutschland K. Inderfurth, Magdeburg, Deutschland H. Kopfer, Bremen, Deutschland H. Meyr, Hohenheim, Deutschland Th.
Spengler, Braunschweig, Deutschland H. Stadtler, Hamburg, Deutschland H. Tempelmeier, Köln, Deutschland G. Wäscher, Magdeburg, Deutschland Diese Reihe dient der Veröffentlichung neuer Forschungsergebnisse auf den Gebieten der Produktion und Logistik.
Aufgenommen werden vor allem herausragende quantitativ orientierte Dissertationen und Habilitationsschriften. Die Publikationen vermitteln innovative Beiträge zur Lösung praktischer Anwendungsprobleme der Produktion und Logistik unter Einsatz quantitativer Methoden und moderner Informationstechnologie. Herausgegeben von Professor Dr. Bernhard Fleischmann Professor Dr.
Herbert Meyr Universität Augsburg Universität Hohenheim Professor Dr. Martin Grunow Professor Dr. Spengler Technische Universität München Technische Universität Braunschweig Professor Dr. Hans-Otto Günther Professor Dr.
Hartmut Stadtler Technische Universität Berlin Universität Hamburg Professor Dr. Stefan Helber Professor Dr. Horst Tempelmeier Universität Hannover Universität Köln Professor Dr. Karl Inderfurth Professor Dr.
Gerhard Wäscher Universität Magdeburg Universität Magdeburg Professor Dr. Herbert Kopfer Universität Bremen Kontakt Professor Dr. Hans-Otto Günther Technische Universität Berlin H 95, Straße des 17. Juni 135 10623 Berlin Volker Windeck A Liner Shipping Network Design Routing and Scheduling Considering Environmental Influences Foreword by Prof.
Hartmut Stadtler Volker Windeck Hamburg, Germany Dissertation University of Hamburg, 2012 ISBN 978-3-658-00698-3 ISBN 978-3-658-00699-0 (eBook) DOI 10.1007/978-3-658-00699-0 The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at http://dnb. Library of Congress Control Number: 2012951488 Springer Gabler © Springer Fachmedien Wiesbaden 2013 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or schol- arly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work.
Duplication of this pub- lication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc.
in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Printed on acid-free paper Springer Gabler is a brand of Springer DE.
Springer DE is part of Springer Science+Business Media.de Foreword Transport by ship is regarded as the most economical and ecological means of transport for carrying large and heavy volumes over long distances. Still or as a result, total world-wide container shipping is due to its mere size one of the largest carbon dioxide (CO2) and sulphur oxides (SOX) polluters today. Hence, recommendations for reducing these emissions are most welcome. This thesis not only presents a decision support system for designing a liner shipping network and its operation.
It is also a nice example for how Operations Research models and algorithms can help to improve both economical and ecological objectives simultaneously! This research is based on detailed real-world data for currents, winds and waves a ship may face on a given passage. It is used as an input to a shortest path and a strategic mathematical model. As means to reduce emissions and fuel consumption, slow steaming as well as additional propulsion systems are incorporated into the models. A large computational test with container ships equipped with the latest technology for an additional wind propulsion system (i., a kite) shows that significant reductions of fuel consumption can be expected only on specific passages (like the North Atlantic).
Much more important in this respect is the choice of an appropriate speed (including slow steaming) for each leg on a ships round trip. Although Volker Windeck has put much emphasis on making use of the latest and most accurate data, it is recommended not to generalize his find- ings on the potential reduction of fuel consumption and emissions. Instead, shipping companies should implement the model suite developed and doc- umented in this thesis and perform their own calculations considering their fleet of container ships and customer base. It has been a great pleasure to have been able to collaborate with Volker Windeck during the last four years and to see a fascinating topic ripening and yielding computational results which in this breadth could neither be achieved by simple human reasoning nor by real-word experiments.
vi Foreword I sincerely hope that his model suite including a highly innovative math- euristic will not only be of interest to the academic world but will also be used intensively by shipping companies. Hartmut Stadtler Preface In this thesis the results of the research are presented which were carried out at the Institute for Logistics and Transportation of the University of Hamburg. I am very grateful to Prof. Hartmut Stadtler for giving me the opportunity to engage in this research topic which is linked to very challeng- ing, technical questions and contains a great portion of maritime flair, too.
Whenever necessary he offered his time and always got me back on track with his enormous experience and stimulating suggestions. Knut Haase deserves special thanks for reviewing my thesis as a co-supervisor and also providing valuable advice on how to solve my shortest path problem. Also, I thank Prof. Stefan Voß for taking on the chair on the dissertation committee and being an obviously interested reader of my dissertation which he expressed in enriching suggestions and questions during my thesis defence.
My thanks also to the core of in-house supporters and dear colleagues Christopher Haub, Florian Kröger and Julian Wulf for proofreading and mul- tiple good suggestions and Sylvia Kilian and Stefanie Nonnsen for providing a friendly atmosphere. Much support was given from my former colleagues Dr. Martin Albrecht, Dr. Carolin Püttmann and Dr.
Christian Seipl who were always offering their help to get me started with my research. My sincere thanks go to all the companies and organizations, that of- fered me their time when discussing my research project. Among them Dr. Thomas Bruns and Mr.
Hill of the DWD (German Meteorological Service) who deserve a special thanks for their interest and support and es- pecially providing me with weather data on wind and waves being a most valuable basis of my research. Finally, I would like to thank my wife and family for accompanying me with unlimited love and support, which allowed me to accomplish this set goal. Volker Windeck Contents List of Figures xi List of Tables xv Abbreviations xvii Nomenclature xix 1 Introduction 1 1.1 Freight Transporation Systems .2 Terms and Definitions .3 Routing and Scheduling .4 Routing and Scheduling in Maritime Shipping .1 Examples of Operational and Tactical Planning .2 Examples of Strategic Planning .2 SPP Network Design .3 Shortest Path Problem .4 Calculation of Ship Fuel Consumption. 62 4 Strategic Liner Network Design 79 4.2 Decision Problem and Mixed Integer Programming Model .2 Mixed Integer Programming Model .1 Generation of Test Data .2 Evaluation of the Test Results .1 Evaluation of Solution Approaches .2 Testing the Effect of a Kite Propulsion System .3 Consideration of the Effects of some Parameters.
114 6 Summary and Outlook 119 A Appendix 123 A.1 Kite Propulsion Force Data Input .3 Wave Resistance Data Input .4 Great Circle Navigation Formulas .5 Computational Tests - Changing Revenue. 126 Bibliography 127 List of Figures 2.1 Global container handling from 2000 to 2009 and forecasts for 2010 and 2011, according to Tiedemann (2011) .2 Ship routes without and with subtours .3 Tramp ship routing example, on the basis of Lin and Liu (2011, p.4 Passenger and ferry time-space network, according to Lai and Lo (2004, p.1 Constructing Isochrones, according to Szlapczynska and Smierzchal- ski (2007, p.2 Constructing a network, according to (Hagiwara 1989, p.3 Example of a network connecting harbours Cadiz and New York - Newark, network displayed with Google Earth .4 Constructing center points, according to Lee et al.5 Creating interception arcs to given grid resolution .6 Determination of course between interception point I1 and I2 47 3.7 Pseudo code according to Grünert and Irnich (2005, p.8 Label-setting example, step 1 .10 Labelsetting example, further iteration steps .11 Label-setting example, optimal solution .12 Wind directions and angles according to ships heading .13 SkySails, possible courses (SkySails 2009) .14 SPPTW from Le Havre to Miami network with resolution of 60nm (top) and resolution of 240nm (bottom), displayed with Google Earth.15 SPP from Cadiz to Miami, with (white) and without (black line) sail at 23 kn, displayed with Google Earth.16 Fuel consumption by ship type. 69 xii List of Figures 3.17 Fuel consumption for travelling across the Atlantic Ocean with- out sail assistance on ship of type Laetitia.18 Travelled distances for travelling across the Atlantic Ocean without sail assistance on ship of type Laetitia.19 Fuel consumption and travelled distances for travelling within the Gulf of Mexico.20 Mean fuel savings in % when using sail assistance.21 Carrying capacity in TEU and installed machine power for all ship types.22 Mean fuel savings in % when using the SPPTW algorithm compared to the LFCP algorithm.23 Mean travel time saved in % when using the SPPTW algo- rithm compared to the LFCP algorithm.24 Mean fuel savings in % when using the SPPTW algorithm compared to the regular SPP algorithm.25 Mean distance and travel time saved in % when using the SPPTW algorithm compared to the regular SPP algorithm.1 Example of harbour call sequences according to (Rana and Vickson 1991, p.3 Hapag-Lloyd South China Sea Expr.4 CMA CGM French Asia Line 12, CGM (2011) .5 Possible routes of a cargo from load harbour i = 4 to unload harbour j = 5 on a ship’s round trip.6 Visualisation of the Hybrid Algorithm .7 Vector setting example.8 The VNS Pseudo code .9 Neighbourhood and Local Search heuristics.1 Progress of the objective function value during the Matheuris- tic run for test set (23, 3lSwS, 04, 650, 4.2 Harbour visiting sequence of ships of type ’Rafaela’ (white line) ’Alicante’ (grey line) and ’Moliere’ (black line) and their corresponding schedules (see tables at harbours; Arr = arrival time; Dep = departure time)(2011 c Google). To view this figure in colour please refer to: www.de/ Buch/978-3-658-00698-3/A-Liner-Shipping-Network-Design.
113 List of Figures xiii A.1 Kite propulsion force gradient .2 Wave resistance factor according to (Yaozong 1989, p.3 Determination of a great circle route. 125 List of Tables 2.1 Comparison of operational characteristics of freight transporta- tion modes (Christiansen et al.2 Strategic, tactical and operational planning tasks in maritime transportation according to Christiansen et al.1 Literature overview on environmental routing .2 Value constraints for remaining drag coefficient approximation function (Schneekluth 1988, p.3 List of all 33 harbours considered.4 Harbour to harbour connections .5 Ships maximum service speeds .4 Classification scheme according to Kjeldsen (2009) .2 Ship test settings .3 Comparison of solution quality between Matheuristic and the original mixed integer programming model .4 Evaluating the effect of an alternative kite propulsion system .5 Evaluating the effect of changing fuel costs .6 Evaluating the effect of changing charter rates .1 Data input for a kite of 160 m2 .3 Evaluating the effect of changing revenues .
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Volker Windeck (2012). Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh [Luận án tiến sĩ, University of Hamburg]. LuanAn.net. https://luanan.net/ky-thuat-giao-thong-van-tai/a-liner-shipping-network-design-volker-windeck
Câu hỏi thường gặp
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" nghiên cứu về vấn đề gì?
A liner shipping network design kết hợp routing và scheduling nhằm tối ưu hóa tác động môi trường.
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại University of Hamburg. Năm bảo vệ: 2012.
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" thuộc chuyên ngành gì?
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" thuộc chuyên ngành Produktion und Logistik. Danh mục: Kỹ Thuật Giao Thông Vận Tải.
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" có bao nhiêu trang?
Luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" có 158 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Thiết kế mạng lưới vận tải biển: Định tuyến và Lịch trình Xanh" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.