柔軟な生産スケジュールを作成するための遺伝アルゴリズムの構成法

1998 Fiscal Year Annual Research Report

• Project/Area Number: 09650442
• Research Institution: Kyoto Institute of Technology
• Principal Investigator: 三宮 信夫 京都工芸繊維大学, 工芸学部, 教授 (60026044)
• Co-Investigator(Kenkyū-buntansha): 飯間 等 京都工芸繊維大学, 工芸学部, 助手 (70273547)
• Keywords: スケジューリング / 組合せ最適化 / 遺伝アルゴリズム / 再スケジューリング / 生産システム / 柔軟性 / 製品投入順序問題

Research Abstract

1, 種々の制約が付加した大規模ジョブショップ工程の最適スケジュール
現実の生産プロセスへの適用例として,製品投入に関する先行制約,種類の異なる並列機械の存在などの複雑な制約が付加された大規模なジョブショップ問題を取り上げ,実行可能解を得るための個体表現法および大規模な探索に対するヒューリスティックスの導入法を提案し,実データに基づいて金型組立加工工程に適用して,その有効性を検討した。
2, 並列機械システムが複数個直列結合したフローショップ工程の最適スケジュール
我々はすでに並列機械システムの最適スケジュールを求めるGAを提案しているが,本研究ではそのようなシステムが複数個直列に結合し,しかもそれらの機能が異質のため待時間や製品の追い越しが生じていわゆる流れ作業的にならないフローショップ工程を扱った。このようなシステムに対する最適スケジュールを求めるGAの構成法を提案し,実データに基づいた電線加工工程に適用してその有効性を検討した。

Research Products

• [Publications] 青木 淳: "一台の多機能機械が付加されたジョブショップ問題に対する遺伝アルゴリズムの適用" 計測自動制御学会論文集. 34・3. 263-269 (1998)
• [Publications] 三井 修: "2工程並列機械スケジュール問題に対する遺伝アルゴリズムの構成法" 計測自動制御学会論文集. 34・3. 278-280 (1998)
• [Publications] H.Iima: "Genetic Algorithm Approach to Production Ordering Problems with Inconsistent Constraints" Proc.IEEE Int.Symp.on Industrial Electronics. 2. 703-708 (1998)
• [Publications] 飯間 等: "電線加工工程におけるスケジューリング問題の遺伝アルゴリズムによる解法" システム制御情報学会論文誌. 11・8. 441-448 (1998)
• [Publications] 芦沢一宏: "金型生産スケジューリング問題に対する遺伝アルゴリズムの適用" システム制御情報学会論文誌. 12・1. 27-35 (1999)
• [Publications] H.Iima: "Genetic Algorithm for a Scheduling Problem in an Electric Wire Production System with Three Subprocesses" Preprints of 14th IFAC World Congress. (1999)
• [Publications] 三宮信夫: "遺伝アルゴリズムと最適化" 朝倉書店, 185 (1998)