Bio-inspired algorithms for the vehicle routing problem:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2009
|
| Schriftenreihe: | Studies in Computational Intelligence
161 |
| Schlagworte: | |
| Online-Zugang: | BTU01 FHN01 FHR01 Volltext |
| Beschreibung: | The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations |
| Beschreibung: | 1 Online-Ressource |
| ISBN: | 9783540851523 |
| DOI: | 10.1007/978-3-540-85152-3 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV041889648 | ||
| 003 | DE-604 | ||
| 005 | 20160621 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 140603s2009 |||| o||u| ||||||eng d | ||
| 020 | |a 9783540851523 |c Online |9 978-3-540-85152-3 | ||
| 024 | 7 | |a 10.1007/978-3-540-85152-3 |2 doi | |
| 035 | |a (OCoLC)699654019 | ||
| 035 | |a (DE-599)BVBBV041889648 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-898 |a DE-92 |a DE-83 | ||
| 082 | 0 | |a 519 |2 23 | |
| 084 | |a QR 800 |0 (DE-625)142083: |2 rvk | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 100 | 1 | |a Pereira, Francisco José Baptista |d 1969- |e Verfasser |0 (DE-588)1076767214 |4 aut | |
| 245 | 1 | 0 | |a Bio-inspired algorithms for the vehicle routing problem |c edited by Francisco Baptista Pereira, Jorge Tavares |
| 264 | 1 | |a Berlin, Heidelberg |b Springer Berlin Heidelberg |c 2009 | |
| 300 | |a 1 Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Studies in Computational Intelligence |v 161 | |
| 500 | |a The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations | ||
| 505 | 0 | |a A Review of Bio-inspired Algorithms for Vehicle Routing -- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem -- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows -- Using Genetic Algorithms for Multi-depot Vehicle Routing -- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand -- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation -- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem -- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter -- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World | |
| 650 | 4 | |a Engineering | |
| 650 | 4 | |a Software engineering | |
| 650 | 4 | |a Engineering mathematics | |
| 650 | 4 | |a Appl.Mathematics/Computational Methods of Engineering | |
| 650 | 4 | |a Software Engineering | |
| 650 | 4 | |a Operations Research/Decision Theory | |
| 650 | 4 | |a Ingenieurwissenschaften | |
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fahrzeugeinsatz |0 (DE-588)4153578-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fahrzeugeinsatz |0 (DE-588)4153578-9 |D s |
| 689 | 0 | 1 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | 2 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-3-540-85151-6 |
| 830 | 0 | |a Studies in Computational Intelligence |v 161 |w (DE-604)BV020822171 |9 161 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-540-85152-3 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-ENG | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027333602 | ||
| 966 | e | |u https://doi.org/10.1007/978-3-540-85152-3 |l BTU01 |p ZDB-2-ENG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-540-85152-3 |l FHN01 |p ZDB-2-ENG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-540-85152-3 |l FHR01 |p ZDB-2-ENG |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804152238705213440 |
|---|---|
| any_adam_object | |
| author | Pereira, Francisco José Baptista 1969- |
| author_GND | (DE-588)1076767214 |
| author_facet | Pereira, Francisco José Baptista 1969- |
| author_role | aut |
| author_sort | Pereira, Francisco José Baptista 1969- |
| author_variant | f j b p fjb fjbp |
| building | Verbundindex |
| bvnumber | BV041889648 |
| classification_rvk | QR 800 ST 300 |
| collection | ZDB-2-ENG |
| contents | A Review of Bio-inspired Algorithms for Vehicle Routing -- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem -- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows -- Using Genetic Algorithms for Multi-depot Vehicle Routing -- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand -- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation -- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem -- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter -- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World |
| ctrlnum | (OCoLC)699654019 (DE-599)BVBBV041889648 |
| dewey-full | 519 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519 |
| dewey-search | 519 |
| dewey-sort | 3519 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| doi_str_mv | 10.1007/978-3-540-85152-3 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04128nmm a2200589zcb4500</leader><controlfield tag="001">BV041889648</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160621 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">140603s2009 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540851523</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-540-85152-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-540-85152-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699654019</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041889648</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QR 800</subfield><subfield code="0">(DE-625)142083:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pereira, Francisco José Baptista</subfield><subfield code="d">1969-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1076767214</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Bio-inspired algorithms for the vehicle routing problem</subfield><subfield code="c">edited by Francisco Baptista Pereira, Jorge Tavares</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, Heidelberg</subfield><subfield code="b">Springer Berlin Heidelberg</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Studies in Computational Intelligence</subfield><subfield code="v">161</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">A Review of Bio-inspired Algorithms for Vehicle Routing -- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem -- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows -- Using Genetic Algorithms for Multi-depot Vehicle Routing -- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand -- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation -- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem -- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter -- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Appl.Mathematics/Computational Methods of Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fahrzeugeinsatz</subfield><subfield code="0">(DE-588)4153578-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Fahrzeugeinsatz</subfield><subfield code="0">(DE-588)4153578-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-3-540-85151-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Studies in Computational Intelligence</subfield><subfield code="v">161</subfield><subfield code="w">(DE-604)BV020822171</subfield><subfield code="9">161</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-540-85152-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-ENG</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027333602</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-540-85152-3</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-540-85152-3</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-540-85152-3</subfield><subfield code="l">FHR01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV041889648 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:07:32Z |
| institution | BVB |
| isbn | 9783540851523 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027333602 |
| oclc_num | 699654019 |
| open_access_boolean | |
| owner | DE-634 DE-898 DE-BY-UBR DE-92 DE-83 |
| owner_facet | DE-634 DE-898 DE-BY-UBR DE-92 DE-83 |
| physical | 1 Online-Ressource |
| psigel | ZDB-2-ENG |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer Berlin Heidelberg |
| record_format | marc |
| series | Studies in Computational Intelligence |
| series2 | Studies in Computational Intelligence |
| spelling | Pereira, Francisco José Baptista 1969- Verfasser (DE-588)1076767214 aut Bio-inspired algorithms for the vehicle routing problem edited by Francisco Baptista Pereira, Jorge Tavares Berlin, Heidelberg Springer Berlin Heidelberg 2009 1 Online-Ressource txt rdacontent c rdamedia cr rdacarrier Studies in Computational Intelligence 161 The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations A Review of Bio-inspired Algorithms for Vehicle Routing -- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem -- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows -- Using Genetic Algorithms for Multi-depot Vehicle Routing -- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand -- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation -- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem -- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter -- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World Engineering Software engineering Engineering mathematics Appl.Mathematics/Computational Methods of Engineering Software Engineering Operations Research/Decision Theory Ingenieurwissenschaften Tourenplanung (DE-588)4121783-4 gnd rswk-swf Fahrzeugeinsatz (DE-588)4153578-9 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf Fahrzeugeinsatz (DE-588)4153578-9 s Tourenplanung (DE-588)4121783-4 s Evolutionärer Algorithmus (DE-588)4366912-8 s DE-604 Erscheint auch als Druckausgabe 978-3-540-85151-6 Studies in Computational Intelligence 161 (DE-604)BV020822171 161 https://doi.org/10.1007/978-3-540-85152-3 Verlag Volltext |
| spellingShingle | Pereira, Francisco José Baptista 1969- Bio-inspired algorithms for the vehicle routing problem Studies in Computational Intelligence A Review of Bio-inspired Algorithms for Vehicle Routing -- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem -- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows -- Using Genetic Algorithms for Multi-depot Vehicle Routing -- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand -- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation -- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem -- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter -- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World Engineering Software engineering Engineering mathematics Appl.Mathematics/Computational Methods of Engineering Software Engineering Operations Research/Decision Theory Ingenieurwissenschaften Tourenplanung (DE-588)4121783-4 gnd Fahrzeugeinsatz (DE-588)4153578-9 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4121783-4 (DE-588)4153578-9 (DE-588)4366912-8 |
| title | Bio-inspired algorithms for the vehicle routing problem |
| title_auth | Bio-inspired algorithms for the vehicle routing problem |
| title_exact_search | Bio-inspired algorithms for the vehicle routing problem |
| title_full | Bio-inspired algorithms for the vehicle routing problem edited by Francisco Baptista Pereira, Jorge Tavares |
| title_fullStr | Bio-inspired algorithms for the vehicle routing problem edited by Francisco Baptista Pereira, Jorge Tavares |
| title_full_unstemmed | Bio-inspired algorithms for the vehicle routing problem edited by Francisco Baptista Pereira, Jorge Tavares |
| title_short | Bio-inspired algorithms for the vehicle routing problem |
| title_sort | bio inspired algorithms for the vehicle routing problem |
| topic | Engineering Software engineering Engineering mathematics Appl.Mathematics/Computational Methods of Engineering Software Engineering Operations Research/Decision Theory Ingenieurwissenschaften Tourenplanung (DE-588)4121783-4 gnd Fahrzeugeinsatz (DE-588)4153578-9 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Engineering Software engineering Engineering mathematics Appl.Mathematics/Computational Methods of Engineering Software Engineering Operations Research/Decision Theory Ingenieurwissenschaften Tourenplanung Fahrzeugeinsatz Evolutionärer Algorithmus |
| url | https://doi.org/10.1007/978-3-540-85152-3 |
| volume_link | (DE-604)BV020822171 |
| work_keys_str_mv | AT pereirafranciscojosebaptista bioinspiredalgorithmsforthevehicleroutingproblem |