Show simple item record

Neighborhood structures for scheduling problems with additional resource types

dc.contributor.advisorVarela Arias, José Ramiro 
dc.contributor.advisorRodríguez Vela, María del Camino 
dc.contributor.authorMencía Cascallana, Raúl 
dc.date.accessioned2012-07-30T09:18:32Z
dc.date.available2012-07-30T09:18:32Z
dc.date.issued2012
dc.identifier.urihttp://hdl.handle.net/10651/4139
dc.description.abstractThe job shop scheduling is a challenging problem that has interested to researchers in the fields of Artificial Intelligence and Metaheuristics over the last decades. In this project, we face the job shop scheduling problem with an additional resource type (operators). This is a variant of the problem, which has been proposed recently in the literature. We start from a genetic algorithm that has been proposed previously to solve this problem and improve it in two different ways. Firstly, we introduce a modification in the schedule generation scheme in order to control the time of inactivity of the machines. Secondly we define a number of neighbourhood structures that are then incorporated in a memetic algorithm. In order to evaluate the proposed strategies, we have conducted an experimental study across a benchmark derived from a set of hard instances of the classic job shop problem.spa
dc.language.isoeng
dc.relation.ispartofseriesMáster Universitario en Soft Computing y Análisis Inteligente de Datos
dc.rightsCC Reconocimiento - No comercial - Sin obras derivadas 3.0 España
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectMetaheuristicsspa
dc.subjectJob Shop Scheduling Problem With Operatorsspa
dc.subjectTotal Flow Timespa
dc.subjectMakespanspa
dc.subjectGenetic Algorithmsspa
dc.subjectMemetic Algorithmsspa
dc.subjectLocal Searchspa
dc.titleNeighborhood structures for scheduling problems with additional resource typesspa
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.dcmitextspa


Files in this item

untranslated
untranslated

This item appears in the following Collection(s)

Show simple item record

CC Reconocimiento - No comercial - Sin obras derivadas 3.0 España
This item is protected with a Creative Commons License