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...
Saved in:
| Other Authors: | , , , |
|---|---|
| Format: | Book |
| Language: | English |
| Subjects: | |
| Online Access: | A coevolutionary algorithm for a facility layout problem |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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̤. |
|---|