Joint Routing and Deployment of a Fleet of Container Vessels
Tóm tắt
Liner companies face a complex problem in determining the optimal routing and deployment of a fleet of container vessels. This paper presents a model and an algorithm to address the two problems jointly. The model captures the revenues and operating expenses of a global liner company, and allows for the representation of vessel types with different cost and operating properties, transhipment hubs and associated costs, port delays, regional trade imbalances and the possibility of rejecting transportation demand selectively. Benchmark tests demonstrate that the proposed algorithm achieves good solutions quickly. The proposed algorithm is applied in a case study with 120 ports of call distributed throughout the globe. The case study explores the sensitivity of optimal fleet deployment and routing to varying bunker costs.
Tài liệu tham khảo
citation_journal_title=Interfaces; citation_title=Applying integer linear programming to the fleet assignment problem; citation_author=J Abara; citation_volume=19; citation_publication_date=1989; citation_pages=20-28; citation_doi=10.1287/inte.19.4.20; citation_id=CR1
citation_journal_title=Transportation Science; citation_title=Ship scheduling and network design for cargo routing in liner shipping; citation_author=R Agarwal, Ö Ergun; citation_volume=42; citation_issue=2; citation_publication_date=2008; citation_pages=175-196; citation_doi=10.1287/trsc.1070.0205; citation_id=CR2
citation_title=Network Flows: Theory, Algorithms, and Applications; citation_publication_date=1993; citation_id=CR3; citation_author=RK Ahuja; citation_author=TL Magnanti; citation_author=JB Orlin
citation_title=Reeds Sea Transport Operations and Economics; citation_publication_date=2005; citation_id=CR4; citation_author=P Alderton
citation_journal_title=Interfaces; citation_title=UPS optimizes its air network; citation_author=AP Armacost, C Barnhart, KA Ware, AM Wilson; citation_volume=34; citation_issue=1; citation_publication_date=2004; citation_pages=15-25; citation_doi=10.1287/inte.1030.0060; citation_id=CR5
citation_journal_title=International Journal of Maritime Economics; citation_title=A scheduling model for a high speed containership service: A hub and spoke short-sea application; citation_author=HB Bendall, AF Stent; citation_volume=3; citation_publication_date=2001; citation_pages=262-277; citation_doi=10.1057/palgrave.ijme.9100018; citation_id=CR6
citation_journal_title=Annals of Operations Research; citation_title=Solving difficult multicommodity problems with a specialized interior-point algorithm; citation_author=J Castro; citation_volume=124; citation_publication_date=2003; citation_pages=35-48; citation_doi=10.1023/B:ANOR.0000004761.99649.a5; citation_id=CR7
citation_journal_title=Maritime Policy and Management; citation_title=Optimal liner fleet routing strategies; citation_author=S-C Cho, A Perakis; citation_volume=23; citation_publication_date=1996; citation_pages=249-259; citation_doi=10.1080/03088839600000087; citation_id=CR8
citation_title=Maritime transportation; citation_inbook_title=Handbooks in OR & MS; citation_publication_date=2007; citation_pages=189-284; citation_id=CR9; citation_author=M Christiansen; citation_author=K Fagerholt; citation_author=B Nygreen; citation_author=D Ronen
citation_journal_title=Transportation Science; citation_title=Ship routing and scheduling: Status and perspectives; citation_author=M Christiansen, K Fagerholt, D Ronen; citation_volume=38; citation_publication_date=2004; citation_pages=1-18; citation_doi=10.1287/trsc.1030.0036; citation_id=CR10
Container Management Magazine. (2007) Container management magazine website,
http://www.container-mag.com/top120.php?SID=
, accessed December 2007.
citation_journal_title=International Transactions in Operational Research; citation_title=Optimal fleet design in a ship routing problem; citation_author=K Fagerholt; citation_volume=6; citation_publication_date=1999; citation_pages=453-464; citation_doi=10.1111/j.1475-3995.1999.tb00167.x; citation_id=CR12
citation_journal_title=Omega; citation_title=Optimal policies for maintaining a supply service in the Norwegian Sea; citation_author=K Fagerholt, H Lindstad; citation_volume=28; citation_publication_date=2000; citation_pages=269-275; citation_doi=10.1016/S0305-0483(99)00054-7; citation_id=CR13
citation_journal_title=Maritime Economics & Logistics; citation_title=Turborouter: An interactive optimisation-based decision support system for ship routing and scheduling; citation_author=K Fagerholt, H Lindstad; citation_volume=9; citation_issue=3; citation_publication_date=2007; citation_pages=214-233; citation_doi=10.1057/palgrave.mel.9100180; citation_id=CR14
citation_title=AMPL, A Modeling Language for Mathematical Programming; citation_publication_date=2003; citation_id=CR15; citation_author=R Fourer; citation_author=D Gay; citation_author=B Kernighan
citation_title=Tabu Search; citation_publication_date=1997; citation_id=CR16; citation_author=F Glover; citation_author=M Laguna
citation_journal_title=Annals of Operations Research; citation_title=Mathematical models in airline schedule planning: A survey; citation_author=R Gopalan, K Talluri; citation_volume=76; citation_publication_date=1998; citation_pages=155-185; citation_doi=10.1023/A:1018988203220; citation_id=CR17
ILOG S.A. (2008) ILOG CPLEX 11.1 Reference Manual. Mountain View, California: ILOG S.A.
citation_journal_title=Interfaces; citation_title=Absolutely, positively operations research: The federal express story; citation_author=R Mason, J McKenney, W Carlson, D Copeland; citation_volume=27; citation_publication_date=1997; citation_pages=17-36; citation_doi=10.1287/inte.27.2.17; citation_id=CR19
NIMA. (2001) Distances Between Ports, 11th edn. Bethesda, Maryland: National Imagery and Mapping Agency.
citation_journal_title=Maritime Economics & Logistics; citation_title=The time factor in liner shipping services; citation_author=TE Notteboom; citation_volume=6; citation_publication_date=2006; citation_pages=19-39; citation_doi=10.1057/palgrave.mel.9100148; citation_id=CR21
citation_journal_title=Maritime Policy and Management; citation_title=Fleet deployment optimization for liner shipping: An integer programming model; citation_author=BJ Powell, A Perakis; citation_volume=24; citation_publication_date=1997; citation_pages=183-192; citation_doi=10.1080/03088839700000069; citation_id=CR22
citation_journal_title=Transportation Science; citation_title=Routing container ships using Lagrangean relaxation and decomposition; citation_author=K Rana, R Vickson; citation_volume=25; citation_publication_date=1991; citation_pages=201-214; citation_doi=10.1287/trsc.25.3.201; citation_id=CR23
citation_journal_title=Transportation Science; citation_title=Advances in the optimization of airline fleet assignment; citation_author=R Rushmeier, S Kontogiorgis; citation_volume=31; citation_publication_date=1997; citation_pages=159-169; citation_doi=10.1287/trsc.31.2.159; citation_id=CR24
citation_title=Determining an optimal fleet mix and schedules: Part I – single source and destination; citation_inbook_title=Integer Programming: Theory and Practice; citation_publication_date=2006; citation_pages=137-166; citation_id=CR25; citation_author=H Sherali; citation_author=S Al-Yakoob
citation_journal_title=Interfaces; citation_title=Determining rail fleet sizes for shipping automobiles; citation_author=H Sherali, L Maguire; citation_volume=30; citation_publication_date=2000; citation_pages=80-90; citation_doi=10.1287/inte.30.6.80.11629; citation_id=CR26
citation_title=The Logic of Logistics; citation_publication_date=2005; citation_id=CR27; citation_author=D Simchi-Levi; citation_author=X Chen; citation_author=J Braca
citation_journal_title=Maritime Policy & Management; citation_title=On cost-efficiency of the global container shipping network; citation_author=D Song; citation_volume=32; citation_issue=1; citation_publication_date=2005; citation_pages=15-30; citation_doi=10.1080/0308883042000176640; citation_id=CR28
citation_title=Maritime Economics; citation_publication_date=1997; citation_id=CR29; citation_author=M Stopford
citation_journal_title=Operations Research Letters; citation_title=An exact algorithm for IP column generation; citation_author=F Vanderbeck, LA Wolsey; citation_volume=19; citation_publication_date=1996; citation_pages=151-159; citation_doi=10.1016/0167-6377(96)00033-8; citation_id=CR30