Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -

T. Sakaguchi, Y. Tanimizu, K. Harada, K. Iwamura, N. Sugimura

研究成果: Chapter

2 被引用数 (Scopus)

抄録

Unscheduled disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems. However, most of the traditional scheduling researches assume that manufacturing environments are well stabilized. The manufacturing system becomes impossible for satisfying the constraints on the due dates and the make-span, when the initial schedules are delayed because of the unscheduled disruptions. The chapter discusses a reactive scheduling method based on genetic algorithm (GA) to improve an initial production schedule delayed because of unscheduled disruptions, such as delays of manufacturing processes. The chapter proposes a new GA based reactive scheduling method for tardiness minimization scheduling problems, aiming at improving the disturbed production schedule efficiently and generating suitable production schedules faster than the previous reactive scheduling method. A prototype of reactive scheduling system is developed and applied to computational experiments.

本文言語English
ホスト出版物のタイトルMechatronics for Safety, Security and Dependability in a New Era
出版社Elsevier Ltd
ページ207-212
ページ数6
ISBN(印刷版)9780080449630
DOI
出版ステータスPublished - 2007 1 1
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル