多目的最適化における配送・回収(収集)計画問題に対する技法の開発

多目标优化中交付/收集计划问题技术的开发

• 批准号: 14780358
• 负责人: 白井 裕
• 金额: $ 1.15万
• 依托单位: Sophia University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780358/
• 关键词: 配送・集荷経路問題; セービング法; ヒューリスティックス; 多目的最適化; 遺伝的アルゴリズム; 並列計算

本研究課題では,配送・回収(収集)計画問題の代表的な例として,資源回収(ゴミ収集)計画問題を取り上げ,車両の台数,需要地を巡回する総移動距離や総移動時間を最小にするような各車両の巡回経路を求める問題であり,この問題に対する技法の開発が研究目的である.本年度の研究計画では,車両の台数や総移動距離,人員の作業時間等を考慮した多目的最適化における配送・回収(収集)計画問題に対して,前年度に提案した技法の効率性を高めるための改良,さらに大規模な問題にも対応できるように,並列計算(並列分散アルゴリズム)を導入した技法の開発を行うことであった.まず前年度に提案した技法の効率性を高めるため,近傍探索に工夫を加えた.さらに,ここで扱う問題は,7百ヶ所以上もの需要地を扱う大規模な問題(実用的な規模)であり,実用的な計算時間で最良解を得るために並列計算の導入が不可欠である.そのため,並列計算の有効性を確認するために研究代表者が以前から研究をしている施設レイアウト設計問題に対して検証を行った.その結果,施設レイアウト設計問題に対して解の最適性と計算時間の両面からみて,有効であることを確認した.その結果より,配送・回収(収集)計画問題に対して並列計算を導入した技法の開発を行った.現在は,前年度の提案したセービング法とヒューリスティックスを組み合わせたハイブリッド技法に対し,並列計算を導入した技法の有効性を検討し,数値例と実データをもとに数値実験中である.この研究成果は,学術論文誌に対して投稿準備中であり,国内において発表する予定である.この研究課題で提案する技法の開発により,配送・回収(収集)計画問題だけでなく,いろいろな分野にも応用することが期待できる.

In this study, the distribution return (collection) design problem represents the example of the problem, the resource return (collection) design problem, the number of stations, the number of stations that need to be collected, the number of stations, the number of stations, the number of stations, This year's research program, the number of stations, mobile distance quarantine, personnel operating time, etc., are involved in many aspects, such as the most efficient distribution return (collection). The previous year, we proposed to improve the techniques and techniques of high-speed transportation, and to improve the performance of large-scale models. At the same time, the calculation (and distribution) are listed as well as the input techniques to start the operation. In the previous year, we proposed a proposal, techniques and techniques, and explored the need for more time and effort. In order to solve large-scale model problems (commonly used models), the calculation time used is the best to obtain the best solution and the calculation is not due to the cost. It is necessary to make sure that the research representative is responsible for the previous research, design, and design issues. According to the results of the simulation, we have set up a software design problem to solve the optimal calculation time, and there is a confirmation of the error. The results show that the distribution return (collection) design problem is not available and the calculation is included in the operation. Now, in the previous year, we proposed that we should make a comprehensive study of the techniques and techniques in the previous year, and calculate the number of cases in which there are significant differences. The research results, academic essays, journals and articles are being prepared for submission, and the domestic academic papers are scheduled to be submitted. The research project, the proposal, the technical method, the distribution return (collection), the planning and drawing of the problem, and the application of the information system are expected to be completed.