• DocumentCode
    685143
  • Title

    Parallel-devs specification of resource-constrainted project scheduling project with a variable demand of resources

  • Author

    Andre, Virginie ; Ramat, Eric

  • Author_Institution
    LISIC, Univ. of Littoral, Calais, France
  • fYear
    2013
  • fDate
    28-30 Oct. 2013
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    The RCPSP (Resource-constrainted Project scheduling Problem) is a well-known problem in literature: it consists in sheduling tasks under resources and precedence constraints. Indeed, we find the RCPSP in many problems related to the industry, such as the aviation industry, pharmaceutical research, timetabling problems, ... Each studied problem allows to complete the modelling of the RCPSP with new extensions. The most popular extensions are the generalized timelags and the multi-mode. Given that the RCPSP is an attractive problem for the researchers, we decide to use a modelling with the Parallel-DEVS formalism. We will consider the RCPSP with a variable demand of resources, that is to say the requirement of resources evolves according to the tasks. In addition to this extension, we will take a possible transport between two tasks into account. We will begin this article with the problem description with the mathematical model. Then, we present the position of the RCPSP in the literature and the proposition interest for a modelling with Parallel-DEVS formalism. After, a short decription of this formalism, we will present the method to build a simulation model for the RCPSP with a variable demand of resource under transport constraints. To conclude, we discuss the application of this model to the problem presented in [2] and to an organization problem of operating theaters.
  • Keywords
    scheduling; RCPSP; generalized timelags; mathematical model; organization problem; parallel-DEVS formalism; resource-constrainted project scheduling problem; simulation model; transport constraints; Context; Educational institutions; Industries; Job shop scheduling; Mathematical model; Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Engineering and Systems Management (IESM), Proceedings of 2013 International Conference on
  • Conference_Location
    Rabat
  • Type

    conf

  • Filename
    6761385