Dynamic rebalancing of an assembly line with a reachability analysis of communicating automata

Antoine Manceaux (1, 2) , Hind Bril El-Haouzi (1) , André Thomas (1) , Jean-François Pétin (1)

1 CRAN - Centre de Recherche en Automatique de Nancy
2 TRANE - TRANE

This article proposes a method for dynamically rebalance an assem-bly line when disturbances occur, by reassigning the tasks to the line's work-stations. The method is based on reachability analysis of an automata network that represents the tasks and workstations to be performed. The execution trace leading to the desired state provides one feasible solution to rebalance the as-sembly line. The method is illustrated by an industrial case study.

Mots clés: Assembly Line Balancing; Dynamic; Reconfiguration; Automata; Discrete Event Systems; Reachability analysis

Domaines: Informatique [cs]; Ingénierie assistée par ordinateur; Automatique / Robotique

Antoine Manceaux, Hind Bril El-Haouzi, André Thomas, Jean-François Pétin. Dynamic rebalancing of an assembly line with a reachability analysis of communicating automata. IFIP International Conference on Advances in Production Management Systems, APMS'14, Sep 2014, Ajaccio, France. pp.597-604, ⟨10.1007/978-3-662-44739-0_73⟩. ⟨hal-01094679⟩