A Multi-objective Reinforcement Learning Algorithm for JSSP

Beatriz M Méndez-Hernández, Erick D Rodriguez-Bazan, Yailen Martinez-Jimenez, Pieter Libin, Ann Nowé

Onderzoeksoutput: Conference paperResearch

7 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Scheduling is a decision making process that takes care of the allocation of resources to tasks over time. The Job Shop scheduling problem is one of the most complex scheduling scenarios and is commonly encountered in manufacturing industries. Most of the existing studies are based on optimizing one objective, but in real-world problems, multiple criteria often need to be optimized at once. We propose a Multi-Objective Multi-Agent Reinforcement Learning Algorithm that aims to obtain the non-dominated solutions set for Job Shop scheduling problems. The proposed algorithm is used to solve a set of benchmark problems optimizing makespan and tardiness. The performance of our algorithm is evaluated and compared to other algorithms from the literature using two measures for evaluating the Pareto front. We show that our algorithm is able to find a set of diverse and high quality non-dominated solutions, that significantly and consistently improves upon the results obtained by other state-of-the-art algorithms.

Originele taal-2English
TitelInternational Conference on Artificial Neural Networks
Pagina's567-584
Aantal pagina's18
ISBN van elektronische versie0302-9743
DOI's
StatusPublished - 2019
EvenementInternational Conference on Artificial Neural Networks - Munchen, Germany
Duur: 17 sep 201919 sep 2019

Conference

ConferenceInternational Conference on Artificial Neural Networks
Land/RegioGermany
StadMunchen
Periode17/09/1919/09/19

Vingerafdruk

Duik in de onderzoeksthema's van 'A Multi-objective Reinforcement Learning Algorithm for JSSP'. Samen vormen ze een unieke vingerafdruk.

Citeer dit