Show simple item record

Improved local search for job shop scheduling with uncertain durations

dc.contributor.authorGonzález Rodríguez, Inés 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorPuente Peinador, Jorge 
dc.contributor.authorHernández Arauzo, Alejandro
dc.description.abstractThis paper is concerned with local search methods to solve job shop scheduling problems with uncertain durations modelled as fuzzy numbers. Based on a neighbourhood structure from the literature, a reduced set of moves and the consequent structure are defined. Theoretical results show that the proposed neighbourhood contains all the improving solutions from the original neighbourhood and provide a sufficient condition for optimality. Additionally, a makespan lower bound is proposed which can be used to discard neighbours. Experimental results illustrate the good performance of both proposals, which considerably reduce the computational load of the local search, as well as a synergy effect when they are simultaneously usedspa
dc.format.extentp. 154-161spa
dc.publisherAssociation for the Advancement of Artificial Intelligence (AAAI)spa
dc.relation.ispartofProceedings of the Nineteenth International Conference on Automated Planning and Schedulingspa
dc.rights© 2009 Association for the Advancement of Artificial Intelligence
dc.titleImproved local search for job shop scheduling with uncertain durationsspa

Files in this item


This item appears in the following Collection(s)

Show simple item record