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

Ramírez Polo, Luis

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