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
Link To Document