Generador de modelos de simulación: aplicaciones en scheduling

• Castrillón, Omar Danilo ^[1] ; Giraldo, Jaime Alberto ^[1] ; Sarache, William Ariel ^[1]
  1. [1] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 20, Nº. 2, 2013, págs. 231-241
• Idioma: español
• DOI: 10.15517/rmta.v20i2.11663
• Títulos paralelos:
  • Simulation models generator. Applications in scheduling
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El objetivo del presente trabajo es divulgar entre la comunidad acadÉmica un prototipo informático que genera automáticamente modelos de simulación de un sistema de producción industrial dado, en aras de facilitar el aprendizaje de algunos modelos determinísticos y estocásticos de scheduling. La arquitectura básica del prototipo informa ́tico se desarrolló en términos de las capas de presentación, procesamiento y almacenamiento. A través de la capa de procesamiento el prototipo genera un modelo de simulación que se guarda en la capa de almacenamiento y que posteriormente puede ser corrido con el fin de probar diversos modelos de scheduling del sistema de producción. La teoría de scheduling ha originado diferentes alternativas para generar las mejores soluciones a problemas de programación de producción y se propone con el desarrollo de este software probar algunas de estas alternativas mediante simulación computarizada. Entre las ventajas que la simulación trae consigo está la posibilidad de evaluar el impacto que las decisiones tomadas tendrán, para así tener un acercamiento a la realidad que permita evaluar las decisiones con vistas a tomar la más asertiva. Para la prueba del prototipo se utilizó como ejemplo el modelamiento de un sistema de producción con 9 máquinas y 5 trabajos, según una configuración Job Shop, probando tiempos de procesamiento y paradas de máquinas estocásticos con el fin de medir tasas de utilización de máquinas y tiempo promedio de los trabajos en el sistema, como medidas de desempeño del sistema. Esta prueba muestra la bondad del prototipo, al ahorrarle al usuario la construcción del modelo de simulación.

  • English

    The aim of this study is to disseminate the academic community a prototype computer that automatically generates simulation models of a given industrial production system, in order to facilitate the learning of some deterministic and stochastic scheduling. The basic architecture of the prototype computer developed in terms of presentation layers, processing and storage. Through the processing layer generates a prototype simulation model which is stored in the storage layer and subsequently can be run in order to test various models of production scheduling system. Scheduling theory has led to alternatives to generate the best solutions to problems of production scheduling and intends to develop this software to test some of these alternatives by computer simulation. Among the benefits that simulation brings is the ability to assess the impact that decisionsRev.Mate.Teor.Aplic. (ISSN 1409-2433) Vol. 20(2): 231–241, July 2013 generador de modelos de simulacion 233 will, in order to have an approach to reality to evaluate decisions in order to take more assertive. To test prototype was used as the modeling example of a production system with 9 machines and 5 works as a job shop configuration, testing stops processing times and stochastic machine to measure rates of use of machines and time average jobs in the system, as measures of system performance. This test shows the goodness of the prototype, to save the user the simulation model building

• Referencias bibliográficas
  • Castrillón, O.D.; Giraldo, J.A.; Sarache, W.A. (2009) Técnicas de Programación de la Producción. Aplicaciones en Ambientes Job Shop. Unibiblos....
  • Castrillón, O.D.; Giraldo, J.A.; Sarache, W.A. (2010) Técnicas Inteligentes y Estocásticas en Scheduling. Un Enfoque en la Producción...
  • Domı́nguez, J.A.; Álvarez A.; Domı́nguez M.A.; García, S.; Ruiz, A. (1995) Dirección de Operaciones. Aspectos Estratégicos en la Producción...
  • Graham, R.L.; Lawler, E.L.; Lenstra, J.K.; Rinooy Kan, A.H.G. (1979) Optimization and aproximation in deterministic sequencing and scheduling:...
  • Leung, J.; Pinedo, L. (2003) “Minimizing total completion time on parallel machines with deadline constraints”, SIAM Journal Computing 32(5):...
  • Miltenburg, J. (2005) Manufacturing Strategy. How to Formulate and Implement a Winning Plan. Productivity Press, Portly OR.
  • Russell, R.; Taylor III, B. (2003) Operations Management, 4th Ed. Prentice Hall, New Jersey.