SciELO - Scientific Electronic Library Online

 
vol.39 número1Evaluación del desempeño, compromiso y gestión de recursos humanos en la empresaDiagnóstico de los sistemas de gestión documental para desarrollar la gestión del conocimiento índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Ingeniería Industrial

versión On-line ISSN 1815-5936

Resumen

FONSECA-REYNA, Yunior César; MARTINEZ-JIMENEZ, Yailen  y  NOWE, Ann. Reinforcement learning applied to scheduling under real constraints. Ing. Ind. [online]. 2018, vol.39, n.1, pp. 36-45. ISSN 1815-5936.

The flow shop scheduling is a classic problem of production scheduling. The first scientific publications on production scheduling appeared more than half a century ago. However, many authors have recognized a gap between the specialized literature and the real environment problems. In this paper, the flow shop is modeled taking into account preparation time machines, setup-time between two jobs, precedence between jobs, the possibility to skip stages and as objective function minimizing the total processing time or make span. At this moment, there are no computational methods that can solve this problem taking into account all the mentioned elements. The Reinforcement Learning approach known as Q-Learning was adapted to use it in the solution of this problem. Finally, the algorithm was tested with problems of different levels of complexity in order to obtain satisfactory results in terms of solutions quality.

Palabras clave : flow shop; optimization; q-learning; reinforcement learning.

        · resumen en Español     · texto en Español     · Español ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License