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

大規模スケジューリング問題の特性解析および局所探索とルールに基づく解法の提案

大规模调度问题的特征分析以及局部搜索和基于规则的解决方案的提出

基本信息

批准号：
14J01342
负责人：
田村康将
金额：
$ 1.75万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2014
资助国家：
日本
起止时间：
2014-04-25 至 2017-03-31
项目状态：
已结题

项目摘要

本研究では，大規模スケジューリング問題のための近似解法として，スケジューリング問題特有のヒューリスティクスである割付け規則を解の探索へと応用する方法について研究を進めている．前年度までに，解の探索と使用する割付け規則の更新を同時に進めることで，より有効な割付け規則の抽出および探索への再利用を行う大規模問題向けの効率的な探索方法について研究を進めてきた．当初の研究計画に則り，今年度は特に計算並列性に着目し，蟻コロニー最適化に基づく解法について，動的に更新され続ける割付け規則を適用するためアルゴリズムの更新ならびにパラメータの特定を行った．この研究を通して，蟻コロニー最適化において既存の暫定解を確率的に表現するフェロモンマップの更新を，割付け規則の更新と同時に行う場合の問題点を明らかにした．また，こうした問題点を回避し，有効な並列探索アルゴリズムを構築するためには，フェロモンマップを固定し割付け規則のみを更新するフェーズ，割付け規則を固定しフェロモンマップのみを更新するフェーズの二つを定義し，これらを複数回繰り返す方法について議論を進め，有効性検証を行っている．以上の研究成果に加え，特に蟻コロニー最適化など群知能を基礎とした並列アルゴリズムについて知見を深めるため，前年度から引き続き海外研究機関に長期滞在し，現地の研究者ならびに博士課程の学生とともに研究を進めた．本滞在は同知見獲得の目的のみならず，日常的に英語によってコミュニケーションをとりながら研究を進めていく貴重な経験を得られた．

This study aims to explore the approximate solution of large-scale spatial distribution problems and the application of spatial distribution methods to the study of spatial distribution problems. In the past year, the exploration and use of solutions, the updating of cutting rules, the simultaneous progress of extraction and exploration of reuse of existing cutting rules, and the exploration and research of methods for large-scale problems towards efficiency have been carried out. The original research project was launched this year, with special emphasis on computational parallelism, optimization of basic solutions, dynamic updating of cutting rules, and application of specific actions. Through this research, we can update the performance of existing provisional solutions for ant colony optimization, update the payment rules, and clarify the problem points in simultaneous operations. The problem points are avoided, and the parallel exploration is carried out. The problem points are avoided, and the parallel exploration is carried out. The problem points are fixed, and the problem points are updated. The problem points are defined, and the problem points are repeated. The problem points are discussed, and the problem points are discussed. The above research results are added to the research results, especially for the optimization of group knowledge, the foundation of knowledge, and the deep knowledge of overseas research institutions in the previous year. The researchers in the field have been studying for a long time. This is the first time that we have ever seen such a thing.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

割付け規則を用いた遺伝的局所探索によるJSPの解法

使用使用分配规则的遗传局部搜索的 JSP 解决方案

DOI：
发表时间：
2014
期刊：
影响因子：
0
作者：
Yasumasa Tamura;Hiroyuki Iizuka;and Masahito Yamamoto;山内翔,　川村秀憲,　鈴木恵二;相賀則宏;田村康将，飯塚博幸，山本雅人
通讯作者：
田村康将，飯塚博幸，山本雅人

海外渡航先にて関わった研究プロジェクト（Webページ未完成）

我在海外旅行期间参与的研究项目（网页尚未完成）

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

Application of local clustering organization to reactive job-shop scheduling

DOI：
10.1007/s00500-014-1416-4
发表时间：
2014-08
期刊：
Soft Computing
影响因子：
4.1
作者：
Yasumasa Tamura;H. Iizuka;Masahito Yamamoto;M. Furukawa
通讯作者：
Yasumasa Tamura;H. Iizuka;Masahito Yamamoto;M. Furukawa

Extended Local Clustering Organization using Rule-based Neighborhood Search for Job-shop Scheduling Problem

使用基于规则的邻域搜索扩展本地聚类组织来解决车间调度问题

DOI：
10.1007/978-3-319-13356-0_37
发表时间：
2015
期刊：
Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems - Volume 2
影响因子：
0
作者：
Yasumasa Tamura;Hiroyuki Iizuka;Masahito Yamamoto
通讯作者：
Masahito Yamamoto

JSPに対する遺伝的アルゴリズムと割付け規則に基づく近似解法の提案

基于遗传算法和分配规则的JSP近似求解方法的提出