SUSTAINABLE INTERMODAL FREIGHT BY ROUTE CHOICE WITH PRACTICALITY CONSTRAINTS

The questions that arise are: how to transport goods to the end customer with fewer impacts on the society and the environment, while ensuring a reasonable travel time and cost in order to satisfy the stakeholders? How to find a trade-off between the economic and ecologic goals? The present contribution aims at finding some answers to these questions by building a decision support system for transportation mode and path choice in an intermodal network. So, the goal of our study is to propose an analytic model for environmental and societal impacts computing within an intermodal transportation system. This model injects the route selection depending on the loading factor, the volume of goods transported, the weight of goods and the distance through a filling penalty. From this model, we built a multiobjective shortest path problem which is going to be solving by a multiobjective ant colony algorithm. We have built an algorithm called MOSPACO (Ant Colony Optimization for Multiobjective Shortest Path) by modifying the traditional ant colony algorithm. In our study we consider the optimization of seven objectives. The overall goal of this algorithm is to build a decision support system for decision makers and policy makers in transport and logistics. This decision support systems offer a set of optimal path with the best compromise environment/economy. The remainder of the paper is organized as follow: the section 2 presents the relevant literature review about supply chain management and sustainable transportation systems, the section 3 is a brief literature review about multiobjective shortest path problem, the mathematical model is presented in section 4, the section 5 presents the ant colony algorithm that we build and the section 6 is about the implementation of this algorithm.

[1]  Konstantinos G. Zografos,et al.  Solving the k-shortest path problem with time windows in a time varying network , 2008, Oper. Res. Lett..

[2]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[3]  Benita M. Beamon,et al.  Designing the green supply chain , 1999 .

[4]  M. Janić Modelling the full costs of an intermodal and road freight transport network , 2007 .

[5]  Gerrit K. Janssens,et al.  Evolutionary Algorithms for the Multiobjective Shortest Path Problem , 2007 .

[6]  D. Forkenbrock External costs of intercity truck freight transportation , 1999 .

[7]  J. U. M. Smith,et al.  Project Risk Management: Processes, Techniques and Insights , 1998, J. Oper. Res. Soc..

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Marie Sawadogo,et al.  Intermodal transportation within the green supply chain: An approach based on the ELECTRE method , 2009, 2009 International Conference on Computers & Industrial Engineering.

[10]  Xavier Gandibleux,et al.  Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function , 2006, 4OR.

[11]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[12]  Kim Allan Andersen,et al.  A label correcting approach for solving bicriterion shortest-path problems , 2000, Comput. Oper. Res..

[13]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[14]  Massimiliano Caramia,et al.  A heuristic approach to long-haul freight transportation with multiple objective functions , 2009 .