In this paper, we consider a problem of balancing transfer lines with multi-spindle machines. The problem has a number of distinct features in comparison with the well-studied Assembly Line Balancing Problem, such as parameterized operation times, non-strict precedence constraints, and parallel operations execution. We propose MIP-based greedy randomized… (More)
We study an optimal design problem for serial machining lines. Such lines consist of a sequence of stations. At every station, the operations to manufacture a product are grouped into blocks. The operations within each block are performed simultaneously by the same spindle head and the blocks of the same station are executed sequentially. The inclusion and… (More)
This paper proposes and evaluates fourteen heuristic methods to solve the Alternative Subgraphs Assembly Line Balancing Problem, in which assembly variants (subgraphs) are allowed for different parts of an assembly process. To solve this problem efficiently, both subgraphs selection and task assignment have to be carried out simultaneously. All proposed… (More)
MOTS-CLÉS : ´ Equilibrage des lignes d'usinage, Optimisation combinatoire, Analyse de sensibilité.