Assembly line balancing: general resource-constrained case

Albert Corominas (1) , Laia Ferrer (2) , Rafael Pastor (3)

1 IOC (Institute of Industrial and Control Engineering)
2 IOC Research Institute
3 Instituto de Organización y Control de Sistemas Industriales

The problem of designing and balancing assembly lines has been widely studied in the literature. A recently introduced issue is the efficient use of constrained resources with specific assumptions, in which a task needs a resource type (A) or one of two resources (A ν B). This paper presents a more general resource-constrained case, in which each task needs resources that may be simple or multiple, alternative and/or concurrent: for instance, (3A), (A Λ 4B Λ 3C), (3A ν 2B ν C), (A Λ B) ν (2C Λ D) or (A ν B) Λ (2C ν D). We also introduce an upper bound on the number of available resources. Finally, we present a computational experiment using the mathematical models that we develop, showing the instances that can be efficiently solved.

Mots clés: Physical Sciences

Albert Corominas, Laia Ferrer, Rafael Pastor. Assembly line balancing: general resource-constrained case. International Journal of Production Research, 2010, pp.1. ⟨10.1080/00207543.2010.481294⟩. ⟨hal-00602982⟩