Improving the resolution of the simple assembly line balancing problem type E
Corominas, Albert (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)
García-Villoria, Alberto (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)
Rafael Pastor, Rafael (Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials)

Date:	2016
Abstract:	The simple assembly line balancing problem type E (abbreviated as SALBP-E) occurs when the number of workstations and the cycle time are variables and the objective is to maximise the line efficiency. In contrast with other types of SALBPs, SALBP-E has received little attention in the literature. In order to solve optimally SALBP-E, we propose a mixed integer liner programming model and an iterative procedure. Since SALBP-E is NP-hard, we also propose heuristics derived from the aforementioned procedures for solving larger instances. An extensive experimentation is carried out and its results show the improvement of the SALBP-E resolution.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Assembly line balancing ; SALBP ; Manufacturing optimisation
Published in:	SORT : statistics and operations research transactions, Vol. 40 Núm. 2 (July-December 2016) , p. 227-242 (Articles) , ISSN 2013-8830

Adreça alternativa: https://raco.cat/index.php/SORT/article/view/316144

16 p, 140.8 KB

The record appears in these collections:
Articles > Published articles > SORT
Articles > Research articles