- author = "Joao Pedro {Goncalves Moreira} and Marcus Ritt",
- title = "Evolving Allocation Rules for Beam Search Heuristics in Assembly Line Balancing",
- booktitle = "EuroGP 2021: Proceedings of the 24th European Conference on Genetic Programming",
- year = "2021",
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12691",
- publisher = "Springer Verlag",
- address = "Virtual Event",
- pages = "214--228",
- month = "7-9 " # apr,
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Combinatorial optimization, Allocation rules, Station-based allocation procedures, Assembly line balancing: Poster",
- isbn13 = "978-3-030-72811-3",
-
DOI = "
doi:10.1007/978-3-030-72812-0_14",
- abstract = "We study the evolution of rules that define how to assign tasks to workstations in heuristic procedures for assembly line balancing. In assembly line balancing, a set of partially ordered tasks has to be assigned to workstations. The variant we consider, known as the assembly line worker assignment and balancing problem (ALWABP), has a fixed number of machines and workers, and different workers need different times to execute the tasks. A solution is an assignment of tasks and workers to workstations satisfying the partial order of the tasks, and the problem is to find a solution that maximizes the production rate of the assembly line. These problems are often solved by station-based assignment procedures, which use heuristic rules to select the tasks to be assigned to stations. There are many selection rules available in the literature. We show how efficient rules can be evolved, and demonstrate that rules evolved for simple assignment procedures are also effective in stochastic heuristic procedures using beam search, leading to improved heuristics.",
-
notes = "UFRGS disabled workers on assembly line in Spain.
ALWABP-2. Minimise cycle time. Beam (125 best
solutions) non-deterministic expansion of members of
beam. SBAP. Seed 7 human heuristics. Subtree mutation
and subtree crossover,
pop=700.
http://www.evostar.org/2021/eurogp/ Part of \cite{Hu:2021:GP} EuroGP'2021 held in conjunction with EvoCOP2021, EvoMusArt2021 and EvoApplications2021",
