遺伝的アルゴリズムによるフローショップ・スケジューリングと多目的最適化問題への応用 Flowshop Scheduling by Genetic Algorithm and Its Application to Multi-Objective Problems

この論文にアクセスする

この論文をさがす

著者

抄録

In this paper, we apply a genetic algorithm to flowshop scheduling problems and examine two hybridizations of a genetic algorithm with other search algorithms. We also propose a genetic algorithm for multi-objective optimization problems. First we examine various genetic operators for the flowshop scheduling problem for minimizing the makespan. By computer simulations, we show that a two-point crossover and a shift change mutation are effective for this problem. Next we compare the genetic algorithm with other search algorithms such as local search, taboo search and simulated annealing. By computer simulations, it is shown that the genetic algorithm is a bit inferior to the others. In order to improve the performance of the genetic algorithm, we examine the hybridization of the genetic algorithm with other search algorithms. Finally, we propose a selection operator and an elitist strategy of the genetic algorithm for multi-objective problems. The high performance of our multi-objective genetic algorithm is demonstrated by computer simulations.

収録刊行物

  • 計測自動制御学会論文集

    計測自動制御学会論文集 31(5), 583-590, 1995-05-31

    The Society of Instrument and Control Engineers

参考文献:  16件中 1-16件 を表示

被引用文献:  13件中 1-13件 を表示

各種コード

  • NII論文ID(NAID)
    10002484203
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607102
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ