• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Automatic construction of mataheuristic algorithms for various vehicle routing problems

Research Project

Project/Area Number 25330284
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionThe University of Tokushima (2014-2016)
Tokyo Institute of Technology (2013)

Principal Investigator

Nagata Yuichi  徳島大学, 大学院理工学研究部, 准教授 (70334795)

Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsメタ戦略 / 車両配送問題 / 配送計画問題 / 制約指向 / 巡回セールスマン問題 / 遺伝的アルゴリズム / メメティックアルゴリズム / 巡回セールマン問題
Outline of Final Research Achievements

Vehicle planning problems required in actual companies are complex and have various constraints, and therefore it is difficult to apply general-purpose solvers developed for vehicle planning problems to such problems. In this research, based on an interview of a company engaged in shipping business within Tokushima Prefecture, we modeled the vehicle delivery problem which is required for actual work. Also, dynamic scheduling is often required to deal with additional orders received during the delivery. We also modeled dynamic scheduling problem to deal with additional orders and proposed an optimization method corresponding to dynamic sceduling.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (16 results)

All 2017 2016 2015 2014 2013

All Journal Article (5 results) (of which Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (11 results) (of which Invited: 2 results)

  • [Journal Article] TSPのためのGA-EAXにおける探索ステージ切換条件とマルチスタート戦略の提案2016

    • Author(s)
      山越 幸太,永田 裕一,小野 功
    • Journal Title

      計測自動制御学会論文集

      Volume: 52 Pages: 242-248

    • NAID

      130005145125

    • Related Report
      2016 Annual Research Report 2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Population Diversity Measures Based on Variable-Order Markov Models for the Traveling Salesman Problem2016

    • Author(s)
      Yuichi Nagata
    • Journal Title

      Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN 2016), LNCS 9921

      Volume: 9921 Pages: 973-983

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Random Partial Neighborhood Search for University Course Timetabling Problem2014

    • Author(s)
      Y. Nagata and I. Ono
    • Journal Title

      Proceedings of the 13th International Conference on Parallel Problem Solving from Nature

      Volume: LNCS 8672 Pages: 782-791

    • Related Report
      2014 Research-status Report
    • Open Access
  • [Journal Article] A Powerful Genetic Algorithm using Edge Assembling Crossover for the Traveling Salesman Problem2013

    • Author(s)
      Y. Nagata and S. Kobayashi
    • Journal Title

      Informs Journal on Computing

      Volume: 25 Issue: 2 Pages: 346-363

    • DOI

      10.1287/ijoc.1120.0506

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] High-Order Sequence Entropies for Measuring Population Diversity in the Traveling Salesman Problem2013

    • Author(s)
      Y. Nagata and I. Ono
    • Journal Title

      Proceedings of the 13th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2013)

      Volume: LNCS 7832 Pages: 179-190

    • DOI

      10.1007/978-3-642-37198-1_16

    • ISBN
      9783642371974, 9783642371981
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] 同卓スケジューリング問題のモデル化とメタ戦略を用いた近似解法の開発2017

    • Author(s)
      山吹 卓也,小野 典彦,永田 裕一
    • Organizer
      第29回自律分散システム・シンポジウム
    • Place of Presentation
      調布クレストンホテル(東京都調布市)
    • Year and Date
      2017-01-30
    • Related Report
      2016 Annual Research Report
  • [Presentation] 実問題制約付き車両配送問題に対する配送計画システムの提案2016

    • Author(s)
      沖 展彰,小野 典彦,永田 裕一
    • Organizer
      進化計算シンポジウム2016
    • Place of Presentation
      一宮シーサイドオーツカ(千葉県長生郡)
    • Year and Date
      2016-12-10
    • Related Report
      2016 Annual Research Report
  • [Presentation] 差分データを用いた巡回セールスマン問題のための GA-EAX の効率的並列化2016

    • Author(s)
      寺尾 圭一郎,小野 典彦,永田 裕一
    • Organizer
      進化計算シンポジウム2016
    • Place of Presentation
      一宮シーサイドオーツカ(千葉県長生郡)
    • Year and Date
      2016-12-10
    • Related Report
      2016 Annual Research Report
  • [Presentation] 可変長マルコフモデルに基づく巡回セールスマン問題に対する GA の多様性指標の提案2016

    • Author(s)
      永田裕一
    • Organizer
      進化計算シンポジウム2016
    • Place of Presentation
      一宮シーサイドオーツカ(千葉県長生郡)
    • Year and Date
      2016-12-10
    • Related Report
      2016 Annual Research Report
  • [Presentation] 高次の依存関係を考慮したエントロピー指標による遺伝的アルゴリズムの多様性維持2015

    • Author(s)
      永田裕一
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2015
    • Place of Presentation
      函館アリーナ(北海道函館市)
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
  • [Presentation] 大規模巡回セールスマン問題に対する交叉EAXを用いた遺伝的アルゴリズムの並列化2015

    • Author(s)
      寺尾圭一郎,小野典彦,永田裕一
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2015
    • Place of Presentation
      函館アリーナ(北海道函館市)
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
  • [Presentation] 部分ランダム近傍を用いた大学時間割作成問題の解法2014

    • Author(s)
      永田裕一
    • Organizer
      進化計算学会 進化計算シンポジウム2014
    • Place of Presentation
      安芸グランドホテル(広島県廿日市市)
    • Year and Date
      2014-12-20 – 2014-12-21
    • Related Report
      2014 Research-status Report
  • [Presentation] Memetic Algorithmを用いたVehicle Routing Problemの効率的近似解法2014

    • Author(s)
      永田裕一
    • Organizer
      第11回OR学会中部支部シンポジウム
    • Place of Presentation
      愛知県立大学サテライトキャンパス(愛知県名古屋市)
    • Year and Date
      2014-09-27
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 多点探索の最前線2014

    • Author(s)
      永田裕一
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年秋季シンポジウム
    • Place of Presentation
      北海道科学大学(北海道札幌市)
    • Year and Date
      2014-09-09
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2013

    • Author(s)
      Y. Nagata and I. Ono
    • Organizer
      The 10th Metaheuristics International Conference (MIC 2013)
    • Place of Presentation
      シンガポール
    • Related Report
      2013 Research-status Report
  • [Presentation] A Parallel Genetic Algorithm with Edge Assembly Crossover for 100,000-City Scale TSPs2013

    • Author(s)
      K. Honda, Y. Nagata and I. Ono
    • Organizer
      Proceedings of the 2013 Congress on Evolutionary Computation (CEC 2013)
    • Place of Presentation
      カンクン,メキシコ
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi