Resumen

El problema de disposición de órdenes de producción es uno de los típicos en el área de gestión de la industria manufacturera. Un fabricante que representa una organización o una compañía puede recibir y disponer de muchas órdenes de producción durante un periodo de tiempo, estando habilitado para disponer como mucho de una orden en cualquier momento, debido a las restricciones de recursos.

En este documento se estudia el problema de la disposición de órdenes de producción on-line, considerando penalidad apropiativa y por aborto. Se discuten los casos cuando las órdenes tienen longitudes uniformes y no uniformes. Para el caso de órdenes con longitud uniforme, se ha probado que la estrategia GR es 2ρ + 2[(1 + ρ)² + ρ]^1/2 + 3 competitiva, donde ρ ≥ 0 es el coeficiente de castigo. Para el caso de longitudes no uniformes, GR es igual a 2(λ+λρ) + 2[(λ + λρ)² + λρ]^1/2 +1 competitiva, donde λ es la razón de longitud entre las órdenes más largas y más cortas. Cuando no se tiene en cuenta la penalidad por aborto, se propone la estrategia ER, que es igual a eλ + e + 1 competitiva, donde e ≈ 2,718. El resultado es mucho mejor que el de GR. Los autores muestran que ER no es competitiva cuando se tiene en cuenta la penalidad por aborto.

• 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, Sistemas de manufactura, Secuenciación, Órdenes de producción, Órdenes de trabajo, Algoritmos avaros, Estrategia GR, Estrategia ER
• Keywords:Production scheduling, Sequencing, Production orders, Greedy algorithms, GR strategy, ER strategy