Scheduling in shop floor manufacturing using systematic solution space navigation
使用系统解决方案空间导航进行车间制造调度
基本信息
- 批准号:274091201
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Grants
- 财政年份:2015
- 资助国家:德国
- 起止时间:2014-12-31 至 2019-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
For scheduling problems many approaches for solutions exist, while the navigation through the solution space was never investigated. Existing approaches aim for an optimisation of the algorithm itself or for the better representation or visualisation of the solution space. The fine tuning of an optimisation strategy using dynamically generated knowledge of the solution space is missing till today. A severe research deficit exists in the realm of looking for god solutions based on intended and dynamic adapted navigation strategies through the solution space. Also investigations are missing that point out how important the spanning, rearranging and indexing of the solution space is. The approach to systematically index the solution space and search in the so coded space has not yet been undertaken. The main goal of this research project is to enlarge the classical operators of genetic algorithms (selection, mutation, recombination) with the targeted navigation in the solution space as a new and additional operator. Specially interesting is the possibility to rummage through the solution space without recurring patterns. Beside prim numbers also Fibonacci-sets additional number rows are to be investigated. To reach this goal the research project addresses the following research questions: How the solution space of a multi-dimensional scheduling problem can be structured to be able to be addressed and browsed following certain criteria? Which performance benefit a conventional scheduling approach can get when during the opening solutions from the solution space can be selected following certain criteria? Which additional benefit is possible with manipulating operations in Genetic algorithms as a supplement for selection, mutation and recombination? For which order scenarios the solution space navigation is suitable? When it is possible to find good solutions in very huge solution spaces new possibilities for real time planning are offered directly after a disturbance occurs. This leads to tremendous productivity increase and therefore also to an increase in competitive advantages. The ambitious goal of the project is to cut the time needed to solve a scheduling problem by at least one magnitude. Instead 60 sec one 6 sec are necessary to find a good solution, instead one hour only 6 min.
对于调度问题,存在许多解决方案的方法,而通过解决方案空间的导航从未被调查。现有的方法旨在优化算法本身或更好地表示或可视化的解决方案空间。使用动态生成的解空间的知识的优化策略的微调是失踪,直到今天。一个严重的研究赤字存在于寻找神的解决方案的基础上,通过解决方案空间的预期和动态适应的导航策略的领域。也缺少调查,指出如何重要的跨越,重新安排和索引的解决方案空间。尚未采取系统地索引解空间并在如此编码的空间中搜索的方法。该研究项目的主要目标是扩大遗传算法的经典操作(选择,变异,重组)与有针对性的导航在解决方案空间作为一个新的和额外的操作。特别有趣的是,可以在没有重复模式的情况下遍历解决方案空间。除了斐波那契数也设置额外的号码行进行调查。为了达到这一目标,该研究项目解决了以下研究问题:如何多维调度问题的解决方案空间可以被构造成能够解决和浏览以下某些标准?当从解空间中选择解时,传统的调度方法可以获得哪些性能优势?在遗传算法中,作为选择、变异和重组的补充,操纵操作可能带来哪些额外的好处?解决方案空间导航适用于哪些顺序场景?当有可能在非常巨大的解空间中找到好的解时,在扰动发生后直接提供了真实的时间规划的新可能性。这导致生产率的巨大提高,从而也增加了竞争优势。该项目的宏伟目标是将解决调度问题所需的时间至少减少一个数量级。相反60秒一个6秒是必要的找到一个好的解决方案,而不是一个小时只有6分钟。
项目成果
期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Need for Standardization and Systematization of Test Data for Job-Shop Scheduling
车间调度测试数据标准化和系统化的需求
- DOI:10.3390/data4010032
- 发表时间:2019
- 期刊:
- 影响因子:2.6
- 作者:Edzard;Anselm Tiefenbacher;Norbert Gronau
- 通讯作者:Norbert Gronau
Reihenfolgeplanung im Zeitalter von Industrie 4.0
工业 4 时代的序列规划 0
- DOI:10.30844/3_2018-1_23-26
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Gronau;Norbert;Edzard Weber
- 通讯作者:Edzard Weber
{{
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 }}
Professor Dr.-Ing. Norbert Gronau其他文献
Professor Dr.-Ing. Norbert Gronau的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr.-Ing. Norbert Gronau', 18)}}的其他基金
Cyber-physical Forgetting in socio-digital Systems
社会数字系统中的网络物理遗忘
- 批准号:
317987159 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Priority Programmes
Integration von Kontextinformationen neuronaler Produktionsregelung in ein Case-based Reasoning System
将神经生产控制的上下文信息集成到基于案例的推理系统中
- 批准号:
5412997 - 财政年份:2004
- 资助金额:
-- - 项目类别:
Research Grants
Aufbau und Nutzung von Erfahrungswissen mit Hilfe des fallbasierten Schließens zur Produktionssteuerung mit künstlichen Neuronalen Netzen
借助人工神经网络基于案例的推理来构建和使用经验知识进行生产控制
- 批准号:
5413092 - 财政年份:2004
- 资助金额:
-- - 项目类别:
Research Grants
相似国自然基金
Job-shop调度邻域结构的失效机理与自我修复机制基础研究
- 批准号:
- 批准年份:2022
- 资助金额:54 万元
- 项目类别:面上项目
Job Shop多代理调度优化方法研究
- 批准号:51975482
- 批准年份:2019
- 资助金额:60.0 万元
- 项目类别:面上项目
融合可拓资源的 Job shop 无拖期调度问题研究
- 批准号:51875422
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:面上项目
Job-shop调度问题的大尺度增强搜索基础方法及混合算法研究
- 批准号:51775240
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
多品种多批次混合Flow-shop车间的复合规则类调度算法及其理论分析
- 批准号:51675107
- 批准年份:2016
- 资助金额:62.0 万元
- 项目类别:面上项目
基于增强邻域搜索策略的联合型生产调度问题算法研究
- 批准号:61473141
- 批准年份:2014
- 资助金额:76.0 万元
- 项目类别:面上项目
Job Shop调度风险聚集影响机理与建模方法
- 批准号:51475383
- 批准年份:2014
- 资助金额:80.0 万元
- 项目类别:面上项目
不确定条件下基于分群策略的柔性Flow Shop调度问题研究
- 批准号:71301124
- 批准年份:2013
- 资助金额:20.5 万元
- 项目类别:青年科学基金项目
可重入柔性flow-shop类型模具热处理单元动态批调度问题研究
- 批准号:51205068
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
大规模Job shop排序问题渐近最优算法研究
- 批准号:11201282
- 批准年份:2012
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
相似海外基金
SBIR Phase II: High-Resolution Shop Floor Video-Rate Surface Metrology System
SBIR 第二阶段:高分辨率车间视频速率表面计量系统
- 批准号:
1556049 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Standard Grant
SBIR Phase I: High-Resolution Shop Floor Video-Rate Surface Metrology System
SBIR 第一阶段:高分辨率车间视频速率表面计量系统
- 批准号:
1448214 - 财政年份:2015
- 资助金额:
-- - 项目类别:
Standard Grant
Synchronized shop floor planning and control for integrated and responsive manufacturing
同步车间规划和控制,实现集成和响应式制造
- 批准号:
121433-2004 - 财政年份:2010
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Synchronized shop floor planning and control for integrated and responsive manufacturing
同步车间规划和控制,实现集成和响应式制造
- 批准号:
121433-2004 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Synchronized shop floor planning and control for integrated and responsive manufacturing
同步车间规划和控制,实现集成和响应式制造
- 批准号:
121433-2004 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Synchronized shop floor planning and control for integrated and responsive manufacturing
同步车间规划和控制,实现集成和响应式制造
- 批准号:
121433-2004 - 财政年份:2007
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Synchronized shop floor planning and control for integrated and responsive manufacturing
同步车间规划和控制,实现集成和响应式制造
- 批准号:
121433-2004 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Microeconometoric Analysis on Shop Floor Level Productivity
车间生产率的微观经济分析
- 批准号:
18330049 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)