Publicação
A Genetic Algorithm for the Dynamic Single Machine Scheduling Problem
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | |
| datacite.subject.sdg | 09:Indústria, Inovação e Infraestruturas | |
| dc.contributor.author | Silva, Sílvio do Carmo | |
| dc.contributor.author | Madureira, Ana Maria | |
| dc.contributor.author | Ramos, Carlos | |
| dc.contributor.editor | Camarinha-Matos, Luís | |
| dc.contributor.editor | Afsarmanesh, Hamideh | |
| dc.contributor.editor | Erbe, Heinz-H. | |
| dc.date.accessioned | 2026-03-31T08:00:22Z | |
| dc.date.available | 2026-03-31T08:00:22Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract | This paper starts by studying the performance of two interrelated genetic algorithms (GA) for the static Single Machine Scheduling Problem (SMSP). One is a single start GA, the other, called MetaGA, is a multi-start version GA. The performance is evaluated for total weighted tardiness, on the basis of the quality of scheduling solutions obtained for a limit on computation time. Then, a scheduling system, based on Genetic Algorithms is proposed, for the resolution of the dynamic version of the same problem. The approach used adapts the resolution of the static problem to the dynamic one in which changes may occur continually. This takes into account dynamic occurrences in a system and adapts the current population to a new regenerated population | eng |
| dc.identifier.citation | Madureira, A., Ramos, C., do Carmo Silva, S. (2000). A Genetic Algorithm for the Dynamic Single Machine Scheduling Problem. In: Camarinha-Matos, L.M., Afsarmanesh, H., Erbe, HH. (eds) Advances in Networked Enterprises. BASYS 2000. IFIP — The International Federation for Information Processing, vol 53. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35529-0_30 | |
| dc.identifier.doi | 10.1007/978-0-387-35529-0_30 | |
| dc.identifier.isbn | 0-7923-7958-6 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/32174 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Springer | |
| dc.relation.hasversion | https://link.springer.com/chapter/10.1007/978-0-387-35529-0_30#Abs1 | |
| dc.rights.uri | N/A | |
| dc.title | A Genetic Algorithm for the Dynamic Single Machine Scheduling Problem | eng |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferenceDate | 2000-09-29 | |
| oaire.citation.conferencePlace | Berlin, Germany | |
| oaire.citation.endPage | 324 | |
| oaire.citation.startPage | 315 | |
| oaire.citation.title | Advances in Networked Enterprises. BASYS 2000. IFIP — The International Federation for Information Processing | |
| oaire.citation.volume | 53 | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Madureira | |
| person.familyName | Ramos | |
| person.givenName | Ana Maria | |
| person.givenName | Carlos | |
| person.identifier.ciencia-id | 7F1D-5AF2-A101 | |
| person.identifier.ciencia-id | 1011-FAFC-AEBA | |
| person.identifier.orcid | 0000-0002-0264-4710 | |
| person.identifier.orcid | 0000-0002-5143-1711 | |
| person.identifier.rid | AAH-1056-2021 | |
| person.identifier.rid | K-7403-2014 | |
| person.identifier.scopus-author-id | 8634629500 | |
| person.identifier.scopus-author-id | 7201559105 | |
| relation.isAuthorOfPublication | cd5e5eb7-cf63-48c6-b6b9-a9db2fedebab | |
| relation.isAuthorOfPublication | 43ef055e-80e6-4b31-8400-2d3592927e03 | |
| relation.isAuthorOfPublication.latestForDiscovery | cd5e5eb7-cf63-48c6-b6b9-a9db2fedebab |