Gendreau M.,Interuniversity Research Center on Enterprise Networks Logistics and Transportation |
Gendreau M.,Ecole Polytechnique de Montreal |
Ghiani G.,Ecole Polytechnique de Montreal |
Ghiani G.,University of Salento |
Guerriero E.,University of Salento
Computers and Operations Research | Year: 2015
Abstract Time-dependent routing amounts to design "best" routes in a graph in which arc traversal times may vary over the planning horizon. In the last decade, a number of technological advances have stimulated an increased interest in this field. We survey the research in the area and present a comprehensive review of travel time modelling, applications and solution methods. In particular, we make a first classification in point-to-point and multiple-point problems. A second major classification is then performed with respect to the quality and evolution of information. Other criteria included: (i) node, arc or general routing; (ii) the possibility to choose the vehicle speed. © 2015 Published by Elsevier Ltd.
Carle M.-A.,Interuniversity Research Center on Enterprise Networks Logistics and Transportation |
Carle M.-A.,Laval University |
Martel A.,Interuniversity Research Center on Enterprise Networks Logistics and Transportation |
Martel A.,Laval University |
And 2 more authors.
International Journal of Production Economics | Year: 2012
This paper proposes an agent-based metaheuristic to solve large-scale multi-period supply chain network design problems. The generic design model formulated covers the entire supply chain, from vendor selection, to production-distribution sites configuration, transportation options and marketing policy choices. The model is based on the mapping of a conceptual supply chain activity graph on potential network locations. To solve this complex design problem, we propose Collaborative Agent Team (CAT), an efficient hybrid metaheuristic based on the concept of asynchronous agent teams (A-Teams). Computational results are presented and discussed for large-scale supply chain networks, and the results obtained with CAT are compared to those obtained with the latest version of CPLEX. © 2012 Elsevier B.V. All rights reserved.