课题基金 / 基金详情

The development of iterative constraint satisfaction problem solving methods for combinational optimization problems

The development of iterative constraint satisfaction problem solving methods for combinational optimization problems
组合优化问题迭代约束满足问题求解方法的发展
批准号：
22700231
负责人：
NAGATA Yuichi
金额：
$2.41万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010-04-01 至 2013-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700231/
关键词：
メタ戦略制約充足組合せ最適化vehicle routingtimetabling制約充足問題スケジューリング問題配送計画問題タプ探索

项目摘要

项目成果

NAGATA Yuichi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research, I have developed a new local search-based search framework called guided ejection search (GES) and constructed a very powerful solution method for the job shop scheduling problem, which is one of the most studied scheduling problems in the OR community. The framework of GES is based on local search but has the following features; it efficiently enumerates bottlenecks of the current best solution in improving the quality and preferably resolves one that is not resolved recently. The basic idea of GES can be straightforwardly applied to other combinational optimization problems, and I have developed very powerful solution methods for the vehicle routing problem and timetabling problem.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Guided ejection search の提案とジョブショップスケジューリング問題への適用
引导顶出搜索的提出及其在车间调度问题中的应用
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Kenji Nagata, Sumio Watanabe and Masato Okada, 永田裕一]
通讯作者： 永田裕一
A Hybrid Genetic/Tabu Search Algorithm for the Job Shop Scheduling Problem
车间调度问题的混合遗传/禁忌搜索算法
DOI： --
发表时间： 2011
期刊： In Post conference Revised and Selected Volume Papers of 8th Metaheuristics International Conference, Springer
影响因子： --
作者： [Yuichi Nagata, Shigenobu Kobayashi]
通讯作者： Shigenobu Kobayashi
The mixed capacitated general routing problem with turn penalties
DOI： 10.1016/j.eswa.2011.04.092
发表时间： 2011-09-15
期刊： EXPERT SYSTEMS WITH APPLICATIONS
影响因子： 8.5
作者： [Braysy, Olli, Martinez, Eulalia, Soler, David]
通讯作者： Soler, David
Random Partial Neighborhood Search for University Course Timetabling Problem
大学课程时间表问题的随机部分邻域搜索
DOI： --
发表时间： 2014
期刊：
影响因子： --
作者： [小野渉, 岡本卓, 小圷成一, 平田廣則, Katsumi Tateno,Yoshitaka Ohtubo, Y. D. Sato & Y. Kuriya, 永田賢二,岡田真人, Y.Nagata and I.Ono]
通讯作者： Y.Nagata and I.Ono
共 18 条
    Constraint oriented metaheuristics system for the vehicle routing problem
    • 批准号：
      17K00342
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2017
    • 负责人：
      NAGATA Yuichi
    • 依托单位：
      The University of Tokushima
    Genetic algorithm for very large traveling salesman problems and its applications to practical applications
    海外基金