Issue Int. J. Simul. Multi. Design Optim. Volume 3, Number 3, July 2009 Page(s) 401 - 405 DOI 10.1051/ijsmdo/2009015 Published online 21 October 2009

Int. J. Simul. Multidisci. Des. Optim. 3, 401-405 (2009)
DOI: 10.1051/ijsmdo/2009015

Minimum-cost planning of the multimodal transport of pipes with evolutionary computation

Begoña González, Gabriel Winter, José Maria Emperador and Blas Galván

Institute of Intelligent Systems and Numerical Applications in Engineering (SIANI), Laboratory of Evolutionary Computation and Applications (CEANI), University of Las Palmas de Gran Canaria, 35.017 Las Palmas de Gran Canaria, Spain

Received 3 May 2009, Accepted 10 August 2009; published online 21 October 2009

Abstract
Every day many kilometres of European highways are blocked by traffic jams. Congestion on roads and at airports adds the EU's fuel bill with a corresponding rise in pollution levels. In short, our present patterns of transport growth are unsustainable. One way of easing road congestion is to develop the efficient end-to-end movement of goods using two or more forms of transport in an integrated transport chain. We will focus on the multimodal transport problem that involves finding the most economical route in the distribution of cast iron ductile piping with or without mortar joint, both of different diameters and from different possible supply points to different points of destination over three transport networks, road, rail and sea, which may have routes in common. The orders are made for quantities in linear metres of pipes. The economic cost of the transport on the various routes is dependent on the number of lorries, freight wagons and platforms required, and as these quantities must be obviously integer numbers. In practical applications the search space is dimensionally very high, often there exist attractors into the search space due to the existence of multiple global optimum solutions, the cost function has discontinuities, many constraints, etc. The problem that has to be resolved is of great complexity, even using evolutionary algorithms. Our experience gained working several years in this optimization problem is described in this paper, to highlight that there is a need using evolutionary algorithms with certain learning ingredients and using strategies that progressively impose with more and more severity in the evolutionary optimization process the real scenario of the complex problem to get convergence to the global optimal solutions and simultaneously to obtain low computational cost total.


Key words: Minimum-cost planning -- Multimodal transport problem -- Evolutionary computation

Correspondence: gabw@step.es


© ASMDO 2009

What is OpenURL?