Tổng quan nghiên cứu

Trong bối cảnh bùng nổ của thương mại toàn cầu, vận tải đa phương thức đóng vai trò then chốt trong việc tối ưu hóa chuỗi cung ứng hàng hóa. Mặc dù vậy, theo báo cáo của ngành, tỷ trọng vận chuyển hàng hóa bằng đường sắt tại châu Âu từng ghi nhận mức sụt giảm đáng kể xuống còn 16,7% vào năm 2000 do những khó khăn trong kết nối vận chuyển tận nơi và chi phí đầu tư hạ tầng ban đầu quá lớn. Tuy nhiên, khi cự ly vận chuyển tăng lên, chi phí đơn vị của vận tải đường sắt giảm mạnh, đồng thời lượng phát thải carbon ra môi trường thấp hơn nhiều so với vận tải đường bộ. Nút thắt lớn nhất quyết định hiệu quả của toàn bộ mạng lưới nằm ở năng lực vận hành tại các ga đường sắt kết nối cảng container. Tại đây, công tác lập lịch trình cho các cần trục bãi đường sắt (RMGC, RTGC) trực tiếp chi phối thời gian bốc dỡ và thời điểm khởi hành của các đoàn tàu.

Vấn đề nghiên cứu trọng tâm tập trung vào việc tối ưu hóa trình tự công việc của cần trục và phân bổ vùng làm việc cho hệ thống đa cần trục phục vụ nhiều tuyến đường ray song song. Nghiên cứu hướng đến mục tiêu xây dựng mô hình toán học giải quyết hiện tượng bốc dỡ lặp (re-handling) và áp dụng cơ chế vận hành chu trình kép (dual-cycle operation). Phạm vi nghiên cứu mô phỏng trên cấu hình thực tế tiêu chuẩn tại các ga đường sắt khu vực Đông Á với quy mô lên đến 3 tuyến đường sắt và 33 toa xe trên mỗi đoàn tàu. Kết quả nghiên cứu mang ý nghĩa thực tiễn to lớn khi giúp cắt giảm thời gian hoàn thành tác vụ (makespan) lên tới 40% so với phương thức vận hành đơn chu kỳ truyền thống, đồng thời giảm thiểu đáng kể số lượt chạy không tải của các đoàn xe trung chuyển nội bộ trong bãi.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng lý thuyết Vận trù học và Quy hoạch nguyên hỗn hợp (Mixed-Integer Programming), kết hợp cùng lý thuyết lập lịch trình cần trục tại cảng container và ga đường sắt. Để mô tả chính xác không gian di chuyển thực tế của thiết bị nâng hạ, nghiên cứu ứng dụng mô hình khoảng cách Tchebychev. Trong mô hình này, xe con (trolley) và cổng trục (gantry) di chuyển đồng thời trên mặt phẳng tọa độ hai chiều, với thời gian di chuyển được xác định bởi giá trị cực đại giữa thời gian dịch chuyển dọc thân tàu và thời gian di chuyển ngang qua các tuyến đường sắt.

Khung lý thuyết của công trình xoay quanh 4 khái niệm cốt lõi:

  1. Vận hành chu trình kép (Dual-cycle operation): Cơ chế cho phép một cần trục thực hiện liên hoàn việc bốc một container nhập khẩu từ xe tải lên toa tàu và ngay sau đó dỡ một container xuất khẩu từ toa tàu xuống xe tải trong cùng một lượt tác nghiệp.
  2. Hiện tượng bốc dỡ lặp (Re-handling): Tình huống phát sinh khi một container nhập cần xếp lên toa xe nhưng toa đó vẫn đang chứa container xuất chưa kịp giải phóng, buộc cần trục phải chuyển tạm container nhập vào bãi đệm.
  3. Phân vùng làm việc tĩnh và vùng giao thoa: Phương thức phân chia phạm vi hoạt động của từng cần trục theo ranh giới cố định hoặc cho phép di chuyển linh hoạt dọc đoàn tàu nhưng tuân thủ nghiêm ngặt ràng buộc không giao cắt và giữ khoảng cách an toàn.
  4. Hệ thống 16 kịch bản tác nghiệp: Phân loại toàn diện 16 trường hợp di chuyển chi tiết của cần trục nhằm bao quát mọi khả năng chuyển động giữa các toa xe, đường ray và bãi lưu giữ tạm thời.

Phương pháp nghiên cứu

Nghiên cứu sử dụng cỡ mẫu thực nghiệm gồm 12 kịch bản ngẫu nhiên có quy mô mở rộng dần từ 16 container cho đến 194 container (bao gồm 97 container nhập và 97 container xuất bố trí trên 3 đoàn tàu). Phương pháp chọn mẫu dựa trên phân phối xác suất đều (uniform distribution) để gán trạng thái cho từng toa xe (toa trống, toa chứa 1 container nhập, toa chứa 1 container xuất, hoặc toa chứa 2 container) với các mức xác suất phân bổ dao động từ 0,1 đến 0,9 nhằm phản ánh sát thực trạng mất cân đối luồng hàng trong thực tế cảng biển.

Về phương pháp phân tích, tác giả lựa chọn kết hợp hai thuật toán tiên tiến:

  1. Thuật toán Nhánh và Cận (Branch-and-Bound - B&B): Được lựa chọn để tìm nghiệm tối ưu tuyệt đối cho các bài toán quy mô nhỏ, đóng vai trò làm chuẩn đối sánh thông qua việc xây dựng các hàm cận dưới và cận trên cực kỳ chặt chẽ dựa trên quy tắc di chuyển từ trái sang phải hoặc ngược lại.
  2. Thuật toán Tôi thép Mô phỏng Song song (Parallel Simulated Annealing - PSA): Do bài toán lập lịch đa cần trục thuộc nhóm bài toán tối ưu tổ hợp phức tạp NP-hard, thuật toán PSA được thiết lập chạy đa luồng trên hệ thống 4 lõi CPU (tần số 3,00 GHz, 4 GB RAM). Thuật toán thực hiện 1.000.000 vòng lặp trên mỗi lõi với các tham số tối ưu gồm nhiệt độ ban đầu bằng 10 và hệ số làm nguội hình học bằng 0,999999871 dựa trên mô hình của Lundy và Mees công bố năm 1986. Ngoài ra, phân tích phương sai ANOVA đa yếu tố được triển khai để thẩm định độ nhạy của các thông số thuật toán đối với chỉ số makespan.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thực nghiệm tính toán đã chỉ ra những phát hiện đột phá về mặt hiệu năng vận hành và giải thuật:

  • Thuật toán Nhánh và Cận (B&B) giải quyết xuất sắc và đưa ra nghiệm tối ưu tuyệt đối cho các kịch bản nhỏ; điển hình như bài toán 16 container được xử lý chính xác chỉ trong 2,04 giây với tổng thời gian hoàn thành tác vụ là 72 đơn vị thời gian, quét qua 11.004 nút và cắt tỉa thành công 8.969 nhánh không triển vọng.
  • Thuật toán Tôi thép Mô phỏng Song song (PSA) chứng minh ưu thế áp đảo ở quy mô lớn khi tìm ra nghiệm tiệm cận tối ưu trong thời gian dưới 100 giây cho bài toán cực đại 194 container trên 3 đoàn tàu, trong khi phương pháp B&B rơi vào tình trạng quá tải bộ nhớ hoặc không thể kết thúc sau hơn 6.636 giây tính toán.
  • Chiến lược vận hành chu trình kép mang lại hiệu quả vượt bậc khi giúp giảm từ 25% đến 40% tổng thời gian hoàn tất công việc (makespan) của cần trục so với chiến lược chu trình đơn truyền thống, đồng thời triệt tiêu khoảng 50% số lượt chạy rỗng của đội xe trung chuyển bãi.
  • Bố trí mặt bằng bãi lưu giữ tạm thời loại 2 (nằm ở phía ngoài làn chuyển tiếp xe tải) mang lại hiệu quả vận hành cao nhất, rút ngắn thời gian tác nghiệp từ 15% đến 20% so với cấu hình mặt bằng loại 1 (nằm kẹp giữa các tuyến đường sắt và làn chuyển tiếp xe tải).

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự khác biệt về thời gian hoàn thành tác vụ là mức độ phát sinh các ca bốc dỡ lặp. Khi tỷ lệ container xuất khẩu trên các toa xe tăng cao, xác suất xảy ra xung đột vị trí giữa hàng nhập và hàng xuất tăng theo tỷ lệ thuận. Điều này buộc cần trục phải tăng số lần di chuyển trung gian đưa hàng vào bãi đệm, kéo dài quỹ đạo chuyển động Tchebychev.

So với các nghiên cứu trước đây vốn chỉ tập trung vào chuyển động một chiều của cổng trục hoặc bỏ qua hiện tượng bốc dỡ lặp, mô hình này phản ánh toàn diện 16 kịch bản vận hành thực tế. Dữ liệu thực nghiệm được trực quan hóa mạch lạc qua các đồ thị phân tán thể hiện thời gian tính toán CPU giữa hai giải thuật, bảng phân tích phương sai ANOVA đa chiều đánh giá tác động của tham số nhiệt độ, và biểu đồ đường biểu diễn mối tương quan giữa tỷ lệ lấp đầy container trên toa xe với chỉ số makespan trung bình. Các minh chứng số liệu khẳng định PSA là công cụ điều độ khả thi nhất cho các trung tâm logistics hiện đại.

Đề xuất và khuyến nghị

Nhằm chuyển hóa các kết quả nghiên cứu thành giá trị thực tiễn cho ngành logistics cảng biển và vận tải đường sắt, 4 nhóm giải pháp chiến lược được đề xuất như sau:

  1. Tái cấu trúc quy trình điều hành theo chu trình kép (Dual-cycle Dispatching): Ban điều hành tác nghiệp bãi container cần ban hành quy chuẩn lập lịch bốc dỡ kết hợp đồng thời hàng nhập và hàng xuất cho từng lượt di chuyển của cần trục. Mục tiêu hướng tới là cắt giảm từ 30% đến 40% thời gian giải phóng đoàn tàu và giảm 35% lượng nhiên liệu tiêu hao do di chuyển không tải trong lộ trình 3 đến 6 tháng triển khai.

  2. Quy hoạch lại mặt bằng ga đường sắt theo mô hình bãi đệm ngoài làn xe tải: Phòng Kỹ thuật Hạ tầng và Ban Quản lý Cảng cần tiến hành tái định vị các bãi lưu giữ tạm thời sang phía ngoài làn chuyển tiếp của xe tải (tương ứng với mô hình Layout 2). Giải pháp này giúp rút ngắn 15% đến 20% cự ly di chuyển của xe con cần trục và triệt tiêu 80% xung đột giao thông nội bộ trong thời hạn thi công từ 6 đến 12 tháng.

  3. Triển khai phần mềm điều độ tự động tích hợp giải thuật Tôi thép Song song: Bộ phận Công nghệ Thông tin phối hợp cùng các đơn vị phát triển giải pháp phần mềm cảng biển tích hợp module tối ưu hóa PSA vào hệ thống Quản lý Bến bãi (TOS). Hệ thống phải đảm bảo khả năng xử lý bài toán lập lịch thời gian thực cho hơn 190 container trên 3 tuyến đường sắt với thời gian phản hồi dưới 60 giây, hoàn thành thử nghiệm trong vòng 6 tháng.

  4. Thiết lập vùng làm việc giao thoa có kiểm soát cảm biến chống va chạm: Ban Quản trị Thiết bị và An toàn Cảng cần lắp đặt hệ thống cảm biến định vị thời gian thực trên các cần trục đường sắt nhằm chuyển đổi từ cơ chế phân vùng tĩnh cứng nhắc sang vùng làm việc linh hoạt. Dự án dự kiến thực hiện trong 9 đến 12 tháng, giúp nâng cao năng suất khai thác cụm đa cần trục thêm 18% đến 25% mà vẫn đảm bảo tuyệt đối an toàn vận hành.

Đối tượng nên tham khảo luận văn

Công trình nghiên cứu mang lại giá trị tham khảo chuyên sâu và giải pháp ứng dụng thiết thực cho 4 nhóm đối tượng chính:

  • Ban lãnh đạo và kỹ sư điều hành khai thác tại các cảng biển, ga hàng hóa đường sắt liên phương thức: Vận dụng mô hình chu trình kép và quy luật phân bổ vị trí container để giảm thời gian đỗ của tàu hỏa, tối ưu hóa biểu đồ điều phối phương tiện nâng hạ và cắt giảm chi phí vận hành bến bãi.
  • Đội ngũ kỹ sư phát triển phần mềm Quản lý Bến cảng (TOS) và hệ thống logistics thông minh: Khai thác cấu trúc thuật toán Tôi thép Song song (PSA) chạy đa luồng để lập trình các module tự động hóa lập lịch trình cần trục theo thời gian thực với tốc độ xử lý vượt trội.
  • Các chuyên gia tư vấn quy hoạch và thiết kế hạ tầng giao thông vận tải: Sử dụng kết quả phân tích so sánh giữa 3 dạng mặt bằng bãi lưu đệm để thiết kế kích thước làn đường chuyển tiếp, vị trí đường ray và bãi container phụ trợ đạt công suất thông qua tối đa.
  • Giảng viên, nghiên cứu sinh và học viên cao học chuyên ngành Vận trù học, Kỹ thuật Hệ thống Công nghiệp và Quản lý Chuỗi cung ứng: Sử dụng luận văn làm tài liệu học thuật mẫu mực về kỹ thuật mô hình hóa quy hoạch nguyên hỗn hợp, phương pháp xây dựng hàm cận chặt trong thuật toán Nhánh và Cận, cùng chiến lược tối ưu hóa đa lõi cho bài toán NP-hard.

Câu hỏi thường gặp

  1. Vận hành chu trình kép mang lại lợi ích cụ thể gì so với chu trình đơn truyền thống? Phương thức chu trình kép kết hợp việc bốc một container nhập và dỡ một container xuất trong cùng một chu kỳ tác nghiệp của cần trục. Giải pháp này giúp cắt giảm tới 40% tổng thời gian hoàn tất công việc, đồng thời giảm khoảng 50% số lượt di chuyển không tải của đoàn xe trung chuyển nội bộ giữa ga đường sắt và bãi container cảng.

  2. Hiện tượng bốc dỡ lặp phát sinh trong điều kiện nào và được xử lý ra sao? Hiện tượng bốc dỡ lặp xuất hiện khi cần trục đưa một container nhập đến vị trí toa xe nhưng toa đó vẫn đang chứa container xuất chưa kịp dỡ xuống. Khi đó, container nhập phải được hạ tạm vào bãi lưu trữ đệm. Mô hình toán học đã lượng hóa 16 kịch bản chuyển động để tìm ra trình tự bốc dỡ tối ưu nhằm giảm tối đa các thao tác trung gian này.

  3. Vì sao thuật toán Tôi thép Song song lại vượt trội hơn thuật toán Nhánh và Cận ở quy mô lớn? Thuật toán Nhánh và Cận giải tối ưu chính xác bài toán nhỏ 16 container trong 2,04 giây nhưng bị quá tải bộ nhớ khi thời gian tính toán vượt quá 6.636 giây ở bài toán lớn. Ngược lại, thuật toán PSA tận dụng 4 luồng xử lý song song với 1.000.000 bước lặp mỗi lõi, tìm ra lời giải gần tối ưu chỉ trong chưa đầy 100 giây cho hệ thống 194 container.

  4. Cấu hình mặt bằng bãi lưu tạm loại 2 đem lại ưu thế vượt trội như thế nào? Mặt bằng loại 2 bố trí khu lưu giữ đệm nằm ở phía ngoài làn chuyển tiếp xe tải, giúp thu ngắn đáng kể khoảng cách di chuyển giữa các tuyến đường ray và vị trí đỗ của phương tiện vận tải. Thực nghiệm cho thấy cấu hình này rút ngắn từ 15% đến 20% thời gian tác nghiệp so với mô hình bãi đệm đặt kẹp giữa các tuyến đường ray.

  5. Khoảng cách chuyển động Tchebychev khác biệt như thế nào so với chuyển động thông thường? Thay vì giả định xe con và cổng trục di chuyển tuần tự theo góc vuông, khoảng cách Tchebychev mô tả chuyển động đồng thời trên cả hai trục không gian. Thời gian di chuyển giữa hai vị trí được xác định bằng giá trị lớn nhất giữa thời gian chạy dọc đoàn tàu của cổng trục và thời gian di chuyển ngang của xe con, phản ánh chính xác cơ chế vận hành thiết bị thực tế.

Kết luận

  • Xây dựng thành công mô hình quy hoạch nguyên hỗn hợp giải quyết đồng thời bài toán lập lịch trình tự công việc và phân vùng làm việc cho hệ thống đa cần trục tại ga đường sắt cảng biển.
  • Chứng minh phương thức vận hành chu trình kép giúp rút ngắn tới 40% tổng thời gian hoàn thành tác vụ và giảm thiểu một nửa số hành trình chạy rỗng của phương tiện trung chuyển.
  • Phát triển thuật toán Tôi thép Song song (PSA) trên nền tảng đa luồng, cho phép xử lý hiệu quả bài toán quy mô lớn 194 container trên 3 đoàn tàu trong thời gian dưới 100 giây.
  • Xác định cấu hình mặt bằng bãi đệm ngoài làn xe tải (Layout 2) là giải pháp bố trí không gian tối ưu giúp giảm thêm 15% đến 20% thời gian bốc dỡ.
  • Đóng góp bộ khung lý thuyết hoàn chỉnh xử lý hiện tượng bốc dỡ lặp và mô hình hóa chuyển động Tchebychev hai chiều cho các trung tâm logistics liên phương thức.

Đóng góp lớn nhất của luận văn là việc giải quyết trọn vẹn sự đánh đổi phức tạp giữa hiệu năng vận hành chu trình kép và chi phí phát sinh từ các ca bốc dỡ lặp trong không gian đa tuyến đường sắt. Trong giai đoạn 12 tháng tới, hướng nghiên cứu tiếp theo sẽ tập trung vào việc mở rộng mô hình tích hợp điều độ đồng thời giữa cần trục ga đường sắt và đội xe vận chuyển nội bộ kết nối trực tiếp với bãi cảng. Các doanh nghiệp cảng biển và đơn vị khai thác logistics đường sắt nên nhanh chóng ứng dụng các giải thuật và nguyên lý quy hoạch từ công trình này để hiện đại hóa hệ thống điều hành, nâng cao năng suất bến bãi và bứt phá năng lực cạnh tranh trong chuỗi cung ứng toàn cầu.