製造業のスケジューリング問題

Husbands と Mill [18] は製造業のスケジューリング問題に island GA を変形して適用した. 個々の機械の稼働計画と全体のスケジューリングのバランスの中 で, 最適なスケジュールを探索する問題であり, 現実の問題で真の最適解を求めること はほぼ不可能である. 個々の機械の計画の最適化はしばしば全体のスケジュールにとっ ても良い部分解になっている. そこで, 個々の機械の計画と全体のスケジュールをそれ ぞれサブ集団に割り当て, 相互に干渉しながら共同して進化する並列GAモデルを考案し た. それぞれのサブ集団ごとに個体は異なる問題を表しているので移住はできないが, 適応度の計算では相互作用が存在する. この並列GAモデルは効率性/高速性は特に考慮 されていないが, サブ集団の共同進化というモデル化によって GAの適用範囲を拡大し ている.

図5.7 製造業のスケジューリング問題