https://hal-emse.ccsd.cnrs.fr/emse-00693517Borisovsky, PavelPavelBorisovskyInstitut of mathematics and information technologies - Dostoevsky State UniversityDolgui, AlexandreAlexandreDolguiDEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation - Mines Saint-Étienne MSE - École des Mines de Saint-Étienne - IMT - Institut Mines-Télécom [Paris] - Institut Henri FayolROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel - Mines Saint-Étienne MSE - École des Mines de Saint-Étienne - IMT - Institut Mines-Télécom [Paris] - UR LSTIKovalev, SergeySergeyKovalevDEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation - Mines Saint-Étienne MSE - École des Mines de Saint-Étienne - IMT - Institut Mines-Télécom [Paris] - Institut Henri FayolROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel - Mines Saint-Étienne MSE - École des Mines de Saint-Étienne - IMT - Institut Mines-Télécom [Paris] - UR LSTIAlgorithms and implementation of a set partitioning approach for modular machining line designHAL CCSD2012Transfer line designLine balancingParallel operationsSet partitioning[INFO.INFO-MO] Computer Science [cs]/Modeling and SimulationBreuil, Florent2012-05-02 17:38:572023-02-28 15:36:222012-05-02 17:38:57enJournal articles10.1016/j.cor.2012.03.0171A transfer line design problem is considered. Transfer lines are sequences of workstations equipped with processing modules called blocks each of which performs specific operations. These lines are used for mass production of one type of product and thus execute repetitively a given set of operations. The machine parts move along the stations in the same direction. An identical cost is associated with each station and differing costs are associated with the blocks. The problem is to determine the number of stations, select a set of blocks and assign selected blocks to the stations so that operations of the selected blocks constitute the original set of operations and the total cost is minimized. A distinct feature of the problem is that operations at the same station are performed in parallel. Plus, there are inclusion, exclusion and precedence relations that restrict the assignment of the blocks and operations to the same station as well as the processing order of the operations on the transfer line. We implement a novel set partitioning formulation of this design problem with pre-processing procedures and heuristics. The presented approach has the best performance among the existing methods in terms of solution time and quality.