{"id":724,"date":"2017-10-11T08:53:59","date_gmt":"2017-10-11T06:53:59","guid":{"rendered":"https:\/\/www.hsu-hh.de\/logistik\/?page_id=724"},"modified":"2017-12-02T07:20:55","modified_gmt":"2017-12-02T06:20:55","slug":"swap-body-vehicle-routing","status":"publish","type":"page","link":"https:\/\/www.hsu-hh.de\/logistik\/research\/projects\/swap-body-vehicle-routing","title":{"rendered":"Swap Body Vehicle Routing"},"content":{"rendered":"<p>The Swap Body Vehicle Routing Problem (SBVRP) is a transportation problem on the basis of the classical vehicle routing problem with a twist: Vehicles may pull trailers, and along with them, swap bodies than can be parked and\/ or exchanged (between the trailer and the main vehicle) at specific destinations. In this sense, each vehicle is able to change its configuration on a given route. Parking a swap body comes with the benefit of a reduced fuel consumption, as, obviously, the vehicle becomes lighter. However, parked swap bodies have to be picked up later, and corresponding de-tours must be driven. This results in a problem definition similar (but not identical) to well-known truck-and-trailer VRPs.<\/p>\n<h3>VeRoLog Solver Challenge 2014<\/h3>\n<p>The SBVRP has been introduced in the VeRoLog Solver Challenge 2014, an implementation challenge of the EURO Working Group on Vehicle Routing and Logistics Optimization. Our approach ranked third in the competition. Follow <a href=\"http:\/\/compass.ptvgroup.com\/2014\/08\/award-winning-solutions\/?lang=en\" rel='nofollow'>this link<\/a> to a press release by PTV Group.<\/p>\n<figure id=\"attachment_1037\" aria-describedby=\"caption-attachment-1037\" style=\"width: 829px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1037 size-full\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/2014-07-10_VeRoLog_Challenge_Oslo_72dpi.jpg\" alt=\"VeRoLog2014\" width=\"829\" height=\"622\" srcset=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/2014-07-10_VeRoLog_Challenge_Oslo_72dpi.jpg 829w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/2014-07-10_VeRoLog_Challenge_Oslo_72dpi-300x225.jpg 300w, https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/11\/2014-07-10_VeRoLog_Challenge_Oslo_72dpi-768x576.jpg 768w\" sizes=\"auto, (max-width: 829px) 100vw, 829px\" \/><figcaption id=\"caption-attachment-1037\" class=\"wp-caption-text\">From right to left: Geir Hasle, Jan Christiaens (first prize), Werner Heid, Sandra Huber, Martin Josef Geiger, Sa\u00efd Hanafi, Raca Todosijevic, Vladimir Deineko, Daniele Vigo, &#8230; (apologies, don&#8217;t know them)<\/figcaption><\/figure>\n<h3>Related key publications<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-449 alignleft\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/EJOR2016.jpg\" alt=\"EJOR Cover\" width=\"71\" height=\"98\" \/>Sandra Huber and Martin Josef Geiger (2017):<br \/>\n<strong>Order matters \u2013 A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem.<\/strong><br \/>\nEuropean Journal of Operational Research Volume 263, Issue 2, December 2017, Pages 419\u2013445, ISSN 0377-2217.<br \/>\n[<a href=\"https:\/\/doi.org\/10.1016\/j.ejor.2017.04.046\" target=\"_blank\" rel=\"noopener noreferrer\">doi:10.1016\/j.ejor.2017.04.046<\/a>]<\/p>\n<hr \/>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-829 alignleft\" src=\"https:\/\/www.hsu-hh.de\/logistik\/wp-content\/uploads\/sites\/655\/2017\/10\/LNCS8760.jpg\" alt=\"LNCS8760\" width=\"71\" height=\"108\" \/><\/p>\n<p>Sandra Huber and Martin Josef Geiger (2014):<br \/>\n<strong>Swap Body Vehicle Routing Problem: A Heuristic Solution Approach.<\/strong><br \/>\nIn Rosa G. Gonz\u00e1lez-Ram\u00edrez, Frederik Schulte, Stefan Vo\u00df and Jose A. Ceroni D\u00edaz (editors): Computational Logistics: Proceedings of the 5th International Conference (ICCL 2014), Valparaiso, Chile, September 24\u201316, 2014, Volume 8760 of the Series Lecture Notes in Computer Science, Pages 16\u201330, Springer International Publishing, <abbr title=\"International Standard Book Number\">ISBN<\/abbr> 978-3-319-11420-0.\u00a0 \u00a0 [<a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-319-11421-7_2\" target=\"_blank\" rel=\"noopener noreferrer\">doi:10.1007\/978-3-319-11421-7_2<\/a>]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The Swap Body Vehicle Routing Problem (SBVRP) is a transportation problem on the basis of the classical vehicle routing problem with a twist: Vehicles may pull trailers, and along with [&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-724","page","type-page","status-publish","hentry","category-research-project"],"_links":{"self":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/724","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=724"}],"version-history":[{"count":15,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/724\/revisions"}],"predecessor-version":[{"id":1277,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/724\/revisions\/1277"}],"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=724"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/categories?post=724"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/tags?post=724"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}