Reinforcement learning approaches for the parallel machines job shop scheduling problem

Yailen Martinez Jimenez, Wauters Tony, Ann Nowe, De Causmaecker Patrick, Katja Verbeeck

    Onderzoeksoutput: Conference paper

    Samenvatting

    This paper addresses the application of AI techniques in a practical OR problem, i.e. scheduling. Scheduling is a scientific domain concerning the allocation of tasks to a limited set of resources over time. The goal of scheduling is to maximize (or minimize) different optimization criteria such as the makespan (i.e. the completion time of the last operation in the schedule), the occupation rate of a machine or the total tardiness. In this area, the scientific community usually classifies the problems according to the characteristics of the systems studied. Important characteristics are: the number of machines available (one machine, parallel machines), the shop type (Job Shop, Open Shop or Flow Shop), the job characteristics (such as preemption allowed or not, equal processing times or not) and so on [1]. In this work we present two Reinforcement Learning approaches for the Parallel Machines Job Shop Scheduling Problem (JSP-PM).
    Originele taal-2English
    TitelProceedings of the International conference on interdisciplinary research on technology, education and communication, itec2010
    Aantal pagina's2
    StatusPublished - mei 2010
    EvenementInternational conference on interdisciplinary research on technology, education and communication - , Belgium
    Duur: 23 mei 201029 mei 2010

    Publicatie series

    NaamProceedings of the International conference on interdisciplinary research on technology, education and communication, itec2010

    Conference

    ConferenceInternational conference on interdisciplinary research on technology, education and communication
    Verkorte titelitec2010
    Land/RegioBelgium
    Periode23/05/1029/05/10

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Reinforcement learning approaches for the parallel machines job shop scheduling problem'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit