Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/19358
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Santos, Mónica A. | - |
dc.contributor.author | Tereso, Anabela Pereira | - |
dc.date.accessioned | 2012-05-17T09:34:20Z | - |
dc.date.available | 2012-05-17T09:34:20Z | - |
dc.date.issued | 2010 | - |
dc.identifier.uri | https://hdl.handle.net/1822/19358 | - |
dc.description.abstract | In this paper we describe an extension of the Resource-Constrained Project Scheduling Problem (RCPSP). A literature review is presented to place our research in its proper context. The problem presented here belongs to the class of the optimization scheduling problems with multi-level (or multi-mode) activities. This means that the activities can be scheduled at different modes, each mode using a different resource level, implying different costs and durations. Each activity must be allocated exactly one unit of each required resource and the resource unit may be used at any of its specified levels. The processing time of an activity is given by the maximum of the durations that would result from a specific allocation of resources. The objective is to find the optimal solution that minimizes the overall project cost, while respecting a delivery date. A penalty is included for tardiness beyond the specified delivery date. We present a formal description of the problem and a mathematical model for it. We also introduce the implementation algorithm for the problem. The implementation was designed using the JAVA language, and the algorithm proposed is based on a branch and bound procedure, using breadth-first search (BFS) project network traversing, among some heuristic rules to filter large subsets of fruitless candidates relative to resource levels combinations. | por |
dc.description.sponsorship | Fundação para a Ciência e a Tecnologia (FCT) | por |
dc.language.iso | eng | por |
dc.rights | openAccess | por |
dc.subject | Project scheduling problem | por |
dc.subject | RCPSP | por |
dc.subject | Activity networks | por |
dc.subject | Multi-level | por |
dc.subject | Multi-mode | por |
dc.subject | Resource allocation | por |
dc.title | On the multi-mode, multi-skill resource constrained project scheduling problem (MRCPSP-MS) | por |
dc.type | conferencePaper | - |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationConferenceDate | 06 - 09 Set. 2010 | por |
oaire.citationConferencePlace | Lisboa, Portugal | por |
oaire.citationTitle | 2nd International Conference on Engineering Optimization (EngOpt2010) | por |
sdum.conferencePublication | 2nd International Conference on Engineering Optimization (EngOpt2010) | por |
Aparece nas coleções: | CESP - Textos Completos em Actas de Encontros Científicos Internacionais com Arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
EngOpt2010_Paper_Santos_Tereso.pdf | Texto completo | 600,55 kB | Adobe PDF | Ver/Abrir |
EngOpt2010Poster_AT_MS.pdf | Poster | 1,11 MB | Adobe PDF | Ver/Abrir |