{"product_id":"ieej-ct11gs01004","title":"Hybrid genetic algorithm for multi-depot vehicle routing problem with capacity and route duration constraints","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eGS1-4\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成23年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/09\/07\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eHybrid genetic algorithm for multi-depot vehicle routing problem with capacity and route duration constraints\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e趙 成晤(早稲田大学),藤村 茂(早稲田大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eSungoh Cho(Waseda University),Shigeru Fujimura(Waseda University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e遺伝的アルゴリズム|運搬経路問題|genetic algorithm|multi depot vehicle routing problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eThis paper describes a hybrid genetic algorithm for the multi-depot vehicle routing problem (MDVRP) with capacity and route duration constraints. The MDVRP is well-known NP-hard problem which means that an efficient algorithm to solve the problem to optimality is unavailable. To solve with the problem efficiently, previous researchers preferred heuristic algorithms such as tabu search (TS) or simulated annealing (SA). To compete with them classic genetic algorithm must be hybridized with some kind of improvement methods. For the MDVRP, we developed simple and powerful improvement methods by local search algorithm. The algorithm is tested on a set of 33 classic MDVRP benchmark problems and evaluated by comparing with existing GAs and non-GA approaches.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e6,631 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":46406471778543,"sku":"IEEJ-CT11GS01004-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_8caa5642-f77c-4d6b-8137-ee044c73af1a.png?v=1745139635","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct11gs01004","provider":"電気学会 電子図書館","version":"1.0","type":"link"}