Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15519
Título: | On the multi-mode, multi-skill resource constrained project scheduling problem : computational results |
Autor(es): | Santos, Mónica A. Tereso, Anabela Pereira |
Palavras-chave: | RCPSP Multi-mode Beam search |
Data: | 2011 |
Resumo(s): | This paper is concerned with an extension of the Resource-Constrained Project Scheduling Problem (RCPSP) which belongs to the class of the optimization scheduling problems with multi-level (or multi-mode) activities. We developed a practical tool, useful to represent multi-mode projects, and to find a solution for the problem on hand – select the best mode for each resource in each activity in order to minimize the total cost, considering the resource cost, a penalty for tardiness and a bonus for early completion. We implemented an adaptation of a filtered beam search (FBS) algorithm to this problem, using the C# programming language. A “filtered beam” search is a heuristic Branch and Bound (BaB) procedure that uses breadth first search but only the top “best” nodes are kept. We give some of the most important solution details and we report on further computational results, by testing the application for different problem sizes. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15519 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CESP - Textos Completos em Actas de Encontros Científicos Internacionais com Arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Paper_Santos_Tereso_ICOPEV2011.pdf | Documento principal | 248,76 kB | Adobe PDF | Ver/Abrir |