SciELO - Scientific Electronic Library Online

vol.11 número1Análisis de Calidad de Imagen en PET/CTSegmentación consenso y matriz de co-ocurrencia ordinal en el reconocimiento del iris índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO


Revista Cubana de Ciencias Informáticas

versão On-line ISSN 2227-1899


FONSECA-REYNA, Yunior César  e  MARTINEZ-JIMENEZ, Yailen. Adapting a Reinforcement Learning Approach for the Flow Shop Environment with sequence-dependent setup time. Rev cuba cienc informat [online]. 2017, vol.11, n.1, pp.41-57. ISSN 2227-1899.

ABSTRACT The tasks scheduling problem on linear production systems, Flow Shop Scheduling Problems, has been a great importance in the operations research which seeks to establish optimal job scheduling in machines within a production process in an industry in general. The problem considered here is to find a permutation of jobs to be sequentially processed on a number of machines under the restriction that the processing of each job has to be continuous with respect to the objective of minimizing the completion time of all jobs, known in literature as makespan or Cmax. Furthermore, its considerate setup-time between two jobs and initial preparation times of machines. This problem is as NP-hard, it is typical of combinatorial optimization and can be found in manufacturing environments, where there are conventional machines-tools and different types of pieces which share the same route. In this paper presents an adaptation of Reinforcement Learning algorithm known as Q-Learning to solve problems of the Flow Shop category. This algorithm is based on learning an action-value function that gives the expected utility of taking a given action in a given state where an agent is associated to each of the resources. Finally, the algorithm is tested with problems of different levels of complexity in order to obtain satisfactory results in terms of solutions quality.

Palavras-chave : Flow-shop; makespan; optimization; q-learning; scheduling; Aprendizaje reforzado; flow-shop; makespan; optimización; secuenciación.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )


Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons