• 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 del Bío-Bío
  • Revista Ingeniería Industrial
  • View Item
  •   Home
  • Universidad del Bío-Bío
  • Revista Ingeniería Industrial
  • View Item

Heurística constructiva visionaria para el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia

Author
Muñoz Valdés, Felipe Tomás

Moraga Suazo, Reinaldo Javier

Full text
http://revistas.ubiobio.cl/index.php/RI/article/view/128
Abstract
Este artículo presenta una heurística constructiva visionaria para resolver el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia, donde el objetivo es minimizar el tiempo de completación del último trabajo, o makespan. Este es un problema NP-hard. A pesar de que una gran variedad de situaciones prácticas pueden ser modeladas usando este problema, existe una pequeña cantidad de artículos desarrollados que se puede encontrar en la literatura. La heurística constructiva propuesta en este artículo posee un mecanismo visionario basado en un criterio de ahorro, que permite mejorar la calidad de las soluciones que se obtienen al comparar este enfoque con otras reglas heurísticas encontradas en la literatura.This paper presents a look-ahead constructive heuristic for solving the unrelated parallel machine problem with sequence dependent setup times, where the objective is to minimize the completion time of the last job, or makespan. This is an NP-hard problem. Although a variety of practical situations can be modeled using this problem, still a modest number of articles devoted to it can be found in literature. The constructive heuristic proposed in this paper has a look-ahead mechanism based on a saving criterion, which permits to improve the quality of solutions against another constructive heuristic rule already reported in literature.
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