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

物流を支える基盤技術としての数理最適化とメタ戦略

数学优化和元策略作为支持物流的基础技术

基本信息

批准号：
20H02388
负责人：
柳浦睦憲
金额：
$ 11.23万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2025-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20H02388/
关键词：
組合せ最適化

项目摘要

インターネットを通じた売買の増加などに伴い，物流量が急速に増加するとともに，物流を支える人手不足が深刻な社会問題として注目を浴びるようになってきた．自動運転やドローンなどの新しい技術によって人や物の輸送を大きく変革する技術基盤は急速に発展してきているものの，これらの技術を活かして効率的な物流を実現するためには，そのような新技術をどう利用するかを考える必要がある．また，新技術を投入するゆとりがなく，現状の車両や人などの運用による効率化が必要な現場も多い．いずれの場合においても効率化の実現のために解決すべき問題は山積している．たとえばトラック輸送における積載率の低さや，ラストワンマイルと呼ばれる個人宅への配送における再配達の多さが指摘されている．このような，物流における問題を解決するために解くべき問題の多くは組合せ最適化問題として表現できるが，流通量や情報量の増加に伴い，扱うべきデータは大規模化の一途をたどっており，その求解は容易ではない．このような大規模な問題解決に数理最適化，とりわけメタ戦略は欠かせない技術である．しかし，この技術を用いて高性能なソルバー（最適化問題を解くソフト＝最適化アルゴリズムを実装したもの）を開発するには職人的なセンスと大きな労力が要る．そこで多くの問題を解決できる汎用ソルバーがあれば便利であるが，1つのソルバーであらゆる問題にまんべんなく高い性能を得ることは難しい．本研究では，物流に焦点を当て，その効率化において重要となる代表的な問題タイプごとに最適化ソルバーを開発することにより，幅広い問題の解決に役立つ汎用最適化ソルバー群の構築を目指す．本年度は，ロバスト性を考慮したナップサック型の問題や，人員配置とルーティングの構造を持つ問題を対象としたアルゴリズム開発を進め，一定の成果を得た．

The rapid increase in the volume of logistics, the shortage of logistics personnel, the profound social problems and the attention to the environment. Automatic transportation of new technologies, transportation of people and goods, rapid development of the technology base, the realization of efficient logistics, and the exploration of new technologies. New technologies are needed to improve efficiency in the field. In this case, the efficiency of the implementation of the solution to the problem of accumulation. Low stowage rate of transportation, low re-distribution of personal property, high re-distribution of personal property, low re-distribution of personal property, high re-distribution of personal property, low re-distribution of personal property, high re-distribution of personal property, low re-distribution of personal property, high re-distribution of personal property, low re The problem of logistics is solved. The problem of multi-combination optimization is solved. The problem of performance is solved. The problem of circulation and the increase of information are accompanied by the problem of large-scale optimization. Large-scale problem-solving mathematical optimization, technical optimization. This technology is used to develop high performance solutions (optimization problem solution = optimization problem implementation). For example, if you want to solve many problems, you can solve them easily. If you want to solve problems, you can solve them easily. If you want to solve problems, you can solve them easily. This study focuses on the importance of efficiency in logistics, which represents the development of optimization solutions, and points to the construction of optimization solutions. This year, we will continue to focus on the development of personnel, structure and other issues, and achieve certain results.

项目成果

期刊论文数量（10）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Heuristic Algorithms for the Vehicle Routing Problems

车辆路径问题的启发式算法

DOI：
10.11509/isciesci.64.6_218
发表时间：
2020
期刊：
SYSTEMS, CONTROL AND INFORMATION
影响因子：
0
作者：
橋本英樹;胡艶楠
通讯作者：
胡艶楠

A heuristic algorithm based on tabu search for the linear ordering problem

基于禁忌搜索的线性排序问题启发式算法

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
真鍋亜佑斗;田畑邦佳;髙瀬芳貴;小紫公也;假家強;南龍太郎;今井剛;小田靖久;福成雅史;山口裕資;立松芳典;林一生;池田亮介;梶原健;高橋幸司;坂本慶司;M. Sakabe and M. Yagiura
通讯作者：
M. Sakabe and M. Yagiura

The computational complexity of the gear placement problem

DOI：
10.1299/jamdsm.2020jamdsm0069
发表时间：
2020
期刊：
Journal of Advanced Mechanical Design, Systems, and Manufacturing
影响因子：
0
作者：
Vitor Mitsuo Fukushigue Hama;S. Kanazawa;Yannan Hu;S. Imahori;Hirotaka Ono;M. Yagiura
通讯作者：
Vitor Mitsuo Fukushigue Hama;S. Kanazawa;Yannan Hu;S. Imahori;Hirotaka Ono;M. Yagiura

Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints