組立ラインのバランシング

【くみたてらいんのばらんしんぐ (assembly line balancing)】

組立作業を対象としたラインバランシングの問題をいう. 組立作業の場合, 作業の分割, 組み合せが自由にできるため, 作業をワークステーションに配分する問題は, 組み合せ最適化問題として定式化できる. 基本的には, 作業間の先行関係と各ワークステーションに割り当てられた作業の所要時間の総計がサイクル時間を超えないことを条件として, 全ワークステーションの遊び時間の総和(バランスロス)が最小になる作業の配分を決定する.