分岐限定法によるマルチタクトのラインバランシング

抄録

本研究は従来の単一作業周期を前提としたラインバランス問題をマルチタクトを導入することで, より一般化した場合に拡張し, 作業者稼動率を高めるアルゴリズムについて研究したものである.本報告では, 投入時間間隔, 要素作業の先行関係ならびに分離関係が与えられた場合のマルチタクトによるラインバランス問題のモデル化と, これを分岐限定法を用いて解くアルゴリズムについて報告する.