抄録
本論文は, ジャストインタイム生産システムにおけるライン停止のある混合品種組立ラインを考え, アイドル時間とライン停止時間を考慮した総費用を最小化する投入順序を決定する問題を論ずる.この問題にたいする分枝限定法によるアルゴリズムを開発し, 実用的なアルゴリズムとしてSimulated Annealingによるアルゴリズムを提案する.この近似アルゴリズムの種々のパラメータ値が分校限定法の厳密解を用いて効率的に設定される.そして, この近似アルゴリズムを実際の混合品種組立ラインへ適用し, その有効性を示している.
