DSpace Repository

Algoritmo heurístico para resolver el problema de programación de operaciones minimizando el tiempo total de ejecución ponderado de las actividades (WJCJ) en un taller de flujo flexible con restricciones de fechas de liberación (RJ), alistamiento (SJK) y máquinas proporcional (QM) en las estaciones

Show simple item record

dc.contributor.author Ramírez Polo, Luis es
dc.date Julio - Diciembre es
dc.date.accessioned 2015-06-17T19:06:38Z
dc.date.available 2015-06-17T19:06:38Z
dc.date.issued 2011
dc.identifier.issn 1692-8261
dc.identifier.uri http://hdl.handle.net/11619/1269
dc.description.abstract La programación de operaciones para un taller donde los trabajos poseen fechas de entrega, alistamiento y ponderación, buscando minimizar el tiempo de terminación ponderado no es un nuevo problema que se a trabajado a nivel investigativo, pero es un problema poco trabajado por ser un problema con una complejidad computacional alta, considerada de tipo NP-HARD, campo donde la mayoría de los casos las heurísticas dan soluciones no óptimas. Lo que se muestra en esta investigación es el desarrollo de una heurística que arroje una forma eficiente para programar los trabajos en un taller de máquinas en paralelo que tiene las condiciones antes mencionadas y busque minimizar el tiempo total ponderado en el sistema. es
dc.description.abstract Abstract: Scheduling on many stations and machines minimizing total weighted completion time (wjCj) as objective with released dates and setup’s constraints is not a new problem, but it is a low investigated because it has a computational complexity of NP-Hard and in most cases the heuristics are not optimal solutions Our objective in the problem is develop an heuristic to be applied through an algorithm that gives as output a sequence of jobs in each station and machines having different velocities in each one and minimizing the principal objective total weighted completion time. en
dc.language.iso es es
dc.publisher Universidad Autónoma del Caribe es
dc.relation.ispartofseries Vol. 9 No. 2 Pág. 59-64
dc.subject Scheduling es
dc.subject Parallel Machines es
dc.subject Setups es
dc.subject Heuristic Algorithm es
dc.subject Release Dates es
dc.subject Flexible Flow Shop es
dc.subject Total Weighted Completion Time es
dc.subject Programación de Operaciones es
dc.subject Máquinas en Paralelo es
dc.subject Algoritmo Heurístico es
dc.subject Taller de Flujo Flexible es
dc.subject Tiempo Total Ponderado es
dc.subject Tiempo de Liberación es
dc.subject Alistamientos es
dc.title Algoritmo heurístico para resolver el problema de programación de operaciones minimizando el tiempo total de ejecución ponderado de las actividades (WJCJ) en un taller de flujo flexible con restricciones de fechas de liberación (RJ), alistamiento (SJK) y máquinas proporcional (QM) en las estaciones es
dc.title.alternative Heuristic algorithm for a flexible flow shop problem minimizing total weighted completion time (WJCJ) with release dates (RJ), setup (SJK) constrains with proportional machines (QM) at stations es
dc.type Article es


Files in this item

This item appears in the following Collection(s)

  • Prospectiva [220]
    Revista de la Facultad de Ingeniería

Show simple item record

Search DSpace


Advanced Search

Browse

My Account