An Approach to Transfer Line Balancing Via a Special Set Partitioning Problem

Abstract : This paper deals with a transfer line balancing problem. It is a generalization of the well-known assembly line balancing problem. In transfer line balancing the operations to be executed are partitioned into blocks. The operations of each blocks are carried out simultaneously by a single piece of equipment. The blocks assigned to a workstation are executed in series. The aim is to design the line having the minimal weighted sum of workstation and block numbers while the precedence and cycle time constraints are respected as well as additional constraints. The approach proposed in this paper is based on the reduction of the considered balancing problem to a special set partitioning problem.
Document type :
Conference papers
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679070
Contributor : Florent Breuil <>
Submitted on : Wednesday, March 14, 2012 - 4:12:17 PM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Identifiers

Citation

Alexandre Dolgui, Ivan Ihnatsenka. An Approach to Transfer Line Balancing Via a Special Set Partitioning Problem. 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM09), 2009, Moscou, Russia. p. 754-759, ⟨10.3182/20090603-3-RU-2001.00123⟩. ⟨emse-00679070⟩

Share

Metrics

Record views

66