publication . Preprint . 2016

A joint routing and speed optimization problem

Fukasawa, Ricardo; He, Qie; Santos, Fernando; Song, Yongjia;
Open Access English
  • Published: 26 Feb 2016
Fuel cost contributes to a significant portion of operating cost in cargo transportation. Though classic routing models usually treat fuel cost as input data, fuel consumption heavily depends on the travel speed, which has led to the study of optimizing speeds over a given fixed route. In this paper, we propose a joint routing and speed optimization problem to minimize the total cost, which includes the fuel consumption cost. The only assumption made on the dependence between the fuel cost and travel speed is that it is a strictly convex differentiable function. This problem is very challenging, with medium-sized instances already difficult for a general mixed-i...
free text keywords: Mathematics - Optimization and Control, 90C11, 90C27, 90C35, 90C39, 90C57
Download from
39 references, page 1 of 3

[1] M. Aktu¨rk, A. Atamtu¨rk, and S. Gu¨rel. Aircraft rescheduling with cruise speed control. Operations Research, 62(4):829-845, 2014.

[2] R. Baldacci, A. Mingozzi, and R. Roberti. New route relxation and pricing strategies for the vehicle routing problem. Operations Research, 59:1269-1283, 2011. [OpenAIRE]

[3] C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance. Branch-and-price: Column generation for solving huge integer programs. Operations Research, 46:316-329, 1998. [OpenAIRE]

[4] M. Barth, F. An, T. Younglove, G. Scora, C. Levine, M. Ross, and T. Wenzel. Development of a comprehensive modal emissions model. Technical report, National Cooperative Highway Research Program, Transportation Research Board, 2000.

[5] M. Barth, G. Scora, and T. Younglove. Modal emissions model for heavy-duty diesel vehicles. Transportation Research Record, 1880(1):10-20, 2004.

[6] T. Bekta¸s, E. Demir, and G. Laporte. Green vehicle routing. In H. N. Psaraftis, editor, Green Transportation Logistics, International Series in Operations Research & Management Science, pages 243-265. Springer, 2016.

[7] T. Bekta¸s and G. Laporte. The pollution-routing problem. Transportation Research Part B: Methodological, 45(8):1232-1250, 2011.

[8] S. Dabia, E. Demir, and T. Van Woensel. An exact approach for the pollution-routing problem. Accepted by Transportation Science, 2015.

[9] E. Demir, T. Bekta¸s, and G. Laporte. A comparative analysis of several vehicle emission models for road freight transportation. Transportation Research Part D: Transport and Environment, 16(5):347-357, 2011.

[10] E. Demir, T. Bekta¸s, and G. Laporte. An adaptive large neighborhood search heuristic for the pollution-routing problem. European Journal of Operational Research, 223(2):346-359, 2012.

[11] E. Demir, T. Bekta¸s, and G. Laporte. The bi-objective pollution-routing problem. European Journal of Operational Research, 232(3):464-478, 2014.

[12] E. Demir, T. Bekta¸s, and G. Laporte. A review of recent research on green road freight transportation. European Journal of Operational Research, 237(3):775-793, 2014.

[13] G. Desaulniers, J. Desrosiers, I. Ioachim, M. Solomon, F. Soumis, and D. Villeneuve. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In T. Crainic and G. Laporte, editors, Fleet Management and Logistics, pages 57-93. Kluwer, 1998.

[14] G. Desaulniers, J. Desrosiers, and M. Solomon. Column generation, volume 5. Springer Science & Business Media, 2006.

[15] M. Desrochers, J. Desrosiers, and M. Solomon. A new optimization algorithm for the vehicle routing problem with time windows. Operations Research, 40:342-354, 1992. [OpenAIRE]

39 references, page 1 of 3
Any information missing or wrong?Report an Issue