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...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Andere auteurs: Dunker T., Westkm̃per E., Radons G., Croatian Operational Research Society (CRORS)
Formaat: Boek
Taal:Engels
Onderwerpen:
Online toegang:A coevolutionary algorithm for a facility layout problem
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!
Omschrijving
Samenvatting: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̤.