2026-04-17T03:37:48Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/10202025-07-17T06:14:56Zcom_2072_1033col_2072_452950

Analysis and adjustment of a genetic algorithm for non-permutation flowshops Färber, Gerrit Hartmut Coves Moreno, Anna Maria Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorismes i teoria de la complexitat Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Anàlisi de processos de negoci i de fabricació Genetic algorithms Assembly-line methods Parameter adjustment Non-permutation flowshop Assembly line Linees d'acoblament Lineas de ensamblaje Algorismes genètics Algoritmos genéticos Algorismes genètics -- Congressos The viability of many heuristic procedures strongly depends on the adequate adjustment of parameters. This work presents an adjustment procedure which was applied to a Genetic Algorithm. First, a preliminary analysis is performed, intended to obtain a better understanding of the behavior of the parameters, as for example to estimate how likely it is for the preceding adjustment of the parameters to remain in local minima. Special attention is paid on the variability of the solutions with respect to their repeatability. The four phases of the adjustment procedure are Rough-Adjustment, Repeatability, Clustering and Fine Adjustment. 2006-06 Conference report Applied Mathematical Programming and Modelling. APMOD-2006 (Madrid, Espanya) DPI2004-03472 http://creativecommons.org/licenses/by-nc-nd/2.5/es/ Open Access Attribution-NonCommercial-NoDerivs 2.5 Spain