toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Alvarez-Miranda, E.; Pereira, J.; Vargas, C.; Vila, M. doi  openurl
  Title Variable-depth local search heuristic for assembly line balancing problems Type
  Year 2022 Publication International Journal Of Production Research Abbreviated Journal Int. J. Prod. Res.  
  Volume 61 Issue 9 Pages 3103-3121  
  Keywords Assembly lines; Manufacturing; simple assembly line balancing; local search; variable-depth local search  
  Abstract Assembly lines are production flow systems wherein activities are organised around a line consisting of various workstations through which the product flows. At each station, the product is assembled through a subset of operations. The assembly line balancing problem (ALBP) consists of allocating operations between stations to maximise the system efficiency. In this study, a variable-depth local search algorithm is proposed for solving simple assembly line balancing problems (SALBPs), which are the most widely studied versions of the ALBP. Although the state-of-the-art techniques for solving the SALBP consist of exact enumeration-based methods or heuristics, this paper proposes a local search-based heuristic using variable-length sequences that allow the solution space to be efficiently explored. The proposed algorithm improves the best solution known for multiple instances reported in the literature, indicating that its efficiency is comparable to those of the state-of-the-art method for solving the SALBP. Moreover, the characteristics of the instances for which the proposed procedure provides a better solution than previously reported construction procedures are investigated.  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0020-7543 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000800928700001 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1578  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: