抄録
生産量の増加や多品種化が著しいプリント板実装では, 自動化, 高密度実装化の進展に伴い, 実装作業内容の決定等生産準備の自動化が必要不可欠である.そこで, プリント板実装を対象とした自動工程設計システムにおける作業順序決定問題の実用解法を提案する.本手法は, プリント板実装における実装作業先行関係を満足し, その制約条件の下で作業時間を最小化するヒューリスティック・アルゴリズムで, 次の処理により短時間で高い精度の解が得られる.(1)実装作業先行関係の存在する部品を部品群としてまとめ, 部品群間の順序を分枝限定法で解く.(2)部品群内の作業順序は, 実装作業先行関係を考慮した最近接未訪問都市アルゴリズムで解く.
