Algoritmo genetico para el problema dinamico y continuo de asignacion de atraques con retrasos en la llegada de los barcos

Simple item page
dc.contributor.advisorGutierrez Gutierrez, Jorge Luis
dc.contributor.authorLuján Segura, Edwar Glorimer
dc.date.accessioned9/27/2016 10:09
dc.date.available9/27/2016 10:09
dc.date.issued2014
dc.description.abstractEl presente trabajo consiste en la planificación de atraques de barcos (Berth Allocation Problem, BAP), este trabajo tiene las siguientes variantes con respecto a la asignación de atraques: se realiza de forma dinámica y continua, además de que los barcos pueden llegar con un cierto retraso. Lo que se busca es reducir el menor tiempo de espera de los barcos y la mejor utilización del espacio del muelle. Este problema, se ha solucionado mediante un Modelo Matemático (MM), el cual esta implementado en OPL de CPLEX, debido que el problema es de tipo combinatorio, su complejidad es NP duro, con lo cual solo sirve para instancias de pocos barcos, para un número mayor de barcos se debe buscar otro tipo de solución como por ejemplo las meta heurísticas, que puedan obtener buenas soluciones en tiempos razonables, en este trabajo lo que se pretende es diseñar e implementar un algoritmo genético (AG) que solucione dicho problema y luego realizar la comparación de resultados con el MM. Para el diseño del AG se siguió los siguientes pasos: diseñar el cromosoma, generar la población inicial, crear la función de adaptación, evaluación de la convergencia, elegir un método de selección, cruzamiento y mutación. El Algoritmo Genético se implementó en el lenguaje de programación “C”. Los datos generados para la evaluación de los programas, son aleatorios, y son lo más real posible. Estos datos (tiempo de posible llegada, tiempo de máxima llegada, tiempo de servicio y longitud para cada barco) son la entrada para la evaluación de los programas. Luego, se hacen las planificaciones tanto en el AG como en el MM, obteniendo resultados que fueron evaluados mediante gráficos comparativos y pruebas estadísticas. La cantidad de resultados obtenidos fue pequeña, debido a la versión en la que se programó el MM (solo permitió trabajar hasta con 12 barcos) en cambio para el AG se puedo tomar los resultados hasta lo planeado (30 barcos), por ello de las pruebas estadísticas se puede concluir lo siguiente: El AG resuelve el problema pero no mejora los resultados que obtiene el Modelo Matemático.es_ES
dc.identifier.urihttps://hdl.handle.net/20.500.14414/2417
dc.language.isospaes_ES
dc.publisherUniversidad Nacional de Trujillo
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.sourceUniversidad Nacional de Trujilloes_ES
dc.sourceRepositorio institucional - UNITRUes_ES
dc.subjectAG, BAP, Función de adaptación, Cromosomaes_ES
dc.titleAlgoritmo genetico para el problema dinamico y continuo de asignacion de atraques con retrasos en la llegada de los barcoses_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
thesis.degree.disciplineInformática
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Fisicas y Matematicas
thesis.degree.levelTítulo Profesional
thesis.degree.nameIngeniero Informático
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LUJAN SEGURA EDWAR GLORIMER.pdf
Size:
1.82 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Informática