A coevolutionary algorithm for a facility layout problem

Un problema que se presenta en la planeacin̤ de una instalacin̤ consiste en determinar buenas localizaciones de un conjunto de departamentos o celdas de manufactura sobre un lugar plano. Esta tarea se denomina problema de distribucin̤ de planta (facility layout problem, FLP). Los objetivos brevement...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Altri autori: Dunker T., Westkm̃per E., Radons G., Croatian Operational Research Society (CRORS)
Natura: Libro
Lingua:inglese
Soggetti:
Accesso online:A coevolutionary algorithm for a facility layout problem
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
Descrizione
Riassunto:Un problema que se presenta en la planeacin̤ de una instalacin̤ consiste en determinar buenas localizaciones de un conjunto de departamentos o celdas de manufactura sobre un lugar plano. Esta tarea se denomina problema de distribucin̤ de planta (facility layout problem, FLP). Los objetivos brevemente descritos por la palabra <U+0093>buenas<U+0094> son ml͠tiples; adems̀, muchos de ellos son de naturaleza cualitativa y no es sencillo abordarlos mediante criterios de medicin̤ cuantitativa.Este artc̕ulo se enfoca en una aproximacin̤ coevolucionaria de una optimizacin̤ numřica de grandes distribuciones de planta, usando algoritmos genťicos. En primer lugar, los autores introducen una nueva forma de codificar las posiciones relativas de los departamentos. Se presenta una mutacin̤ mejorada y operaciones cruzadas para este problema; los departamentos se ren͠en en grupos que se desarrollan en r̀eas separadas, mientras que el tamaǫ y la posicin̤ de dichas r̀eas sufre a su vez una evolucin̤.