
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 | Coelho, José | - |
| Autor(es): dc.creator | Vanhoucke, Mario | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T15:12:23Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T15:12:23Z | - |
| Data de envio: dc.date.issued | 2024-10-24 | - |
| Data de envio: dc.date.issued | 2024-10-24 | - |
| Data de envio: dc.date.issued | 2023-02-08 | - |
| Fonte completa do material: dc.identifier | http://hdl.handle.net/10400.2/16681 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/10400.2/16681 | - |
| Descrição: dc.description | The resource-constrained project scheduling problem (RCPSP) is a well-known scheduling problem that has attracted attention since several decades. Despite the rapid progress of exact and (meta-)heuristic procedures, the problem can still not be solved to optimality for many problem instances of relatively small size. Due to the known complexity, many researchers have proposed fast and efficient meta-heuristic solution procedures that can solve the problem to near optimality. Despite the excellent results obtained in the last decades, little is known why some heuristics perform better than others. However, if researchers better understood why some meta-heuristic procedures generate good solutions for some project instances while still falling short for others, this could lead to insights to improve these meta-heuristics, ultimately leading to stronger algorithms and better overall solution quality. In this study, a new hardness indicator is proposed to measure the difficulty of providing near-optimal solutions for meta-heuristic procedures. The new indicator is based on a new concept that uses the 𝜎 distance metric to describe the solution space of the problem instance, and relies on current knowledge for lower and upper bound calculations for problem instances from five known datasets in the literature. This new indicator, which will be called the 𝜎𝐷 indicator, will be used not only to measure the hardness of existing project datasets, but also to generate a new benchmark dataset that can be used for future research purposes. The new dataset contains project instances with different values for the 𝜎𝐷 indicator, and it will be shown that the value of the 𝜎 distance metric actually describes the difficulty of the project instances through two fast and efficient meta-heuristic procedures from the literature. | - |
| 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 | Heuristics | - |
| Palavras-chave: dc.subject | Resource-constrained project scheduling | - |
| Palavras-chave: dc.subject | Project networks | - |
| Palavras-chave: dc.subject | Resource constraints | - |
| Título: dc.title | New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms | - |
| 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: