Heuristic procedures for solving the General Assembly Line Balancing Problem with Setups (GALBPS)

Luigi Martino (1) , Rafael Pastor (2)

1 UPC - Universitat Politècnica de Catalunya = Université polytechnique de Catalogne [Barcelona]
2 Instituto de Organización y Control de Sistemas Industriales

The General Assembly Line Balancing Problem with Setups (GALBPS) was recently defined in the literature. It adds sequence-dependent setup time considerations to the classical Simple Assembly Line Balancing Problem (SALBP) as follows: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time, thereby providing the task sequence inside each workstation. This paper proposes heuristic procedures, based on priority rules, for solving GALBPS, many of which are an improvement upon heuristic procedures published to date.

Mots clés: Physical Sciences

Luigi Martino, Rafael Pastor. Heuristic procedures for solving the General Assembly Line Balancing Problem with Setups (GALBPS). International Journal of Production Research, 2009, 48 (06), pp.1787-1804. ⟨10.1080/00207540802577979⟩. ⟨hal-00548944⟩