Minimum-cost planning of the multimodal transport of pipes with evolutionary computation
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2009-07-01
|
| Series: | International Journal for Simulation and Multidisciplinary Design Optimization |
| Subjects: | |
| Online Access: | https://www.ijsmdo.org/articles/smdo/pdf/2009/03/smdo2009015.pdf |
| _version_ | 1818578922787307520 |
|---|---|
| author | González Begoña Winter Gabriel Emperador José Maria Galván Blas |
| author_facet | González Begoña Winter Gabriel Emperador José Maria Galván Blas |
| author_sort | González Begoña |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-16T06:53:31Z |
| format | Article |
| id | doaj.art-249196392c5640de853e8f8e62bd8071 |
| institution | Directory Open Access Journal |
| issn | 1779-627X 1779-6288 |
| language | English |
| last_indexed | 2024-12-16T06:53:31Z |
| publishDate | 2009-07-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | International Journal for Simulation and Multidisciplinary Design Optimization |
| spelling | doaj.art-249196392c5640de853e8f8e62bd80712022-12-21T22:40:20ZengEDP SciencesInternational Journal for Simulation and Multidisciplinary Design Optimization1779-627X1779-62882009-07-013340140510.1051/ijsmdo/2009015smdo2009015Minimum-cost planning of the multimodal transport of pipes with evolutionary computationGonzález BegoñaWinter GabrielEmperador José MariaGalván BlasEvery 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.https://www.ijsmdo.org/articles/smdo/pdf/2009/03/smdo2009015.pdfminimum-cost planningmultimodal transport problemevolutionary computation |
| spellingShingle | González Begoña Winter Gabriel Emperador José Maria Galván Blas Minimum-cost planning of the multimodal transport of pipes with evolutionary computation International Journal for Simulation and Multidisciplinary Design Optimization minimum-cost planning multimodal transport problem evolutionary computation |
| title | Minimum-cost planning of the multimodal transport of pipes with evolutionary computation |
| title_full | Minimum-cost planning of the multimodal transport of pipes with evolutionary computation |
| title_fullStr | Minimum-cost planning of the multimodal transport of pipes with evolutionary computation |
| title_full_unstemmed | Minimum-cost planning of the multimodal transport of pipes with evolutionary computation |
| title_short | Minimum-cost planning of the multimodal transport of pipes with evolutionary computation |
| title_sort | minimum cost planning of the multimodal transport of pipes with evolutionary computation |
| topic | minimum-cost planning multimodal transport problem evolutionary computation |
| url | https://www.ijsmdo.org/articles/smdo/pdf/2009/03/smdo2009015.pdf |
| work_keys_str_mv | AT gonzalezbegona minimumcostplanningofthemultimodaltransportofpipeswithevolutionarycomputation AT wintergabriel minimumcostplanningofthemultimodaltransportofpipeswithevolutionarycomputation AT emperadorjosemaria minimumcostplanningofthemultimodaltransportofpipeswithevolutionarycomputation AT galvanblas minimumcostplanningofthemultimodaltransportofpipeswithevolutionarycomputation |