並列機械工程の多目的再スケジューリング問題に対する遺伝アルゴリズムの適用

カテゴリ: 部門大会

論文No: OS5-6

グループ名: 【C】平成15年電気学会電子・情報・システム部門大会講演論文集

発行日: 2003/08/29

タイトル(英語): Genetic Algorithm for a Multiobjective Rescheduling Problem in a Parallel Machine Process

著者名: 飯間 等(京都工芸繊維大学)

著者名(英語): Hitoshi Iima(Kyoto Institute of Technology)

キーワード: 再スケジューリング|遺伝アルゴリズム|並列機械|多目的最適化|rescheduling|genetic algorithm|parallel machine|multiobjective

要約(日本語): 現実の生産システムにおいては、納期の変更などにより、以前に作成したスケジュールを作成し直さなければならない場合がある。この再スケジューリングにおいて、納期遅れ和などの本来の目的関数のみを扱っていると、変更前のスケジュールとは大きく異なるスケジュールが得られる可能性が高い。そこで、以前著者はジョブショップ工程において、納期遅れ和およびスケジュール変更量の二目的からなる多目的最適化問題を扱った。本稿では、並列機械工程の問題を設定し、遺伝アルゴリズムの適用を試みる。本問題において、作業機械を変更した場合のスケジュール変更量を新たに定義する。また、遺伝アルゴリズムの初期個体の生成方法を検討する。

PDFファイルサイズ: 3,145 Kバイト