权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

半软时间窗动态车辆调度规划精确求解研究

基本信息

批准号：
08F08397
负责人：
谷口栄一
金额：
$ 0.96万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2009
项目状态：
已结题

项目摘要

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

The moving method is the first time the delivery vehicle is collected and the average travel time is based on the period. The most suitable delivery vehicle in advance is started, and the delivery vehicle is ready for customers Arrive at するたびに, update された travel time にbased づいて変 Update される.すべてのcustomer は, ルート変The updated car is being delivered. , the initial collection of customers will be removed,车両にとって新たなルートの Starting point として扱われる. This year, the above-mentioned な枠组みを备えたセミソフトタイムウィンドウを有する Vehicle distribution plan problem (D-VRPSSTW)に対する厳cryptographic solution methodのコード化をtrialみた.これまで行われてきたD-VRPTWに対するsolver methodアプローチの多くは, insert the method and the bureau to explore the approximate solution of the のような base づいているものであったため, this research is based on the construction of the secret solution method of the group, the investigation of mathematical planning techniques, and the final It's possible to do it on MATLABされたデータセットに加え, the の路ネットワークをappearance of した実 practice in the を対徾 area of southern Tokyoつ Large-scale なデータセットを Use いて検 to discuss を行った.Get the result of られたについて, 2009 5月にトルコにおいて开奖された The 4th Cargo Delivery・ロジスティクスに关する国际ワークショップおよびJune 2009にメキシコにおいてOpen reminder された Chapter 6 シティロジスティクスにAn introduction to the International Conference on International Conferences, discussions by logistics practitioners on domestic and foreign academic affairs.