Designing a heuristic method for Sequencing Systems Strong Flow Shop with Buffers Unlimited

Vista sencilla de ítem
dc.contributor.authorSalamanca L, Diana Catherinespa
dc.contributor.authorOrtiz Cabuya, Harry Andrésspa
dc.contributor.authorLópez Bello, César Amilcarspa
dc.date2008-11-30
dc.date.accessioned2019-09-19T21:37:54Z
dc.date.available2019-09-19T21:37:54Z
dc.descriptionThis article proposes a heuristic method for solve the problem of sequencing for systems with Strong Flow Shop Buffer Unlimited, with an objective function that is the minimization the processing time of the last order in the system, the makespan. The solution to the problem was based on the creation of an approximation method or procedure heuristic, which has two phases: the first where he gets an initial sequence through a heuristic constructive, and the second phase which applies a Heuristic improvement taking as a basis the response found in the earlier stage, and through a series of iterations, generated responses alternate, within which they choose the best sequence. By using the proposed method, we obtained better answers regarding the rules FIFO LPT, SPT and the Palmer Heuristic Method route to the goal, in the indicators Makespan, flow time, average flow time, rate of use of machine, percentage dead-time machine, total waiting time and average waiting time.en-US
dc.descriptionEste artículo propone un método heurístico para resolver el problema de secuenciación para sistemas Flow Shop Estrictos con Buffer Ilimitados, con una función objetivo que consiste en la minimización del tiempo de procesamiento de la última orden en el sistema, es decir, el makespan. La solución del problema se basó en la creación de un método de aproximación que presenta dos fases: la primera, donde se obtiene una secuencia inicial a través de una heurística constructiva y la segunda fase, donde se aplica una heurística de mejora, que toma como base la respuesta encontrada en la fase anterior, y a través de una serie de iteraciones se generan respuestas alternas dentro de las cuales se escoge la mejor secuencia. Con la utilización del método propuesto, se obtuvieron mejores respuestas respecto a las reglas FIFO, LPT, SPT y el método heurístico de Palmer para el objetivo trazado, en los indicadores Makespan, tiempo de flujo, tiempo promedio de flujo, porcentaje de utilización de máquina, porcentaje de ocio de máquina, tiempo total de espera y tiempo promedio de espera.es-ES
dc.formatapplication/pdf
dc.formattext/html
dc.identifierhttps://revistas.udistrital.edu.co/index.php/reving/article/view/2114
dc.identifier10.14483/23448393.2114
dc.identifier.urihttp://hdl.handle.net/11349/19491
dc.languagespa
dc.publisherUniversidad Distrital Francisco José de Caldasen-US
dc.relationhttps://revistas.udistrital.edu.co/index.php/reving/article/view/2114/2798
dc.relationhttps://revistas.udistrital.edu.co/index.php/reving/article/view/2114/2799
dc.sourceIngeniería; Vol 14 No 1 (2009): January - June; 4-12en-US
dc.sourceIngeniería; Vol. 14 Núm. 1 (2009): Enero - Junio; 4-12es-ES
dc.source2344-8393
dc.source0121-750X
dc.subjectKey wordsen-US
dc.subjectBuffer unlimiteden-US
dc.subjecteffectivenessen-US
dc.subjectStrong Flow Shopen-US
dc.subjectperformance indicatorsen-US
dc.subjectheuristic methoden-US
dc.subjectsequencing.en-US
dc.subjectBuffer Ilimitadoes-ES
dc.subjectEficaciaes-ES
dc.subjectFlow Shop Estrictoes-ES
dc.subjectIndicadores de desempeñoes-ES
dc.subjectMétodo heurísticoes-ES
dc.subjectSecuenciación.es-ES
dc.subjectBuffer Ilimitadoes-ES
dc.subjectEficaciaes-ES
dc.subjectFlow Shop Estrictoes-ES
dc.subjectIndicadores de desempeñoes-ES
dc.subjectMétodo heurísticoes-ES
dc.subjectSecuenciación.es-ES
dc.titleDesigning a heuristic method for Sequencing Systems Strong Flow Shop with Buffers Unlimiteden-US
dc.titleDiseño de un Metodo Heurístico para Secuenciación en Sistemas Flow Shop Estrictos con Buffers Ilimitadoses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.type.coarhttp://purl.org/coar/resource_type/c_6501

Archivos

Colecciones

Ingeniería
Universidad Distrital Francisco José de Caldas - Biblioteca UDFJC

Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional | Acuerdo de creación N° 10 de 1948 del Concejo de Bogotá | Acreditación Institucional de Alta Calidad - Resolución N° 23096 del 15 de diciembre del 2016.

Contáctenos
  • Calle 13 No. 31 - 75 Bogotá D.C. - República de Colombia
  • (+57 601) 3239300
  • Lunes a viernes de 8 a.m. a 5 p.m.
  • repositorio@udistrital.edu.co
Síguenos en redes sociales

Software DSpace copyright © 2002-2026 LYRASIS