Hybrid Bi-criterion evolutionary algorithm for permutation flow shop scheduling problem

Xin Wei, Cheng Xia Sun, Shigeru Fujimura

研究成果: Conference contribution

抄録

There are a lot of achievements of researches on the permutation flow shop scheduling problem since 1970s. A lot of researches focuses on single objective of minimizing makespan (total processing time) or maximum tardiness. However, the obtained schedule from single objective usually cannot fully appropriate in practical production environment. Because huge tardiness would need much cost, even if the makespan was reduced. So, the target of this paper is digging out a set of solutions that consider double objectives, minimizing makespan and maximum tardiness in simultaneous, for decision maker. The decision maker can select a schedule from obtained schedule set based on actually market demands and production environment. This paper proposes a multi objective local search procedure which contains double neighborhood structures. Any movement on a schedule based on proposed neighborhood structures simultaneously takes effect on double objectives. These neighborhood structures are not found in any literature research before. The interaction of double neighborhood structures naturally guides search direction. The proposed multi objective local search procedure integrates with famous multi objective evolutionary algorithm, NSGA-II (Non-Dominated Sorting Genetic Algorithm-II). The experiment results show efficient of our proposed method compared with former algorithm even with same number of individual evaluations.

本文言語English
ホスト出版物のタイトル21st International Conference on Production Research
ホスト出版物のサブタイトルInnovation in Product and Production, ICPR 2011 - Conference Proceedings
編集者Tobias Krause, Dieter Spath, Rolf Ilg
出版社Fraunhofer-Verlag
ISBN(電子版)9783839602935
出版ステータスPublished - 2011 1 1
イベント21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
継続期間: 2011 7 312011 8 4

出版物シリーズ

名前21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings

Other

Other21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
CountryGermany
CityStuttgart
Period11/7/3111/8/4

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

フィンガープリント 「Hybrid Bi-criterion evolutionary algorithm for permutation flow shop scheduling problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル