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

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

基本信息

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

项目摘要

インターネットを通じた売買の増加などに伴い,物流量が急速に増加するとともに,物流を支える人手不足が深刻な社会問題として注目を浴びるようになってきた.自動運転やドローンなどの新しい技術によって人や物の輸送を大きく変革する技術基盤は急速に発展してきているものの,これらの技術を活かして効率的な物流を実現するためには,そのような新技術をどう利用するかを考える必要がある.また,新技術を投入するゆとりがなく,現状の車両や人などの運用による効率化が必要な現場も多い.いずれの場合においても効率化の実現のために解決すべき問題は山積している.たとえばトラック輸送における積載率の低さや,ラストワンマイルと呼ばれる個人宅への配送における再配達の多さが指摘されている.このような,物流における問題を解決するために解くべき問題の多くは組合せ最適化問題として表現できるが,流通量や情報量の増加に伴い,扱うべきデータは大規模化の一途をたどっており,その求解は容易ではない.このような大規模な問題解決に数理最適化,とりわけメタ戦略は欠かせない技術である.しかし,この技術を用いて高性能なソルバー(最適化問題を解くソフト = 最適化アルゴリズムを実装したもの)を開発するには職人的なセンスと大きな労力が要る.そこで多くの問題を解決できる汎用ソルバーがあれば便利であるが,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
  • 期刊:
  • 影响因子:
    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
  • 期刊:
  • 影响因子:
    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
工事手配業務に対する数理最適化の活用と意思決定の支援
利用数学优化和决策支持进行施工安排工作
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

柳浦 睦憲其他文献

Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns (数理最適化から見た「凸性の深み、非凸性の魅惑」研究集会報告集)
给定数量不同模式的二维下料问题的局部搜索算法(数学优化角度凸性深度与非凸性魅力研究会报告)
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    今堀 慎治;柳浦 睦憲;足達 信也;茨木 俊秀;梅谷 俊治
  • 通讯作者:
    梅谷 俊治

柳浦 睦憲的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('柳浦 睦憲', 18)}}的其他基金

物流を支える基盤技術としての数理最適化とメタ戦略
数学优化和元策略作为支持物流的基础技术
  • 批准号:
    23K20268
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発
开发用于大规模基因组数据处理的高速、高精度算法
  • 批准号:
    18017015
  • 财政年份:
    2006
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
大規模組合せ最適化問題に対するハイブリッドメタ戦略アルゴリズムの開発と評価
针对大规模组合优化问题的混合元策略算法的开发和评估
  • 批准号:
    17700016
  • 财政年份:
    2005
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用
大规模基因组信息高级搜索、比对基础技术开发及其在数据挖掘中的应用
  • 批准号:
    17018023
  • 财政年份:
    2005
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
大規模かつ複雑な組合せ最適化問題に対する効率的かつ汎用的メタ戦略の開発と応用
针对大规模复杂组合优化问题的高效通用元策略的开发和应用
  • 批准号:
    14750333
  • 财政年份:
    2002
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模組合せ最適化問題に対する効率的メタ戦略の設計と評価
大规模组合优化问题的有效元策略的设计和评估
  • 批准号:
    11750350
  • 财政年份:
    1999
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
大規模組合せ最適化問題に対するメタ戦略のロバスト性に関する実験的解析
大规模组合优化问题元策略鲁棒性的实验分析
  • 批准号:
    09750453
  • 财政年份:
    1997
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
大規模組合せ最適化問題に対するメタ戦略のロバスト性に関する研究
大规模组合优化问题元策略的鲁棒性研究
  • 批准号:
    08750479
  • 财政年份:
    1996
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似国自然基金

时空分辨核酸生物传感在亚细胞水平光电双模态精准测量
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
水凝胶改性陶瓷人工关节牢固结合界面的构筑与减磨润滑机理研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
锆酸铅基反铁电体畴动力学及其调控机理研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
USP7维持FADS2蛋白质稳态调控线粒体重编程驱动三阴性乳腺癌的转移
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
载铁生物炭对土壤镉污染的吸附固定及微生物协同作用机制研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
SREBP转录因子BbSre1负调控球孢白僵菌抗真菌物质产生的机制研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
面向截肢患者运动感知重建的肌电假肢手关节运动反馈时变编码研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
载鸢尾素层层自组装二氧化钛纳米管材料促进糖尿病骨缺损修复及机制研
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
多源数据融合的内外激励耦合下电驱动系统非平稳非高斯服役载荷谱高保
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
面向水质应急快检的碳点/微流控限域增强发光传感研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目

相似海外基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号:
    24K02902
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
現実に現れる組合せ最適化問題の暗黙知を反映するメタヒューリスティクスの開発
元启发法的发展反映了现实中出现的组合优化问题的隐性知识
  • 批准号:
    24K17472
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
組合せ最適化問題に対する解の唯一化における計算複雑さの研究
组合优化问题统一解的计算复杂度研究
  • 批准号:
    24K02898
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
イジングマシンと古典計算機を併用した組合せ最適化ハイブリッドシステムの構築
使用伊辛机和经典计算机构建组合优化混合系统
  • 批准号:
    24KJ2102
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
  • 批准号:
    24K02901
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
エンドツーエンド組合せ最適化に向けた基礎理論の構築
建立端到端组合优化的基础理论
  • 批准号:
    24K14844
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
为不确定性组合优化模型奠定理论基础
  • 批准号:
    23K21646
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
汎化性能を高めた深層強化学習に基づく組合せ最適化法
提高泛化性能的基于深度强化学习的组合优化方法
  • 批准号:
    23K11263
  • 财政年份:
    2023
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
制約充足確率に基づく強化学習による組合せ最適化問題の解法に関する基礎的研究
基于约束满足概率的强化学习求解组合优化问题的基础研究
  • 批准号:
    22K12158
  • 财政年份:
    2022
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
行列集中不等式による組合せ最適化アルゴリズムの設計
利用矩阵浓度不等式的组合优化算法设计
  • 批准号:
    19K20212
  • 财政年份:
    2022
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了