Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order

• Ortiz Gaitán, Sebastián Enrique ^[1] ; Ruiz, Carlos Rodrigo ^[1]
  1. [1] Escuela Colombiana de Ingeniería Julio Garavito
• Localización: INGE CUC, ISSN 0122-6517, ISSN-e 2382-4700, Vol. 13, Nº. 2 (Julio - Diciembre), 2017, págs. 28-34
• Idioma: español
• Títulos paralelos:
  • Mixed integer lineal programming model to schedule flexible job-shop systems in make to order environments
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Los sistemas de producción Job Shop (JS) se caracterizan porque los trabajos a ser procesados tienen diferentes rutas de producción. Una generalización de este tipo de sistemas es el Job Shop Flexible (FJS), en el cual se cuenta con más de una máquina por estación para realizar alguna de las operaciones. En este artículo se propone un modelo de programación lineal entera mixta para programar este tipo de sistemas en el cual la función objetivo es minimizar el número de trabajos tardíos. El modelo se aplica para la programación de producción de una pequeña empresa manufacturera. Los resultados muestran un desempeño razonable en términos del objetivo que se persigue y los tiempos computacionales para lograrlo. En instancias de hasta 14 trabajos el modelo permite obtener soluciones óptimas.

  • English

    Job Shop (JS) production systems are characterized by different routes for the jobs to be processed. A generalization of this type of systems is the Flexible Job Shop (FJS), in which there is more than one machine per station to perform some of the operations. In this article is proposed a mixed integer lineal programming model to schedule such systems in which objective function is to minimize the number of tardy jobs. The model is applied for scheduling a small manufacturing company production system. The results show a reasonable performance in terms of the objective pursued and the computational times to achieve it. In instances of up to 14 jobs, the model allows to obtain optimal solutions.