ラインバランシングアルゴリズム

【らいんばらんしんぐあるごりずむ (line balancing algorithm)】

組立ラインのバランシング問題は通常次のようにして解かれる. まず製品の組立てに必要な作業を分解して, それ以上分解が不可能な作業の最小単位である作業要素を定義する. 次に作業要素の潜在的な実施順序を示す先行関係や作業要素のグループ化などの付加的な制約を定める. 最後にサイクル時間を所与として, サイクル時間の制約とその他の制約を満たした上, 必要なワークステーション数を近似的に最小化する作業要素の配分の仕方を決定する.