ライン停止を考慮した混合品種組立ラインの順序づけ問題

• Published in: 日本経営工学会誌 Vol. 46; no. 3; pp. 187 - 193
• Main Authors: 大野, 勝久, 大竹, 裕一, 趙, 暁波, 木瀬, 洋
• Format: Journal Article
• Language: Japanese
• Published: 公益社団法人 日本経営工学会 15.08.1995; Japan Industrial Management Association
• ISSN: 0386-4812; 2432-9983
• DOI: 10.11221/jimapre.46.3_187

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