{"id":659,"date":"2017-10-08T10:09:32","date_gmt":"2017-10-08T08:09:32","guid":{"rendered":"https:\/\/www.hsu-hh.de\/logistik\/?page_id=659"},"modified":"2017-11-21T17:02:18","modified_gmt":"2017-11-21T16:02:18","slug":"mo-vehicle-routing","status":"publish","type":"page","link":"https:\/\/www.hsu-hh.de\/logistik\/research\/projects\/mo-vehicle-routing","title":{"rendered":"MO Vehicle Routing"},"content":{"rendered":"<p>&#8222;Vehicle routing&#8220; describes a class of notoriously difficult problems arising in the context of the physical distribution of goods. Besides the minimizing of cost, other aspects have to be taken into consideration such as the maximization of the provided service with respect to agreed delivery dates. This results in multi-objective formulations of the problem, in which a compromise plan has to be found balancing the different aspects of the problem.<\/p>\n<p>In our research, we develop approaches for vehicle routing problems under multiple objectives. This implies the proposition of solution techniques for the identification of efficient solutions, as well as the development of decision-aiding methods, helping the human planner to articulate his\/ her preferences.<\/p>\n<p>Our work in multi-objective vehicle routing goes back to the early development of a decision support system based on genetic algorithms. In this approach, the Pareto-front is first approximated by the implemented heuristic, and then shown to the decision maker.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1008\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/RgIS3u2JWEEEEEEQ.jpg\" alt=\"Pareto front\" width=\"642\" height=\"514\" srcset=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/RgIS3u2JWEEEEEEQ.jpg 642w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/RgIS3u2JWEEEEEEQ-300x240.jpg 300w\" sizes=\"auto, (max-width: 642px) 100vw, 642px\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1009\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/1NdQWKpvcRu6gph8.jpg\" alt=\"MO VRP GUI\" width=\"700\" height=\"655\" srcset=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/1NdQWKpvcRu6gph8.jpg 700w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/1NdQWKpvcRu6gph8-300x281.jpg 300w\" sizes=\"auto, (max-width: 700px) 100vw, 700px\" \/><\/p>\n<p>In brief, the planner is therefore able to select (i) a solution minimizing the costs, (ii) a solution minimizing the time window violations, or (iii) any other efficient solution obtained by the heuristic search algorithm.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1011\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/TwfpdSLNaN09ORyb.jpg\" alt=\"smallest TWV\" width=\"400\" height=\"401\" srcset=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/TwfpdSLNaN09ORyb.jpg 400w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/TwfpdSLNaN09ORyb-150x150.jpg 150w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/TwfpdSLNaN09ORyb-300x300.jpg 300w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/TwfpdSLNaN09ORyb-100x100.jpg 100w\" sizes=\"auto, (max-width: 400px) 100vw, 400px\" \/><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1010\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/uKOEj3dAPLm9nj5h.jpg\" alt=\"shortest routes\" width=\"400\" height=\"400\" srcset=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/uKOEj3dAPLm9nj5h.jpg 400w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/uKOEj3dAPLm9nj5h-150x150.jpg 150w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/uKOEj3dAPLm9nj5h-300x300.jpg 300w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/uKOEj3dAPLm9nj5h-100x100.jpg 100w\" sizes=\"auto, (max-width: 400px) 100vw, 400px\" \/><\/p>\n<p>The developed software participated in the finals of the European Academic Software Award 1998, held at The University of Oxford, Keble College, Oxford, UK.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-513 size-full aligncenter\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/EASA1998.jpg\" alt=\"EASA 1998\" width=\"100\" height=\"131\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&#8222;Vehicle routing&#8220; describes a class of notoriously difficult problems arising in the context of the physical distribution of goods. Besides the minimizing of cost, other aspects have to be taken [&hellip;]<\/p>\n","protected":false},"author":74,"featured_media":0,"parent":644,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"categories":[53],"tags":[],"class_list":["post-659","page","type-page","status-publish","hentry","category-research-project"],"_links":{"self":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/659","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/users\/74"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/comments?post=659"}],"version-history":[{"count":4,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/659\/revisions"}],"predecessor-version":[{"id":1012,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/659\/revisions\/1012"}],"up":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/644"}],"wp:attachment":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/media?parent=659"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/categories?post=659"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/tags?post=659"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}