Lịch Trình Tàu và Thiết Kế Mạng Lưới cho Lộ Trình Vận Chuyển Hàng Hóa trong Liner Shipping

Transportation Science - Tập 42 Số 2 - Trang 175-196 - 2008
Richa Agarwal1, Özlem Ergün1
1School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332#TAB#

Tóm tắt

Một vấn đề phổ biến mà các hãng vận tải gặp phải trong lĩnh vực vận tải tuyến là thiết kế mạng lưới dịch vụ của họ. Với một tập hợp các yêu cầu vận chuyển và một tập hợp các cảng, một hãng vận tải muốn thiết kế các lộ trình dịch vụ cho tàu của mình một cách hiệu quả nhất, sử dụng các cơ sở hạ tầng sẵn có. Hơn nữa, khả năng sinh lời của các lộ trình dịch vụ được thiết kế phụ thuộc vào các tuyến đường được chọn để vận chuyển hàng hóa. Chúng tôi trình bày một mô hình tích hợp, một chương trình tuyến tính hỗn hợp nguyên, để giải quyết đồng thời các vấn đề về lập lịch tàu và lộ trình hàng hóa. Mô hình đề xuất bao gồm các ràng buộc có liên quan, chẳng hạn như ràng buộc tần suất hàng tuần đối với các lộ trình hoạt động, và các xu hướng mới nổi như việc chuyển tải hàng hóa giữa hai hoặc nhiều lộ trình dịch vụ. Để giải quyết chương trình nguyên hỗn hợp, chúng tôi đề xuất các thuật toán khai thác tính tách rời của vấn đề. Cụ thể hơn, một phương pháp tham lam, một thuật toán dựa trên sinh cột, và một thuật toán phân rã Benders hai pha được phát triển, và hiệu suất tính toán của chúng về chất lượng giải pháp và thời gian tính toán được thảo luận. Một thuật toán tìm kiếm lặp hiệu quả được đề xuất để tạo ra lịch cho các tàu. Các thí nghiệm tính toán được tiến hành trên các trường hợp được sinh ngẫu nhiên mô phỏng thực tế với tối đa 20 cảng và 100 tàu. Kết quả của chúng tôi chỉ ra khả năng sử dụng công suất tàu cao và một số lượng đáng kể các chuyển tải trong giải pháp cuối cùng.

Từ khóa


Tài liệu tham khảo

10.1016/S0167-6377(02)00236-5

Barnhart C., 1994, Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice, 7

10.1080/030888399286970

10.1007/BF01386316

Bertsimas D., 1997, Introduction to Linear Optimization

10.1287/trsc.32.2.142

10.1023/A:1018921527269

10.1287/trsc.1030.0036

10.1287/trsc.34.2.133.12308

10.1287/opre.49.4.531.11226

10.1287/trsc.35.4.375.10432

10.1111/j.1475-3995.1999.tb00167.x

Florian M., 1976, INFOR, 14, 121

Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W. H. Freedman and Co., San Francisco) 214–215

10.1016/j.tre.2004.07.002

10.1287/opre.21.2.498

10.1287/mnsc.24.3.312

Perakis A. N., 2002, The Handbook of Maritime Economics and Business, 580

10.1287/trsc.25.3.201

10.1016/0377-2217(83)90215-1

10.1016/0377-2217(93)90343-L

10.1016/0167-9236(94)00037-S

10.1080/03088830210132632

10.1002/(SICI)1520-6750(199609)43:6<797::AID-NAV2>3.0.CO;2-#

Thông tin
Thông tin xuất bản

Transportation Science

Tập 42 Số 2

175-196

Thông tin tác giả