top of page
搜尋

車両配送問題に対するメタ戦略の開発 Development of Metaheuristics for Vehicle Routing Problems

  • 作家相片: 海川 杨
    海川 杨
  • 2024年1月18日
  • 讀畢需時 2 分鐘

已更新：5月20日

ree

近年は宅配業務の効率化は特に重要な問題となっている．企業で必要とされている配送業務を具体的に最適化問題としてモデル化し，その問題を効率的に最適化するシステムを構築する．この他にも，スケジューリング問題（例えば，レストランの厨房での料理スケジュールの最適化）に対する応用研究なども行っています．


Improving the efficiency of delivery operations has become increasingly important in recent years. This research models real-world delivery tasks required by businesses as concrete optimization problems and develops systems to solve them efficiently. In addition to vehicle routing, we also conduct applied research on scheduling problems—for example, optimizing cooking schedules in restaurant kitchens.


Reference:

  1. 沖 展彰, 小野 典彦, 永田 裕一 : 実制約付き車両配送問題に対する即時配送を考慮した動的配送計画システムの提案,計測自動制御学会論文集, Vol.55, No.4, 313-323, 2019年.(DOI: 10.9746/sicetr.55.313, CiNii: 1390001288129671936)

  2. Yuichi Nagata, O. Bräysy and W. Dullaert: A Penalty-based Edge Assembly Memetic Algorithm for the Vehicle Routing Problem with Time Windows, Computers & Operations Research, Vol.37, No.4, 724-737, 2010. (DOI: 10.1016/j.cor.2009.06.022)

  3. Yuichi Nagata and Olli Bräysy: Edge Assembly based Memetic Algorithm for the Capacitated Vehicle Routing Problem, Networks, Vol.54, No.4, 205-215, 2009. (DOI: 10.1002/net.20333, Elsevier: Scopus)

  4. Yuichi Nagata and Olli Bräysy: A Powerful Route Minimization heuristic for the Vehicle Routing Problem with Time Windows, Operations Research Letters, Vol.37, No.5, 333-338, 2009. (DOI: 10.1016/j.orl.2009.04.006, Elsevier: Scopus)

  5. Yuichi Nagata and Isao Ono: An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem, Proceedings of the 10th Metaheuristics International Conference (MIC 2013), 243-245, Aug. 2013.

  6. Yuichi Nagata, Isao Ono and Shigenobu Kobayashi: Memetic Algorithm using Selective Route Exchange Crossover for the Capacitated Vehicle Routing Problem, Proceedings of the 9th Metaheuristics International Conference (MIC 2011), 329-338, Jul. 2011.

  7. 織田 雄大, 小野 典彦, 永田 裕一 :車両配送問題における追加注文を考慮した配送計画システムの提案, 第12回コンピューテーショナル・インテリジェンス研究会, 2017年12月.

  8. 沖 展彰, 小野 典彦, 永田 裕一 :実問題制約付き車両配送問題に対する配送計画システムの提案, 進化計算学会 進化計算シンポジウム2016, 2016年12月.      

 
 
bottom of page