Design and development of a general-purpose solver for a variety of problem of asking assignment and ordering
设计和开发用于各种要求分配和排序问题的通用求解器
基本信息
- 批准号:19K04900
- 负责人:
- 金额:$ 2.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度の研究実績として,(1) 配置が2列になる長方形ストリップパッキング問題,(2) 最遅到着時刻を考慮するPrize-collecting バスルーティング問題を挙げる.(1)長方形ストリップパッキング問題は,与えられた長方形を幅が固定された長方形の容器(ストリップと呼ぶ)に重なりなく詰め込むとき,ストリップの高さをできるだけ小さくする問題である.本研究では,長方形ストリップパッキング問題 において,与えられた長方形集合の任意の3つの長方形の幅の合計がストリップの幅より大きいことを考える.この問題を配置が2列になる長方形ストリップパッキング問題と呼ぶ. この問題に対して,まず幅方向に3つ以上の長方形を配置することができない場合の配置の条件と最適性の条件を示し,この問題の複雑さを分析した.また,最適性の条件等を利用した整数計画問題としての定式化を提案した.計算実験では,ランダムに生成した問題例に対して,提案する定式化をMIPソルバgurobiで求解しその効果を示した.(2)通勤バスルーティング問題に対する反復局所探索法を提案した.バス停の候補とルートを同時に探索できる近傍操作set-del/1-insを提案した.また,set-del/1-ins近傍により得られた局所最適解をVRP-OPT*という近傍操作に基づく方法で解を改善した.解に多様性を持たせるため,重みを適応的に変化できるペナルティ付き評価関数も設計した.計算実験により近傍操作の有効性を確認した.また,1000人の社員を含む大規模な問題例に対して,3600秒で良質の解を求めた.
This year's research achievements include: (1) the allocation of 2 columns of rectangular space problems;(2) the consideration of the most important time for Prize-collecting space problems. (1)Rectangle type of problem is fixed by rectangle type of problem. In this paper, we study the problem of rectangle set and rectangle set. The problem is configured in two columns. The rectangular shape is configured in two columns. This problem is related to the analysis of the optimal conditions of the rectangular configuration with more than 3 degrees of amplitude. The optimal condition is used to formulate the integer plan problem. The calculation results are shown in the following table. (2)Commuting is a problem. Stop the candidate and explore the nearby operation set-del/1-ins. The set-del/1-ins algorithm is optimized by VRP-OPT* and improved by the base algorithm. The solution is multi-dimensional and multi-dimensional. The calculation is carried out in close proximity to the operation and the effectiveness is confirmed. For example, 1000 members include a large-scale problem. For example, 3600 seconds, a good solution is found.
项目成果
期刊论文数量(20)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
配送計画問題に対する汎用的な局所探索法
一种解决交付计划问题的通用局部搜索方法
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Dinesh Chandra Srivastava;V. Venkatramanan and Tatsuo Oyama;橋本英樹
- 通讯作者:橋本英樹
配送計画問題に対する局所探索法とその応用
局部搜索方法及其在配送计划问题中的应用
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Mamiya Azumi;Ichinose Genki;橋本英樹
- 通讯作者:橋本英樹
A general vehicle routing problem and an effective heuristic algorithm for the location routing problem
一般车辆路径问题和位置路径问题的有效启发式算法
- DOI:
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:H. Hashimoto;Y. Hu
- 通讯作者:Y. Hu
配置が2列になる長方形ストリップパッキング問題
两排排列的矩形条包装问题
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:ZHOU Lei;YAMAMOTO Hisashi;NAKAMURA Taishin;XIAO Xiao;Hitoshi Yano;石井信明;橋本英樹,胡艶楠
- 通讯作者:橋本英樹,胡艶楠
線形制約を持つ配送計画問題に対する効率的な巡回路評価法
线性约束交付计划问题的高效电路评估方法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Y. Hibiki;T. Kiriu;and N. Hibiki;Tatsuo Oyama and Atsushi Inoue;Takashi Nagatani and Genki Ichinose;Wapee Manopiniwes and Takashi Irohara;岡本優太,橋本英樹
- 通讯作者:岡本優太,橋本英樹
{{
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 }}
橋本 英樹其他文献
国際チャイコフスキー・コンクール――米国人の勝利か、ロシアの伝統の勝利か
国际柴可夫斯基比赛:美国人的胜利还是俄罗斯传统的胜利?
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
東京大学東アジア藝文書院;田辺 明生;中島 隆博;武田 将明;羽田 正;四本 裕子;張 政遠;橋本 英樹;伊達 聖伸;石井 剛;王 欽;國分 功一郎;熊谷 晋一郎;Steven Clark and Yukari Yoshihara;長谷洋一;長谷洋一;八木君人;伊藤愉;M. Ito;伊藤愉;梅津紀雄;八木君人;Адати Д.;伊藤愉;伊藤愉;М. Ито.;伊藤愉;梅津紀雄 - 通讯作者:
梅津紀雄
私たちはどのような世界を想像すべきか
我们应该想象一个什么样的世界?
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
東京大学東アジア藝文書院;田辺 明生;中島 隆博;武田 将明;羽田 正;四本 裕子;張 政遠;橋本 英樹;伊達 聖伸;石井 剛;王 欽;國分 功一郎;熊谷 晋一郎 - 通讯作者:
熊谷 晋一郎
Heuristic Algorithms for the Vehicle Routing Problems
车辆路径问题的启发式算法
- DOI:
10.11509/isciesci.64.6_218 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
橋本 英樹;胡 艶楠 - 通讯作者:
胡 艶楠
プロパン,空気乱流予混合火炎の火炎面の三次元挙動(第二報,Off-axisにおける火炎面の挙動)
丙烷、空气湍流预混火焰火焰锋面的三维行为(第二份报告,离轴火焰锋面行为)
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
橋本 英樹;古川 純一;岡本 京子;Williams F.A. - 通讯作者:
Williams F.A.
プロパン,空気乱流予混合火炎の火炎面の三次元挙動(第一報,バーナ中心軸上における火炎面の挙動)
丙烷空气湍流预混火焰火焰锋的三维行为(首次报告,燃烧器中心轴上火焰锋的行为)
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
橋本 英樹;古川 純一;岡本 京子;Williams F.A. - 通讯作者:
Williams F.A.
橋本 英樹的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('橋本 英樹', 18)}}的其他基金
局所的構造秩序を有する機能性アルミナガラスの創製
创建具有局部结构有序的功能性氧化铝玻璃
- 批准号:
24K01167 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
子どもの「生きる力」の政策科学;教育経済学と社会疫学の融合
教育经济学与社会流行病学融合的儿童“生活热情”政策科学;
- 批准号:
24K02664 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
コロナ禍後の持続可能社会の探索:仮想社会空間を用いた厚生政策分析フレームの構築
探索冠状病毒大流行后的可持续社会:利用虚拟社交空间构建福利政策分析框架
- 批准号:
22K18404 - 财政年份:2022
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Challenging Research (Pioneering)
新規電気化学プロセス―ワイヤレス電解剥離法―による二次元材料の創出と構造制御
使用新的电化学过程——无线电解剥离方法来创建和控制二维材料
- 批准号:
21K04835 - 财政年份:2021
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
鉄酸化細菌が作るナノアモルファス酸化鉄の構造解析とリチウムイオン充放電特性
铁氧化细菌产生的纳米非晶氧化铁的结构分析及锂离子充放电特性
- 批准号:
24760550 - 财政年份:2012
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
バクテリアが作るバイオ酸化鉄のキャラクタリゼーションとLiイオン充放電挙動の検討
细菌产生的生物氧化铁的表征及锂离子充放电行为的研究
- 批准号:
08J06858 - 财政年份:2008
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
患者・医師コミュニケーションの理論化と定量的評価・教育法の開発
理论化医患沟通并开发定量评估和教育方法
- 批准号:
12771452 - 财政年份:2000
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)