权益分类	功能权益	普通用户	{{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 logistics flow is fast and the logistics flow is fast , the logistics support is insufficient, the social problem is profound, and the attention is focused on the problem. Automatic transport of people and goods using new technologyしてきているものの, これらのTechnology をLive かしてEfficient logistics を実 Present するためには , そのようなNew technology をどうutilization するかをtest えるNecessary がある.また, the investment in new technology is necessary, and the current situation of vehicles and people is used, and the efficiency of the current situation is necessary and the on-site operation is many. To improve the efficiency of the occasion and solve the problem, to improve the efficiency of the situation and to solve the problem.たとえばトラック Transportation における Low stowage rate さや, ラストワンマイルとHUばれるpersonal homeへのdeliveryにおける恮多さが选されている．このような, logistics における problem を solution するためにsolved くべき problem のmultiple くは combination せ optimization problem として performance できるが, the amount of circulation and information is increased, the amount of information is increased, and the amount of information is increased, and the solution is easy to solve. It is a mathematical optimization of large-scale problem solving, and it is a technical solution of a large-scale problem.しかし, このTechnology を Use いてHigh-performance なソルバー（Optimization problem をSolution くソフト＝ Optimized アルゴリズムを実装したもの) を开発するには师人的なセンスと大きな労力が要る.そこで多くのproblemをsolvedできるGeneral useソルバーがあればconvenienceであるが, 1つのソルバーであらゆるQuestionにまんべんなくHigh performanceをgetsることはdifficultしい． The focus of this study is to optimize the efficiency of logistics, which is an important and representative issue.ソルバーを开発することにより, the solution to the ソルバーをkai 発することにより, the solution to the problem of width 広い and the establishment of a general-purpose optimization ソルバーgroup のconstruction を目す. This year, we will consider the issue of the nature of the project and the staffing of the project.ングのstructuring and holding on to the problem of solving the problem and solving the problem, and the result will be obtained.

项目成果

期刊论文数量（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