A Joint Vehicle Routing and Speed Optimization Problem

References

• Alvarez JF, Longva T, Engebrethsen ES (2010) A methodology to assess vessel berthing and speed optimization policies. Maritime Econom. Logist. 12(4):327–346.Crossref, Google Scholar
• Ascheuer N, Fischetti M, Grötschel M (2001) Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Math. Programming 90(3):475–506.Crossref, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Barnhart C, Johnson E, Nemhauser G, Savelsbergh M, Vance P (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Barth M, Scora G, Younglove T (2004) Modal emissions model for heavy-duty diesel vehicles. Transportation Res. Record 1880(1):10–20.Crossref, Google Scholar
• Barth M, An F, Younglove T, Scora G, Levine C, Ross M, Wenzel T (2000) Development of a comprehensive modal emissions model. Technical report, National Cooperative Highway Research Program, Transportation Research Board, Washington, DC.Google Scholar
• Bektaş T, Laporte G (2011) The pollution-routing problem. Transportation Res. Part B: Methodology 45(8):1232–1250.Crossref, Google Scholar
• Bektaş T, Demir E, Laporte G (2016) Green vehicle routing. Psaraftis HN, ed. Green Transportation Logistics—The Quest for Win-Win Solutions. International Series in Operations Research and Management Science (Springer, Cham, Switzerland),243–265.Crossref, Google Scholar
• Dabia S, Demir E, Van Woensel T (2016) An exact approach for a variant of the pollution-routing problem. Transportation Sci. 51(2):607–628.Link, Google Scholar
• Dash S, Günlük O, Lodi A, Tramontani A (2012) A time bucket formulation for the traveling salesman problem with time windows. INFORMS J. Comput. 24(1):132–147.Link, Google Scholar
• Demir E, Bektaş T, Laporte G (2012) An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223(2):346–359.Crossref, Google Scholar
• Demir E, Bektaş T, Laporte G (2014) A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237(3):775–793.Crossref, Google Scholar
• Desaulniers G, Desrosiers J, Solomon M (2006) Column Generation, Vol. 5 (Springer Science & Business Media, New York).Google Scholar
• Desaulniers G, Desrosiers J, Ioachim I, Solomon M, Soumis F, Villeneuve D (1998) A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Crainic T, Laporte G, eds. Fleet Management and Logistics (Springer, New York), 57–93.Crossref, Google Scholar
• Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40(2):342–354.Link, Google Scholar
• Dror M (1994) Note on the complexity of the shortest path models for column generation in VRPTW. Oper. Res. 42(5):977–979.Link, Google Scholar
• Du Y, Chen Q, Quan X, Long L, Fung RY (2011) Berth allocation considering fuel consumption and vessel emissions. Transportation Res. Part E: Logist. Transportation Rev. 47(6):1021–1037.Crossref, Google Scholar
• Eglese R, Bektaş T (2014) Green vehicle routing. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications (Society for Industrial and Applied Mathematics, Philadelphia),437–458.Crossref, Google Scholar
• Fagerholt K, Psaraftis HN (2015) On two speed optimization problems for ships that sail in and out of emission control areas. Transportation Res. Part D: Transport Environ. 39:56–64.Crossref, Google Scholar
• Fagerholt K, Laporte G, Norstad I (2010) Reducing fuel emissions by optimizing speed on shipping routes. J. Oper. Res. Soc. 61(3):523–529.Crossref, Google Scholar
• Fagerholt K, Gausel NT, Rakke JG, Psaraftis HN (2015) Maritime routing and speed optimization with emission control areas. Transportation Res. Part C: Emerging Tech. 52:57–73.Crossref, Google Scholar
• Fukasawa R, He Q, Song Y (2016a) A branch-cut-and-price algorithm for the energy minimization vehicle routing problem. Transportation Sci. 50(1):23–34.Link, Google Scholar
• Fukasawa R, He Q, Song Y (2016b) A disjunctive convex programming approach to the pollution routing problem. Transportation Res. Part B: Methodology 94:61–79.Crossref, Google Scholar
• Hemmati A, Hvattum LM, Fagerholt K, Norstad I (2016) Benchmark suite for industrial and tramp ship routing and scheduling problems. INFOR: Inform. Systems Oper. Res. 52(1):28–38.Crossref, Google Scholar
• Hickman J, Hassel D, Joumard R, Samaras Z, Sorenson S (1999) Methodology for calculating transport emissions and energy consumption. Technical report, European Commission, Brussels, Belgium.Google Scholar
• Hvattum L, Norstad I, Fagerholt K, Laporte G (2013) Analysis of an exact algorithm for the vessel speed optimization problem. Networks 62(2):132–135.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon M, eds. Column Generation (Springer, New York), 33–65.Crossref, Google Scholar
• Jabali O, Van Woensel T, de Kok A (2012) Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Production Oper. Management 21(6):1060–1074.Crossref, Google Scholar
• Kramer R, Maculan N, Subramanian A, Vidal T (2015) A speed and departure time optimization algorithm for the pollution-routing problem. Eur. J. Oper. Res. 247(3):782–787.Crossref, Google Scholar
• Kramer R, Subramanian A, Vidal T, Cabral L (2015) A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 243(2):523–539.Crossref, Google Scholar
• Lin C, Choy K, Ho GTS, Chung SH, Lam HY (2014) Survey of green vehicle routing problem: Past and future trends. Expert Systems Appl. 41(4):1118–1138.Crossref, Google Scholar
• Lübbecke M, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Lysgaard J (2003) CVRPSEP: A Package of Separation Routines for the Capacitated Vehicle Routing Problem (Institut for Driftøkonomi og Logistik, Handelshøjskolen i Århus).Google Scholar
• Maloni M, Paul JA, Gligor DM (2013) Slow steaming impacts on ocean carriers and shippers. Maritime Econom. Logist. 15(2):151–171.Crossref, Google Scholar
• Meng Q, Wang S, Andersson H, Thun K (2013) Containership routing and scheduling in liner shipping: Overview and future research directions. Transportation Sci. 48(2):265–280.Link, Google Scholar
• Norstad I, Fagerholt K, Laporte G (2011) Tramp ship routing and scheduling with speed optimization. Transportation Res. Part C: Emerging Tech. 19(5):853–865.Crossref, Google Scholar
• Notteboom TE, Vernimmen B (2009) The effect of high fuel costs on liner service configuration in container shipping. J. Transport Geography 17(5):325–337.Crossref, Google Scholar
• Pecin D, Pessoa A, Poggi M, Uchoa E (2017) Improved branch-cut-and-price for capacitated vehicle routing. Math. Programming Comput. 9(1):61–100.Crossref, Google Scholar
• Psaraftis HN, Kontovas CA (2013) Speed models for energy-efficient maritime transportation: A taxonomy and survey. Transportation Res. Part C: Emerging Tech. 26:331–351.Crossref, Google Scholar
• Psaraftis HN, Kontovas CA (2014) Ship speed optimization: Concepts, models and combined speed-routing scenarios. Transportation Res. Part C: Emerging Tech. 44:52–69.Crossref, Google Scholar
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Wang S (2016) Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization. Eur. J. Oper. Res. 250(1):46–55.Crossref, Google Scholar
• Wang S, Meng Q (2012) Sailing speed optimization for container ships in a liner shipping network. Transportation Res. Part E: Logist. Transportation Rev. 48(3):701–714.Crossref, Google Scholar
• Xia J, Li KX, Ma H, Xu Z (2015) Joint planning of fleet deployment, speed optimization, and cargo allocation for liner shipping. Transportation Sci. 49(4):922–938.Link, Google Scholar