arrow
返回

Engineered versus standard evolutionary algorithms: A case study in batch scheduling with recourse

delete2008-11-01
delete21
PRE
AI
G
Guido Sand *
J
Jochen Till
T
Thomas Tometzki
M
Maren Urselmann
S
Sebastian Engell
M
Michael Emmerich
DOI:10.1016/j.compchemeng.2007.09.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
An engineered evolutionary algorithm for a realistic chemical batch scheduling problem with uncertain data is developed systematically. The problem is formulated as a two stage stochastic integer program with discrete scenarios. The model is solved by a stage decomposition-based hybrid algorithm using in evolutionary algorithm combined with mixed-integer programming. Earlier experiments with a standard evolutionary algorithm led to the hypothesis that the constrained search space is not covered well such that in some cases the population converges to a subset of the solution space which does not include the best known solution. An efficient engineered evolutionary algorithm is developed which is shown to cover the feasible set significantly better such that a high quality feasible schedule can be generated comparatively fast. As the hierarchical structure of the case study is typical for many batch scheduling problems, some general principles may be postulated from the experience gained here. (c) 2007 Elsevier Ltd. All rights reserved.
Keyword:
batch scheduling
recourse models
engineered algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Chemical Engineering
IF:
3.9
论文数:
8.1K
被引数:
1.7W

机构

A
abb
学者数:
1.0K
论文数: 1.0K
被引数: 1
D
dortmund university of technology
学者数:
9.4K
论文数: 9.1K
被引数: 15
L
leiden university - excl lumc
学者数:
3.5W
论文数: 2.9W
被引数: 46
B
BASF
学者数:
3.3K
论文数: 2.6K
被引数: 6
学者 查看更多机构
引用论文

引用论文

Involvement of aldehyde dehydrogenase in alleviation of post-anoxic injury in rice
err2006-01-01
err0
PREAI
errNAOKI MEGURO; HIROYUKI TSUJI; NOBUHIRO TSUTSUMI; MIKIO NAKAZONO; ATSUSHI HIRAI
err分享
err收藏
Approximation of an ideal online scheduler for a multiproduct batch plant
err2000-07-01
err36
PREAI
errSand, G; Engell, S; Märkert, A; Schultz, R; Schulz, C
err分享
err收藏
Defining the pathogenic involvement of desmoglein 4 in pemphigus and staphylococcal scalded skin syndrome
err2004-11-15
err0
errOAAI
errTakeshi Nagasaka; Koji Nishifuji; Takayuki Ota; Neil V. Whittock; Masayuki Amagai
err分享
err收藏
err分享
err收藏
学者 查看更多内容