Show simple item record

Weighted tardiness minimization in job shops with setup times by hybrid genetic algorithm

dc.contributor.authorGonzález Fernández, Miguel Ángel 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorVarela Arias, José Ramiro 
dc.date.accessioned2013-01-30T10:23:56Z
dc.date.available2013-01-30T10:23:56Z
dc.date.issued2011
dc.identifier.citationAdvances in Artificial Intelligence, p. 363-372 (2011); doi:10.1007/978-3-642-25274-7_37spa
dc.identifier.isbn978-3-642-25273-0
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10651/11339
dc.descriptionConference of the Spanish Association for Artificial Intelligence, CAEPIA 2011 (14th. 2011. La Laguna, España)
dc.description.abstractIn this paper we confront the weighted tardiness minimization in the job shop scheduling problem with sequence-dependent setup times. We start by extending an existing disjunctive graph model used for makespan minimization to represent the weighted tardiness problem. Using this representation, we adapt a local search neighborhood originally defined for makespan minimization. The proposed neighborhood structure is used in a genetic algorithm hybridized with a simple tabu search method. This algorithm is quite competitive with state-of-the-art methods in solving problem instances from several datasets of both classical JSP and JSP with setup times
dc.description.sponsorshipThis research has been supported by the Spanish Ministry of Science and Innovation under research project MICINN-FEDER TIN2010- 20976-C02-02 and by the Principality of Asturias under grant FICYT-BP07-109
dc.format.extentp. 363-372spa
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofAdvances in Artificial Intelligenceeng
dc.relation.ispartofseriesLecture Notes in Computer Science;7023
dc.rights© 2011 Springer
dc.titleWeighted tardiness minimization in job shops with setup times by hybrid genetic algorithmspa
dc.typeinfo:eu-repo/semantics/bookPart
dc.identifier.local20111628spa
dc.identifier.doi10.1007/978-3-642-25274-7_37
dc.type.dcmitextspa
dc.relation.projectIDMICINN-FEDER/TIN2010-20976-C02-02
dc.relation.projectIDFICYT/BP07-109
dc.relation.publisherversionhttp://dx.doi.org/10.1007/978-3-642-25274-7_37spa


Files in this item

untranslated

This item appears in the following Collection(s)

Show simple item record