バイパスラインをもつ混合品種組立ラインの順序づけ問題

抄録

混合品種組立ラインにおいて, 製品タイプ間で組立工数が大きく違う場合, 製品タイプ間の工数差を吸収してスムーズな作業の進行を図る方法として, バイパスラインの利用がある.本研究では, バイパスラインをもつ混合品種組立ラインへの品物の投入順序を決定する最適化問題を定式化し, ヒューリスティック・アルゴリズムを提案する.