.png){kind=icon}
返回
Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
.png){kind=icon}
PRE
AI
DOI：10.1080/00207540600619700.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many dominance relations have been established in the literature for scheduling problems where they are mainly used in implicit enumeration techniques to further reduce the search space for finding an optimal solution. In this paper, we propose a novel method for discovering dominance relations for scheduling problems. We discover dominance relations by using an evolutionary algorithm. The proposed method of empirically discovering dominance relations can be used for any scheduling problem. After the description of the method, we apply it to a specific scheduling problem. The specific problem is the multimedia data objects scheduling problem for WWW applications which can be modelled as the two-machine flowshop problem of minimizing maximum lateness with separate setup times. The performances of the dominance relations obtained by the proposed method as well as the existing four dominance relations in literature are analysed. The results of the computational experiments show that the proposed method is quite efficient.
Keyword:
scheduling
multimedia
World Wide Web
flowshop
maximum lateness
dominance relations
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
暂无机构信息
引用论文
分享收藏
Animal Experimental Study to Test Application of Intelligent Pressure Control Device in Monitoring and Control of Renal Pelvic Pressure During Flexible Ureteroscopy.png)
Urology
UrologyIF0
PREAI
分享收藏Optimizing cutting parameters in process planning of prismatic parts by using genetic algorithms
PREAI
分享收藏
查看更多内容