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

セミソフトタイムウィンドウを有する動的配車配送計画の厳密解法に関する研究

Research Project

Project/Area Number 08F08397
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field 交通工学・国土計画
Research InstitutionKyoto University

Principal Investigator

谷口 栄一  Kyoto University, 工学研究科, 教授

Co-Investigator(Kenkyū-buntansha) QURESHI Ali Gul  京都大学, 工学研究科, 外国人特別研究員
Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2009: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2008: ¥700,000 (Direct Cost: ¥700,000)
Keywordsシティロジスティクス / 配車配送計画 / ソフトタイムウィンドウ / 列生成法 / 旅行時間変動
Research Abstract

動的な手法における集配送車両は,スケジューリング期間の最初に平均旅行時間に基づいた事前最適ルートにより運行を開始する.しかしながら,ルートは集配送車両が顧客に到達するたびに,更新された旅行時間に基づいて変更される.すべての顧客は,ルート変更した配送中の車両により初めて配送されるか,すでに配送されているかどちらかであり,初期の顧客集合から除去される.ルート変更時点において集配送車両の現在位置が,車両にとって新たなルートの始点として扱われる.
本年度は,上述の動的な枠組みを備えたセミソフトタイムウィンドウを有する配車配送計画問題(D-VRPSSTW)に対する厳密解法のコード化を試みた.これまで行われてきたD-VRPTWに対する解法アプローチの多くは,挿入法や局所探索のような近似解法に基づいているものであったため,本研究で取り組んだ厳密解法を構築するにあたり,数理計画手法の調査を行い,最終的にMATLAB上で実行可能なコードを得た.得られたコードに対し,シミュレーションされたデータセットに加え,東京南部を対象地域の道路ネットワークを再現した実践的かつ大規模なデータセットを用いて検討を行った.得られた結果について,2009年5月にトルコにおいて開催された第4回貨物輸送・ロジスティクスに関する国際ワークショップおよび2009年6月にメキシコにおいて開催された第6回シティロジスティクスに関する国際会議において紹介し,国内外の学術的および実務的な物流従事者と議論した.

Report

(2 results)
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (7 results)

All 2009 2008

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (4 results)

  • [Journal Article] An exact solution approach for vehicle routing and scheduling problems with soft time windows2009

    • Author(s)
      Qureshi,A.G., Taniguchi,E., Yamada,T.
    • Journal Title

      Transportation research, part E E(45)

      Pages: 960-977

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hybrid insertion heuristics for vehicle routing and scheduling problems with soft time windows2009

    • Author(s)
      Qureshi,A.G., Taniguchi,E., Yamada
    • Journal Title

      土木計画学研究・論文集 Vol.26, No.4

      Pages: 703-713

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A comparison of environmental impacts of hard time windows and semi soft time windows using exact routing2008

    • Author(s)
      Qureshi, A. G., Taniguchi, E., Yamada, T.
    • Journal Title

      土木計画学論文集 Vol. 25

      Pages: 451-462

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Exact solution for vehicle routing problem with semi soft time windows and itsapplication2009

    • Author(s)
      Qureshi,A.G
    • Organizer
      The 6th International conference on city logistics
    • Place of Presentation
      Puerto Vallarta, Mexico
    • Year and Date
      2009-06-30
    • Related Report
      2009 Annual Research Report
  • [Presentation] A column generation based approach for vehicle routing problem with semi soft time windows2009

    • Author(s)
      Qureshi,A.G
    • Organizer
      The 4th International Workshop on Freight Trans portation and Logistics
    • Place of Presentation
      Cesme, izmir, Turky
    • Year and Date
      2009-05-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] COLUMN GENERATION BASED SOLUTIONS FOR STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH SOFT TIME WINDOWS2008

    • Author(s)
      Ali Gul QURESHI
    • Organizer
      CMS-GCOE workshop on Transport Logistics
    • Place of Presentation
      シンガポール国立大学
    • Year and Date
      2008-11-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] HYBRID INSERTION HEURISTICS FOR VEHICLE ROUTING PROBLEM WITH SOFT TIME WINDOWS2008

    • Author(s)
      Ali Gul QURESHI
    • Organizer
      土木学会土木計画学研究発表会
    • Place of Presentation
      和歌山大学
    • Year and Date
      2008-11-01
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi