{"id":2441,"date":"2014-01-20T02:35:17","date_gmt":"2014-01-20T02:35:17","guid":{"rendered":"http:\/\/lib.itenas.ac.id\/kti\/?p=2441"},"modified":"2014-01-20T02:35:17","modified_gmt":"2014-01-20T02:35:17","slug":"an-application-of-the-multi-level-heuristic-for-the-heterogeneous-fleet-vehicle-routing-problem","status":"publish","type":"post","link":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441","title":{"rendered":"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem"},"content":{"rendered":"<p>The Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra\u2019s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, 2-opt, and Dijkstra\u2019s Algorithm. In addition, in order to improve the search process, a diversification procedure is applied. The proposed algorithm is then tested on the data sets from the literature.<\/p>\n<p>Dibuat oleh : Arif Imran<\/p>\n<p>E-mail:\u00a0 arifimr@yahoo.com<br \/>\nKata Kunci : multi-level, heuristic, routing, heterogeneous fleet<\/p>\n<p>Keterangan : \u00a0Makalah ini\u00a0 dimuat pada Jurnal\u00a0 ITENAS REKAYASA, \u00a0Vol 14, No 1 (2010)<\/p>\n<h3><a href=\"http:\/\/ejurnal.itenas.ac.id\/index.php\/rekayasa\/article\/view\/24\">An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem<\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>The Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra\u2019s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1,5],"tags":[977,976,325,316],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"og:description\" content=\"The Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra\u2019s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441\" \/>\n<meta property=\"og:site_name\" content=\"Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"article:published_time\" content=\"2014-01-20T02:35:17+00:00\" \/>\n<meta name=\"author\" content=\"Asep Kamaludin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Asep Kamaludin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441\",\"url\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441\",\"name\":\"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas\",\"isPartOf\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#website\"},\"datePublished\":\"2014-01-20T02:35:17+00:00\",\"dateModified\":\"2014-01-20T02:35:17+00:00\",\"author\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9\"},\"breadcrumb\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=2441#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/lib.itenas.ac.id\/kti\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#website\",\"url\":\"https:\/\/lib.itenas.ac.id\/kti\/\",\"name\":\"Karya Tulis Ilmiah Itenas\",\"description\":\"Karya Tulis Ilmiah Itenas\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9\",\"name\":\"Asep Kamaludin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g\",\"caption\":\"Asep Kamaludin\"},\"url\":\"https:\/\/lib.itenas.ac.id\/kti\/?author=6\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441","og_locale":"en_US","og_type":"article","og_title":"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas","og_description":"The Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra\u2019s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, [&hellip;]","og_url":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441","og_site_name":"Karya Tulis Ilmiah Itenas","article_published_time":"2014-01-20T02:35:17+00:00","author":"Asep Kamaludin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Asep Kamaludin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441","url":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441","name":"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem - Karya Tulis Ilmiah Itenas","isPartOf":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/#website"},"datePublished":"2014-01-20T02:35:17+00:00","dateModified":"2014-01-20T02:35:17+00:00","author":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9"},"breadcrumb":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/lib.itenas.ac.id\/kti\/?p=2441"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=2441#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/lib.itenas.ac.id\/kti"},{"@type":"ListItem","position":2,"name":"An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem"}]},{"@type":"WebSite","@id":"https:\/\/lib.itenas.ac.id\/kti\/#website","url":"https:\/\/lib.itenas.ac.id\/kti\/","name":"Karya Tulis Ilmiah Itenas","description":"Karya Tulis Ilmiah Itenas","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9","name":"Asep Kamaludin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g","caption":"Asep Kamaludin"},"url":"https:\/\/lib.itenas.ac.id\/kti\/?author=6"}]}},"views":863,"_links":{"self":[{"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/2441"}],"collection":[{"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2441"}],"version-history":[{"count":2,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/2441\/revisions"}],"predecessor-version":[{"id":2443,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/2441\/revisions\/2443"}],"wp:attachment":[{"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2441"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2441"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2441"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}