Models for the Assembly Line Balancing Problem

Abstract

We review the literature models for the Assembly Line Balancing Problem (ALBP), present multiple variants of models for ALBP, and propose a new mixed integer linear model that uses a network flow formulation to represent the load of each station. We use the network compression algorithm proposed by Branda˜o and Pedroso (2016) for bin packing to reduce the number of variables and constraints in the network flow formulation. We perform computational experiments to test the models and compare their performance on standard benchmark problem instances.