1999 年 50 巻 4 号 p. 198-206
本論文では, 多ヘッド型プリント基板実装機を対象に, 混流生産している多品種プリント基板の部品品種の部品軸への割付と各基板の部品実装順序を同時に最適化するスケジューリング問題を取り扱う.まず, このスケジューリング問題を定式化し, 部品品種の部品軸への割付が連続的な割付であることを定理に示している.この性質を利用し, 2-optアルゴリズムとEvolution strategyを交互に繰り返し解く合成アルゴリズムを開発している.そして, 実際の問題に適用し, 現用の実装スケジュールによる実装時間を約20%短縮することに成功している.