论文信息 - Evolutionäre Algorithmen zur Echtzeitoptimierung von Produktionsplänen für Chargenprozesse (Evolutionary Algorithms for the Online Optimization of Batch Production Schedules)

Evolutionäre Algorithmen zur Echtzeitoptimierung von Produktionsplänen für Chargenprozesse (Evolutionary Algorithms for the Online Optimization of Batch Production Schedules)

Die Echtzeitoptimierung von Produktionsplänen für Chargenprozesse ist gekennzeichnet durch kritische Antwortzeiten und unsichere Daten. Unsicherheitsbehaftete Entscheidungsprozesse auf gleitenden Zeithorizonten können durch Modelle mit gemischt-ganzzahliger Kompensation abgebildet werden. Der Beitrag vergleicht zwei hybridisierte evolutionäre Algorithmen für eine Fallstudie aus dieser Problemklasse. The real-time optimization of batch production schedules is characterized by critical response times and uncertain data. Decision processes under uncertainty on moving horizons can be represented by models with mixed-integer compensation. This contribution compares two hybridized evolutionary algorithms for a case study which belongs to this class of problems.

[1] Sebastian Engell,et al. A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling , 2007, Comput. Chem. Eng..

[2] Sebastian Engell,et al. Design of problem-specific evolutionary algorithm/mixed-integer programming hybrids: two-stage stochastic integer programming applied to chemical batch scheduling , 2007 .

[3] Nikolaos V. Sahinidis,et al. Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[4] Rüdiger Schultz,et al. Dual decomposition in stochastic integer programming , 1999, Oper. Res. Lett..

[5] Hans-Paul Schwefel,et al. Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[6] Michael T. M. Emmerich,et al. Design of Graph-Based Evolutionary Algorithms: A Case Study for Chemical Process Networks , 2001, Evolutionary Computation.

[7] Sebastian Engell,et al. Modeling and solving real-time scheduling problems by stochastic integer programming , 2004, Comput. Chem. Eng..

[8] Carlos A. Coello Coello,et al. THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .