UAI Home

FIC-UAI Publication Database

Home |  Show All |  Simple Search |  Advanced Search
Quick Search:
1-1 of 1 record found matching your query:
toggle visibility Search & Display Options
Select All    Deselect All << 1 >>
List View
 | 
Citations
 | 
Details
   print
  Record Links
Author Alvarez-Miranda, E.; Pereira, J.; Torrez-Meruvia H.; Vila, M. doi  openurl
  Title A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations Type
  Year 2021 Publication Mathematics Abbreviated Journal Mathematics  
  Volume 9 Issue 17 Pages 2157  
  Keywords assembly lines; manufacturing; line balancing; hybrid genetic algorithm  
  Abstract The assembly line balancing problem is a classical optimisation problem whose objective is to assign each production task to one of the stations on the assembly line so that the total efficiency of the line is maximized. This study proposes a novel hybrid method to solve the simple version of the problem in which the number of stations is fixed, a problem known as SALBP-2. The hybrid differs from previous approaches by encoding individuals of a genetic algorithm as instances of a modified problem that contains only a subset of the solutions to the original formulation. These individuals are decoded to feasible solutions of the original problem during fitness evaluation in which the resolution of the modified problem is conducted using a dynamic programming based approach that uses new bounds to reduce its state space. Computational experiments show the efficiency of the method as it is able to obtain several new best-known solutions for some of the benchmark instances used in the literature for comparison purposes.  
  Address  
  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 2227-7390 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000694360700001 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1466  
Permanent link to this record
Select All    Deselect All << 1 >>
List View
 | 
Citations
 | 
Details
   print
toggle visibility
Save Citations:
Export Records:
Home CQL Search  |  Library Search  |  Show Record  |  Extract Citations Help