• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad de Tarapacá
  • Ingeniare: Revista Chilena de Ingeniería
  • View Item
  •   Home
  • Universidad de Tarapacá
  • Ingeniare: Revista Chilena de Ingeniería
  • View Item

Un algoritmo genético para el problema de Job Shop Flexible

Author
Medina Durán,Rosa

Pradenas Rojas,Lorena

Parada Daza,Víctor

Full text
https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000100006
Abstract
En este estudio se propone e implementa computacionalmente un algoritmo genético secuencial para resolver el problema del Job Shop Flexible (existente en la Gestión de Operaciones), el cual es parte de la familia de los problemas de programación de tareas o trabajos (Scheduling) en un taller que funciona a pedido. Surge como una generalización del problema del Job Shop y permite optimizar el uso de los recursos (máquinas) con mayor flexibilidad, ya que cada máquina puede realizar más de una operación. Este problema ha sido estudiado por numerosos autores, los que han propuesto diversos modelos matemáticos y enfoques heurísticos. Debido a la naturaleza combinatoria, los métodos exactos que resuelven modelos matemáticos encuentran soluciones sólo para instancias pequeñas o simples del problema mencionado. Los resultados muestran la efectividad del algoritmo propuesto para entregar buenas soluciones en tiempos computacionales razonables en más de 130 instancias encontradas en la literatura.
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB