Parallel-devs specification of resource-constrainted project scheduling project with a variable demand of resources
2013
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:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI