Improving the resolution of the simple assembly line balancing problem type E
PublisherInstitut d'Estadística de Catalunya
Rights accessOpen Access
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.
CitationCorominas, A., García-Villoria, A., Pastor, R. Improving the resolution of the simple assembly line balancing problem type E. "SORT: statistics and operations research transactions", 1 Juliol 2016, vol. 40, núm. 2, p. 227-242.