Show simple item record

A genetic algorithm for the open shop problem with uncertain durations

dc.contributor.authorPalacios Alonso, Juan José spa
dc.contributor.authorPuente Peinador, Jorge spa
dc.contributor.authorRodríguez Vela, María del Camino spa
dc.contributor.authorGonzález Rodríguez, Inés 
dc.date.accessioned2013-01-30T12:08:37Z
dc.date.available2013-01-30T12:08:37Z
dc.date.issued2009spa
dc.identifier.citationMethods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy, p. 255-264 (2009); doi:10.1007/978-3-642-02264-7_27
dc.identifier.isbn9783642022630spa
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10651/11563
dc.descriptionThird International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2009 (3rd. 2009. Santiago de Compostela, Spain)
dc.description.abstractWe consider a variation of the open shop problem where task durations are allowed to be uncertain and where uncertainty is modelled using fuzzy numbers. We propose a genetic approach to minimise the expected makespan: we consider different possibilities for the genetic operators and analyse their performance, in order to obtain a competitive configuration. Finally, the performance of the proposed genetic algorithm is tested on several benchmark problems, modified so as to have fuzzy durations, compared with a greedy heuristic from the literature
dc.format.extentp. 255-264spa
dc.language.isoeng
dc.publisherSpringerspa
dc.relation.ispartofMethods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacyspa
dc.relation.ispartofseriesLecture Notes in Computer Science;5601
dc.rights© 2009 Springer
dc.titleA genetic algorithm for the open shop problem with uncertain durationseng
dc.typeinfo:eu-repo/semantics/bookPartspa
dc.identifier.local20090157spa
dc.identifier.doi10.1007/978-3-642-02264-7_27spa
dc.type.dcmitextspa
dc.relation.publisherversionhttp://dx.doi.org/10.1007/978-3-642-02264-7_27spa


Files in this item

untranslated

This item appears in the following Collection(s)

Show simple item record