dc.contributor.author | González Fernández, Miguel Ángel | spa |
dc.contributor.author | Sierra Sánchez, María Rita | spa |
dc.contributor.author | Rodríguez Vela, María del Camino | spa |
dc.contributor.author | Varela Arias, José Ramiro | spa |
dc.contributor.author | Puente Peinador, Jorge | spa |
dc.date.accessioned | 2013-01-30T12:37:51Z | |
dc.date.available | 2013-01-30T12:37:51Z | |
dc.date.issued | 2008 | spa |
dc.identifier.isbn | 978-3-540-70619-9 | |
dc.identifier.uri | http://hdl.handle.net/10651/12189 | |
dc.description.abstract | The Job Shop Scheduling (JSS) is a hard problem that has interested to researchers in various fields such as Operations Research and Artificial Intelligence during the last decades. Due to its high complexity, only small instances can be solved by exact methods, while instances with a size of practical interest should be solved by means of approximate methods guided by heuristic knowledge. In this paper we confront the Job Shop Scheduling with Sequence Dependent Setup Times (SDJSS). The SDJSS problem models many real situations better than the JSS. Our approach consists in extending a genetic algorithm and a local search method that demonstrated to be efficient in solving the JSS problem. We report results from an experimental study showing that the proposed approaches are more efficient than other genetic algorithm proposed in the literature, and that it is quite competitive with some of the state-of-the-art approaches | |
dc.description.sponsorship | This research has been supported by FEDER-MCYTunder contractTIC2003-04153 and by FICYTunder grantBP04-021 | |
dc.format.extent | p. 348-360 | spa |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartof | Software and Data Technologies. ICSOFT 2009. | spa |
dc.relation.ispartofseries | Communications in Computer and Information Science;10 | |
dc.rights | © 2008 Springer | |
dc.title | Combining metaheuristics for the Job Shop Scheduling Problem with Sequence Dependent Setup Times | spa |
dc.type | book part | spa |
dc.identifier.local | 281 | spa |
dc.identifier.doi | 10.1007/978-3-540-70621-2_28 | |
dc.relation.projectID | FEDER-MCYTunder/TIC2003-04153 | |
dc.relation.projectID | FICYTunder/BP04-021 | |
dc.relation.publisherversion | http://dx.doi.org/10.1007/978-3-540-70621-2_28 | |
dc.rights.accessRights | open access | |
dc.type.hasVersion | AM | |