多目的GAによる生産と輸送の統合スケジューリング

カテゴリ: 部門大会

論文No: OS4-2

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

発行日: 2006/09/05

タイトル(英語): Integrated Scheduling of Manufacturing and Transportation using Multiobjective GA

著者名: 岡本東 (早稲田大学,岩手県立大学),玄光男 (早稲田大学),菅原光政 (岩手県立大学)

キーワード: 遺伝的アルゴリズム|先進的スケジューリング|統合スケジューリング|多目的最適化|Genetic Algorithm|Advanced Planning and Scheduling|Integrated Scheduling|Multiobjective Optimization

要約(日本語): 従来，生産スケジューリングでは設備利用の効率化や納期の短縮が，輸送計画においては経路選択等がそれぞれ独立に考慮されてきた。一方，これらを統合したサプライチェーン全体のスケジューリングを行った場合，メークスパンの最小化のみを目的関数として最適化を進めたスケジュールでは、「良い」スケジュールであればあるほど、上流における変更が下流にまで大きく影響してしまう。

本研究では，一般的なメークスパンの他に計画変更への頑健性を考慮した多目的スケジューリングのための遺伝的アルゴリズムを開発した。本アルゴリズムを用いたスケジューリングの実験結果および得られた知見について報告する。

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