Resumen

Uno de los problemas de la ingeniería industrial que más trabajo ha demandado a investigadores es, sin duda alguna, el problema de cómo asignar eficientemente órdenes de producción a puestos de trabajo que, en términos generales, se denomina el problema de asignación de cargas de trabajo. Específicamente, este problema se refiere a la definición de la programación de un conjunto de trabajos que esperan ser procesados por una o por un conjunto de máquinas dispuestas en correcta secuencia tecnológica.

El problema de asignar cargas de trabajo a máquinas se cataloga como problema no polinomial completo (NP complete). Un problema NP implica que la solución óptima al problema en cuestión -si existiera- se alcanzaría en un tiempo no polinomial, mientras que un problema NP completo indica que existe una cantidad de escenarios que, con buen sentido común e imaginación, es fácilmente transportable a otros problemas. El objetivo de este artículo es la presentación del problema de la asignación de órdenes de trabajo a máquinas (the sequencing and scheduling problem).

• Materias:Control de la producción Ingeniería de la producción Gestión de la producción Planificación de la producción
• Subjects:Production control Production engineering Production management Production planning
• Palabras claves:Programación de la producción, Secuenciación, Órdenes de producción, Órdenes de trabajo, Problema no polinomial completo, Asignación de órdenes de trabajo a máquinas
• Keywords:Production scheduling, Sequencing, Production orders, Work orders, Complete non-polynomial problem, Assignment of work orders to machines