Publication:
UNA METAHEURISTICA PARA LA RESOLUCION DEL MACHINE REASSIGNMENT PROBLEM

Simple item page
dc.contributor.departmentUniversidad Tecnica Federico Santa Maria UTFSM INFORMATICAes_CL
dc.coverage.spatialUniversidad Técnica Federico Santa María UTFSM. Casa Central Valparaísoes_CL
dc.creatorCANALES ROJAS, DARÍO ANDRÉS
dc.date.accessioned2017-12-20T19:07:43Z
dc.date.available2017-12-20T19:07:43Z
dc.date.issued2017
dc.descriptionCatalogado desde la version PDF de la tesis.es_CL
dc.description.abstractEl Problema de Reasignaci´on de M´aquinas (MRP) fue propuesto en el marco de la competenciaROADEF/EURO en conjunto con Google en el a˜no 2012, y est´a definido por unconjunto de m´aquinas y procesos. Cada m´aquina est´a asociada con un conjunto de recursos,tales como CPU, RAM, Disco duro, y cada proceso tiene requerimientos de algunosde estos recursos. Inicialmente, cada proceso est´a asignado a una m´aquina espec´ifica, elobjetivo del problema es reasignar los procesos, de tal forma, que se mejore su distribuci´on y optimice el uso de las m´aquinas, los cuales est´an definidos por una funci´on objetivoespec´ifica. Adem´as, se debe cumplir con una serie de restricciones duras.En este trabajo se describe el problema en detalle, y se propone un algoritmo parasu resoluci´on, correspondiente a un enfoque colaborativo basado en dos metaheur´isticassimples y de f´acil implementaci´on: Hill Climbing y Simulated Annealing. Mediante experimentosse muestra que el enfoque propuesto permite obtener resultados competitivos en lasinstancias m´as complejas, superando incluso a los mejores algoritmos de la competencia.es_CL
dc.description.abstractThe Machine Reassignment Problem (MRP) was proposed in the context of the ROADEF/EURO competition with Google in the year 2012, and it’s defined by a set of machines anda set of processes. Each machine is associated with a set of resources, such as CPU, RAM,Hard disk, and each process has requirements of some of these resources. Initially, eachprocess is assigned to one specific machine, the objective of the problem is to reassign theprocesses, in such a way, that improves distribution and optimize the use of the machines,which are defined by a specific objective function. In addition, a series of hard constraintshave to be satisfied.In this work a description of the problem is presented, along with an algorithm tosolve it, consisting of a collaborative approach of two simple metaheuristics very easy toimplement: Hill Climbing and Simulated Annealing. In computational experiments it isshown that with the proposed approach achieves competitive results on the more complexinstances, surpassing even the best algorithms presented in the competence.eng
dc.description.degreeMAGÍSTER EN CIENCIAS DE LA INGENIERÍA INFORMÁTICA
dc.format.extent100 h.
dc.format.mediumCD ROM
dc.format.mimetypeapplication/pdf
dc.identifier.barcode3560900232047
dc.identifier.urihttp://hdl.handle.net/11673/23093
dc.rights.accessRightsA - Internet abierta www.repositorio.usm.cl y otros repositorios a la que la USM se adscriba
dc.subjectCOMBINATORIAL OPTIMIZATIONes_CL
dc.subjectHILL CLIMBINGes_CL
dc.subjectLOCAL SEARCH METAHEURISTICSes_CL
dc.subjectMACHINE REASSIGNMENT PROBLEMes_CL
dc.subjectMRPes_CL
dc.subjectROADEFes_CL
dc.subjectSCHEDULINGes_CL
dc.subjectSIMULATED ANNEALINGes_CL
dc.titleUNA METAHEURISTICA PARA LA RESOLUCION DEL MACHINE REASSIGNMENT PROBLEMes_CL
dc.typeTesis Pregradoes_CL
dc.type.driverinfo:eu-repo/semantics/masterThesis
dspace.entity.typePublication
usm.date.thesisregistration2016
usm.identifier.thesis4500013436
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3560900232047UTFSM.pdf
Size:
2.41 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
TESIS de Postgrado de acceso ABIERTO