Multi-objective reactive scheduling based on genetic algorithm

被引：0

作者：

Tanimizu, Yoshitaka ^{[1
]}

Miyamae, Tsuyoshi ^{[1
]}

Sakaguchi, Tatsuhiko ^{[2
]}

Iwamura, Koji ^{[1
]}

Sugimura, Nobuhiro ^{[1
]}

机构：

[1] Osaka Prefecture Univ, Osaka, Japan

[2] Kobe Univ, Kobe, Hyogo, Japan

来源：

TOWARDS SYNTHESIS OF MICRO - /NANO - SYSTEMS | 2007年 / 05期

关键词：

reactive scheduling; genetic algorithm; crossover; tardiness; flow time; multi-objective;

D O I：

10.1007/1-84628-559-3_10

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A genetic algorithm based reactive scheduling method was proposed in the previous research, in oder to modify and improve a disturbed initial production schedule without suspending the progress of manufacturing process. This paper proposes a new crossover method to improve the performance of the reactive scheduling method for total tardiness minimization problems and total flow time minimization problems. A multi-objective reactive scheduling method is also proposed based on the reactive scheduling method improved in this research. A prototype of multi-objective reactive scheduling system is developed and applied to computational experiments for job-shop type scheduling problems.

引用

页码：65 / +

页数：2