改善を考慮したGAによるスケジューリング?システム

摘要

製造業における改善活動を円滑に行うため，情報システムは短期間で要求に合わせて更新する必要があ る。多目的の生産?輸送の統合スケジューリング問題を対象として，要求の変化に対し適応可能なスケジ ューリング手法を提案する。複数の工場における作業順序決定?資源選択?スケジューリングを対象とし， 先行研究で開発された多段階決定型遺伝的アルゴリズムをべースとした，多目的ハイブリッド遺伝的アル ゴリズムを開発した。また，このアルゴリズムを用いたスケジューラを中心とするシステムを試作し，実 験を行った結果，新しい目的関数を追加した多目的問題に対しても適応可能であった。%In this paper, we consider the integrated scheduling problem of manufacturing and transportation with respect to multiple objectives. This model comprises sequencing operations, resource selection and scheduling in Multi-Plant Chain (MPC) environment. For solving the problem we develop a mul-tiobjective hybrid genetic algorithm based on multistage operation-based genetic algorithm. Furthermore, we also developed experimental scheduling system based on this algorithm. The flexibility of the proposed algorithm is shown through experiment to solve multiobjective scheduling problems.