
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.creator | Vanhoucke, Mario | - |
| Autor(es): dc.creator | Coelho, José | - |
| Data de aceite: dc.date.accessioned | 2025-08-22T11:49:21Z | - |
| Data de disponibilização: dc.date.available | 2025-08-22T11:49:21Z | - |
| Data de envio: dc.date.issued | 2022-11-17 | - |
| Data de envio: dc.date.issued | 2022-11-17 | - |
| Data de envio: dc.date.issued | 2021-01 | - |
| Fonte completa do material: dc.identifier | http://hdl.handle.net/10400.2/12600 | - |
| Fonte completa do material: dc.identifier | https://doi.org/10.1016/j.cor.2021.105260 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/10400.2/12600 | - |
| Descrição: dc.description | In the past decades, the resource on the resource-constrained project scheduling problem (RCPSP) has grown rapidly, resulting in an overwhelming amount of solution procedures that provide (near)-optimal solutions in a reasonable time. Despite the rapid progress, little is still known what makes a project instance hard to solve. Inspired by a previous research study that has shown that even small instances with only up to 30 activities is sometimes hard to solve, the current study provides an analysis of the project data used in the academic literature. More precisely, it investigates the ability of four well-known resource indicators to predict the hardness of an RCPSP instance. The study introduces a new instance equivalence concept to show that instances might have very different values for their resource indicators without changing any possible solution for this instance. The concept is based on four theorems and a search algorithm that transforms existing instances into new equivalent instances with more compact resources. This algorithm illustrates that the use of resource indicators to predict the hardness of an instance is sometimes misleading. In a set of computational experiment on more than 10,000 instances, it is shown that the newly constructed equivalent instances have values for the resource indicators that are not only different than the values of the original instances, but also often are better in predicting the hardness the project instances. It is suggested that the new equivalent instances are used for further research to compare results on the new instances with results obtained from the original dataset. | - |
| Descrição: dc.description | info:eu-repo/semantics/publishedVersion | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | en | - |
| Publicador: dc.publisher | ELSEVIER | - |
| Palavras-chave: dc.subject | Resource-constrained project scheduling | - |
| Palavras-chave: dc.subject | Project networks | - |
| Palavras-chave: dc.subject | Resource constraints | - |
| Palavras-chave: dc.subject | Hardness | - |
| Título: dc.title | An analysis of network and resource indicators for resource-constrained project scheduling problem instances | - |
| Aparece nas coleções: | Repositório Aberto - Universidade Aberta (Portugal) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: