物流を支える基盤技術としての数理最適化とメタ戦略
数学优化和元策略作为支持物流的基础技术
基本信息
- 批准号:20H02388
- 负责人:
- 金额:$ 11.23万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (B)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
インターネットを通じた売買の増加などに伴い,物流量が急速に増加するとともに,物流を支える人手不足が深刻な社会問題として注目を浴びるようになってきた.自動運転やドローンなどの新しい技術によって人や物の輸送を大きく変革する技術基盤は急速に発展してきているものの,これらの技術を活かして効率的な物流を実現するためには,そのような新技術をどう利用するかを考える必要がある.また,新技術を投入するゆとりがなく,現状の車両や人などの運用による効率化が必要な現場も多い.いずれの場合においても効率化の実現のために解決すべき問題は山積している.たとえばトラック輸送における積載率の低さや,ラストワンマイルと呼ばれる個人宅への配送における再配達の多さが指摘されている.このような,物流における問題を解決するために解くべき問題の多くは組合せ最適化問題として表現できるが,流通量や情報量の増加に伴い,扱うべきデータは大規模化の一途をたどっており,その求解は容易ではない.このような大規模な問題解決に数理最適化,とりわけメタ戦略は欠かせない技術である.しかし,この技術を用いて高性能なソルバー(最適化問題を解くソフト = 最適化アルゴリズムを実装したもの)を開発するには職人的なセンスと大きな労力が要る.そこで多くの問題を解決できる汎用ソルバーがあれば便利であるが,1つのソルバーであらゆる問題にまんべんなく高い性能を得ることは難しい.本研究では,物流に焦点を当て,その効率化において重要となる代表的な問題タイプごとに最適化ソルバーを開発することにより,幅広い問題の解決に役立つ汎用最適化ソルバー群の構築を目指す.本年度は,ロバスト性を考慮したナップサック型の問題や,人員配置とルーティングの構造を持つ問題を対象としたアルゴリズム開発を進め,一定の成果を得た.
イ ン タ ー ネ ッ ト を tong じ た 売 buy の raised plus な ど に companion い, through put が に raised rapidly add す る と と も に, logistics with を え る understaffed が な deep social problems と し て attention を bath び る よ う に な っ て き た. Automatic transport planning や ド ロ ー ン な ど の new し い technology に よ っ て people や objects の carrying を き く - leather す る technology base plate は rapid に 発 exhibition し て き て い る も の の, こ れ ら の technology を live か し て sharper rate な logistics を be presently す る た め に は, そ の よ う な new technology を ど う using す る か を exam え る necessary が あ る. を ま た, new technology into す る ゆ と り が な く, status quo の car struck や people な ど の using に よ る sharper rate が な site も い more necessary. Youdaoplaceholder0 ずれ <s:1> occasions にお にお て て effectiveness <s:1> implementation <e:1> ために solving すべ て problems <s:1> accumulation て る る る. た と え ば ト ラ ッ ク conveying に お け る stowage rate の low さ や, ラ ス ト ワ ン マ イ ル と shout ば れ る personal curtilage へ の distribution に お け る match again for more than の さ が blame さ れ て い る. こ の よ う な, logistics に お け る を solve す る た め に solution く べ き question の く は せ combination optimization problem と し て performance で き る が, circulation や intelligence in の raised add に companion い, Cha う べ き デ ー タ は large scale の way を た ど っ て お り, そ の solving は easy で は な い. <s:1> ような ような large-scale な problem-solving に mathematical optimization と <s:1> わけメタ strategy な lacking せな せな である technique である. を し か し, こ の technology with い て high-performance な ソ ル バ ー (optimization problem を solution く ソ フ ト = optimization ア ル ゴ リ ズ ム を be loaded し た も の) を open 発 す る に は position of な セ ン ス と big き な が to る 労 force. More than そ こ で く の を solve で き る domestic ソ ル バ ー が あ れ ば convenient で あ る が, 1 つ の ソ ル バ ー で あ ら ゆ る problem に ま ん べ ん な く high performance を い る こ と は difficult し い. Focus of this study で は, logistics に を when て そ の sharper rate change に お い て important と な る representative of な タ イ プ ご と に optimization ソ ル バ ー を open 発 す る こ と に よ り, picture hiroo い の solve optimal vertical つ に service domestic ソ ル バ ー group の build を refers す. This year は ロ バ ス ト sex を consider し た ナ ッ プ サ ッ ク の problem や, staffing と ル ー テ ィ ン グ の つ problem structure を を like と seaborne し た ア ル ゴ リ ズ ム open 発 を め, 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
- DOI:10.1299/jamdsm.2020jamdsm0074
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Yosuke Takada;Masaru Shimazaki;Yannan Hu;M. Yagiura
- 通讯作者:Yosuke Takada;Masaru Shimazaki;Yannan Hu;M. Yagiura
{{
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 万元
- 项目类别:省市级项目
基于金刚石高效散热封装的高功率高压GaN器件研发与产业化
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
新能源智能汽车高性能精密零部件装备研制与产业化
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
高效智能化超低风速风电机组关键技术及装备研制
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
绿氢制储加注关键技术与装备研发
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
复杂电子产品超精密加工及检测关键技术研究与应用
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
抗消化性溃疡新药研发
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
基于合成生物学的动物底盘品种优化及中试应用研究
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
1.1 类中药创新药“鱼酱排毒合剂”开发
- 批准号:
- 批准年份: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)
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
- 批准号:
24K02901 - 财政年份:2024
- 资助金额:
$ 11.23万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
イジングマシンと古典計算機を併用した組合せ最適化ハイブリッドシステムの構築
使用伊辛机和经典计算机构建组合优化混合系统
- 批准号:
24KJ2102 - 财政年份:2024
- 资助金额:
$ 11.23万 - 项目类别:
Grant-in-Aid for JSPS Fellows
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
为不确定性组合优化模型奠定理论基础
- 批准号:
23K21646 - 财政年份:2024
- 资助金额:
$ 11.23万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
エンドツーエンド組合せ最適化に向けた基礎理論の構築
建立端到端组合优化的基础理论
- 批准号:
24K14844 - 财政年份:2024
- 资助金额:
$ 11.23万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
汎化性能を高めた深層強化学習に基づく組合せ最適化法
提高泛化性能的基于深度强化学习的组合优化方法
- 批准号:
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