Balancing modular transfer lines with serial-parallel activation of spindle heads at stations

Alexandre Dolgui 1 I. Ihnatsenka
1 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : The paper deals with an as yet unexplored combinatorial optimization problem concerning balancing complex transfer lines in the machining/process environment. In contrast to similar problems for assembly lines, in transfer line balancing, tasks are grouped into blocks. All tasks of each block are executed simultaneously (in parallel) by one piece of equipment (spindle head). For the transfer lines considered in this paper, spindle heads at each station are activated in serial-parallel order. The set of all available spindle heads is known beforehand. Precedence, cycle time, compatibility, and parallelism constraints for the blocks and tasks are given. The line investment cost is estimated by the sum of block and station costs. The problem is to assign all tasks (using the available blocks) such that all constraints are respected and line investment cost is at a minimum. This paper focuses on solving the problem via a branch-and-bound algorithm. An approach for obtaining an efficient lower bound is offered, based on a reduction of the initial problem to a set partitioning problem. Computational experiments reveal that the proposed approach is efficient mathematically and can be used to solve practical transfer line design problems of a medium size.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00387690
Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:45:51 PM
Last modification on : Thursday, October 17, 2019 - 12:36:45 PM

Links full text

Identifiers

Citation

Alexandre Dolgui, I. Ihnatsenka. Balancing modular transfer lines with serial-parallel activation of spindle heads at stations. Discrete Applied Mathematics, Elsevier, 2009, 157 (1), pp.68-89. ⟨10.1016/j.dam.2008.04.020⟩. ⟨hal-00387690⟩

Share

Metrics

Record views

309