Publication
Comparative analysis on approximation algorithms for the resource constrained project scheduling problem
| dc.contributor.author | Coelho, José | |
| dc.contributor.author | Valadares, Luis Tavares | |
| dc.date.accessioned | 2011-11-02T16:39:38Z | |
| dc.date.available | 2011-11-02T16:39:38Z | |
| dc.date.issued | 2002-04 | |
| dc.description | Project Management and Scheduling - PMS. Valência, 3-5 Abril de 2002 | por |
| dc.description.abstract | In Resource Constrained Project Scheduling Problem (RCPSP) exact algorithms can only solve small instances, and several approximation algorithms have been proposed that can solve large instances with a quasi-optimal solution. So far there is no comparative analysis of several algorithms running on the same machine, with equal time limit and large instances; this is our main goal. A new performance indicator is proposed that is not affected by the presence of simple problems in the instance set. The instance set was built by assembling the main sets in the literature and also JobShop and FlowShop instances transformed to RCPSP. In this work 30 meta-heuristics were implemented, obtaining a total of 159.364.665 solutions evaluated of RCPSP. | por |
| dc.identifier.citation | Coelho, José; Tavares, Luis Valadares - Comparative analysis on approximation algorithms for the resource constrained project scheduling problem, In "Eighth International Workshop on Project Management and Schduling". [S.l.]: Euro Working Group on Project Management and Scheduling, 2002. 6 p. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.2/1940 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | EURO Working Group on Project Management and Scheduling | por |
| dc.relation.publisherversion | http://www.adeit.uv.es/pms2002/ | por |
| dc.subject | RCPSP | |
| dc.subject | Comparative analysis | |
| dc.subject | Performance indicator | |
| dc.title | Comparative analysis on approximation algorithms for the resource constrained project scheduling problem | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Valencia (Spain) | por |
| oaire.citation.title | Eighth International Workshop on Project Management and Schduling | por |
| person.familyName | Coelho | |
| person.givenName | José | |
| person.identifier | R-000-8V7 | |
| person.identifier.ciencia-id | 7D18-9842-159F | |
| person.identifier.orcid | 0000-0002-5855-284X | |
| person.identifier.scopus-author-id | 6507772652 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 | |
| relation.isAuthorOfPublication.latestForDiscovery | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 |