Transfer line design problem with parallel operations at workstations as a simple set partitioning problem

Abstract : We consider the design of a transfer line to be used for a repetitive execution of a given set of operations on the same machine part. The line is a sequence of workstations equipped with processing modules (blocks) each of which performs speci c operations. The machine part moves along the workstations in the same direction. There is the same cost associated with each workstation and there are di erent costs associated with the blocks. The problem is to determine the number of workstations, to select a set of blocks and to assign selected blocks to the workstations so that each operation is performed exactly once and the total cost is minimized. The speci city of the problem is that all operations of the same workstation are performed in parallel, and there are inclusion, exclusion and precedence relations that restrict the assignment of the blocks and operations to the same workstation and the processing order of the operations on the transfer line. We suggest a reduction of this transfer line design problem to a simple set partitioning problem. The reduction is based on a new concept of a feasible workstation.
Type de document :
Rapport
2009
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679803
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 13:26:41
Dernière modification le : vendredi 16 septembre 2016 - 15:14:49

Identifiants

  • HAL Id : emse-00679803, version 1

Citation

Alexandre Dolgui, Sergey Kovalev. Transfer line design problem with parallel operations at workstations as a simple set partitioning problem. 2009. 〈emse-00679803〉

Partager

Métriques

Consultations de la notice

99