Cibernetia > Tesis doctorales
Búsqueda personalizada

Índice > MATEMATICAS > INVESTIGACION OPERATIVA >

DISTRIBUCION Y TRANSPORTE



14 tesis en 1 páginas: 1
  • PROCEDIMIENTOS EXACTOS Y HEURISTICOS PARA RESOLVER PROBLEMAS DE RUTAS CON RECOGIDA Y ENTREGA DE MERCANCIA (TRAVELING SALESMAN PROBLEMS WITH PICKUPS AND DELIVERIES) .
    Autor: HERNANDEZ PEREZ HIPOLITO.
    Año: 2004.
    Universidad: LA LAGUNA.
    Centro de lectura: FACULTAD DE MATEMATICAS.
    Centro de realización: FACULTAD DE MATEMATICAS .
    Resumen: Esta tesis describe una serie de problemas de rutas de vehículos en los que intervienen uno o varios productos. Los productos son transportados por uno o varios vehículos entre distintas localizaciones. Para el llamado one-commodity Pickup-and-Delivery Traveling Salesman Problem (1-PDTSP) se realiza un desarrollo teórico y se muestran un algoritmo exacto y dos heurísticos. También, se muestra como el Traveling Salesman Problem with Pickups and Deliveries (TSPPD) y el Capacitated Traveling Salesman Problem with Pickup and Deliveries (CTSPPD) son casos particulares del 1-PDTSP y , por lo tanto, los procedimientos utilizados para resolver el 1-PDTSP pueden ser utilizados para resolver estos otros problemas. Además, a partir de los resultados computacionales, se observa como los algoritmos aquí descritos funcionan mejor que los descritos por otros autores para el TSPPD. Finalmente, desarrollos teóricos y algoritmos son dados para la generalización del 1-PDTSP a varias mercancías.
  • TÉCNICAS DE SIMULACIÓN Y PLANIFICACIÓN DE TRANSPORTE PARA EL ESTUDIO DE PROBLEMAS DE TRÁFICO EN ENTORNOS URBANOS Y METROPOLITANOS .
    Autor: RACERO MORENO JESÚS.
    Año: 2002.
    Universidad: SEVILLA.
    Centro de lectura: INFORMÁTICA.
    Centro de realización: ESCUELA SUPERIOR DE INGENIEROS.
    Resumen: Desde que a principios de los 90, con el gran auge de los sistemas de información, se propusieran los primeros sistemas inteligentes de transporte (ITS), estos han seguido evolucionando hasta convertirse en un estándar, que de forma eficiente permite gestionar la demanda de tráfico y dar soluciones a problemas de movilidad. El siguiente trabajo se centra en el diseño y desarrollo de herramientas para entornos ITS tal que, a partir de la información obtenida en el sistema de transporte, proporcione un laboratorio virutal donde los operadores y administradores de ITS puedan experimentar nuevas soluciones sin que ello influya sobre el sistema real. Las herramientas desarrolladas se enmarcan en dos direcciones. La primera se centra en los estudios sobre planificación del tráfico y en concreto en lo concerniente a modelos de asignación. La segunda está englobada dentro de los modelos de simulación microscopica ya que pretende reflejar con gran nivel de detalle el comportamiento de conductores en el desplazamiento por el viario. Ambas herramientas se integran en TRAMOS (Traffic and Transport Analysis, Modeling and Optimization System), sistema desarrollado bajo metodología orienta a objetos (Lenguaje de Modelado Unificado, UML) e implementado en C++. El modelo de asignación diseñado ha sido desarrollado basándose en los principios de optimalidad de Wardrop. Partiendo del modelo de asignación básico se amplía mediante la incorporación de datos de contadores (dispuestos sobre las calles del viario y procesados para recoger una información fiable y concisa) que añade nuevas restricciones que imponen la intensidad de tráfico por las calles donde están situados (condiciones de contorno). Posteriormente el modelo desarrollado ha sido integrado en TRAMOS mediante la elaboración deinterfaces gráficos, que permiten la especificación de los datos necesarios para el modelo así como la interpretación de resultados mediante mapas de intensidad. El modelo de simulación microscópica se caracteriza por la incorporación de movimiento que permiten describir con alto grado de detalle el desplazamiento en el interior de las intersecciones, permitiendo detallar y simular los problemas de saturación en tramos de aceleración, cambio de carril y procedimiento de generación de vehículos además de otras características. La integración de las herramientas desarrolladas en TRAMOS ha permitido la validación de ambas herramientas sobre escenarios reales de la ciudad de Sevilla, gracias al desarrollo de interfaces que facilitan la especificación de los datos necesarios para el funcionamiento. Los resultados proporcionados indican que las herramientas funcionan como han sido diseñados y proporcionan un valor añadido a la hora de emplearlas dentro de sistemas ITS.
  • METODOLOGÍA PARA DETERMINAR LA UBICACIÓN DE HUBS CON CAPACIDAD LIMITADA .
    Autor: RODRÍGUEZ CHACÓN VICTORIA M..
    Año: 2002.
    Universidad: NAVARRA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: ESCUELA SUPERIOR DE INGENIEROS.
    Resumen: Se presentan los resultados de un estudio de los sistemas de distribución, dirigiendo su atención hacia los hubs, en concreto al problema de su localización, en una red de paqueteria industrial. El objetivo es encontrar una posible solución al problema de minimización de los costos de distribución, considerando como factor prioritario la reducción de la congestión en los centros de distribución (hubs). Con esta reducción se busca una disminución en el tiempo de entrega y por lo tanto un mejoramiento de la calidad del servicio. Se han investigado los distintos modelos propuestos para resolver este tipo de problemas, y se han establecido las diferencias entre ellos. En estos modelos se han hecho las modifiaciones necesarias para cumplir con los plazos de entrega. Además, se ha desarrollado una metodología para tratar el problema de la localización de hubs, que tiene dos partes; en la primera se estudia el hub como un sistema de colas y en la segunda se desarrolla un algoritmo heurístico que busca la solución al problema teniendo en cuenta las diferentes restricciones de capacidad del mismo.
  • UNA NUEVA FORMULACIÓN PARA EL PROBLEMA GENERAL DE RUTAS ES UN GRAFO MIXTO .
    Autor: VELÁSQUEZ CEBALLOS HERMILSON.
    Año: 2000.
    Universidad: POLITECNICA DE VALENCIA.
    Centro de lectura: INGENIEROS INDUSTRIALES .
    Centro de realización: E.T.S.I. INDUSTRIALES.
    Resumen: En esta Tesis se estudia, desde el punto de vista poliédrico, un problema de rutas de vehículos clásico, el Problema General de Rutas sobre un grafo mixto MGRP. Consiste en, dado un grafo mixto encontrar un tour de longitud mínima que pase al menos uanv ez, por un subconjunto dado de aristas "requeridas", por un subconjunto dado de aracos "requeridos" y por un subconjunto dado de vértices "requeridos". Así, el MGRP incluye, como casos particulares, a una gran parte de los problemas de rutas clásicos y puede considerarse como el problema de rutas con un solo vehículo más general. En esta Tesis proponemos una formulación que permite que los resultados obtenidos sean aplicables a todos los problemas de rutas que generaliza. Así, la mayor aportación de este trabajo es el establecimiento de un marco común para el estudio poliedrico de la mayor parte de los problemas de rutas clásicos con un solo vehículo. También es la base teórica para el futuro desarrollo de un algoritmo exacto de resolución para el MGRP basado en los planos de corte definidos por las desigualdades aquí encontradas que inducen faceta de poliedro.
  • LOS MAPAS DE RASGOS AUTOORGANIZATIVOS Y EL PROBLEMA DEL VIAJANTE DE COMERCIO.
    Autor: PEREZ DELGADO M. LUISA.
    Año: 2000.
    Universidad: SALAMANCA.
    Centro de lectura: MATEMATICAS.
    Centro de realización: FACULTAD DE CIENCIAS.
    Resumen: Esta Tesis se centra en la aplicación de los Mapas de Rasgos Autoorganizativos (SOFM) de Kohonen a la resolución del Problema del Viajante de Comercio (TSP) bidimensional en el espacio Euclídeo. El problema se define como un conjunto de n pares de valores (x,y), que representan las coordenadas de las ciudades. Se toma una red cuya capa de salida estara formada por al menos n neuronas, organizadas en un vector. Para definir, un anillo, el ultimo elemento del vector se considera vecino inmediato del primero. Durante el entrenamiento, se presentan a la entrada de la red de forma iterativa los pares (x,y), para permitir que los pesos de las neuronas se aproximen a las coordenadas de las ciudades. Al concluir el entrenamiento, cada ciudad tendrá alguna neurona asociada y el camino a seguir vendrá determinado por las ciudades asociadas a las sucesivas neuronas del vector que define la capa de salida. Los SOFM dan una representación atrativa del espacio de entrada, ya que las neuronas no sólo están situadas de acuerdo con la distribución por probabilidad descrita por los vectores de entrada, sino que también hay una ordenación topológica de éstas que refleja la estructura del espacio de entrada. Por ello, su aplicación a problemas como el TSP, con una estructura espacial clara, resulta lógica. El trabajo parte del algoritmo basico de Kohonen. Se analizan los resultados obtenidos y se estudia la problemática planteada. Como resultado del estudio, se ha desarrollado una Red de tipo Autoorganizativo que soluciona los problemas observados en el modelo basico y genera mejores soluciones. El trabajo se completa con una descripcion de los sistemas de Redes Neuronales Artificiales y una revisión en las tecnicas mas utilizadas para resolver el TSP, tanto las clasicas como las basadas en Redes Neuronales.
  • LOCALIZACION DE ESTRUCTURAS LINEALES Y LINEALES A TROZOS.
    Autor: DIAZ BAÑEZ JOSE MIGUEL.
    Año: 1997.
    Universidad: SEVILLA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA II PROGRAMA DE DOCTORADO: SISTEMAS DINAMICOS, LOCALIZACION EN REDES Y TEORIA DE JUEGOS.
    Resumen: En esta memoria se estudia la localización óptima en el plano de estructuras lineales y lineales a trozos, como semirrectas, rectas y poligonales, para cuya resolución se usan fundamentalmente métodos de la Geometría Computacional. Los criterios que se contemplan son la minimización de la excentricidad, para el caso de rectas y semirrectas con origen en un punto prefijado y la minimización de la excentricidad y de la longitud, para el caso de poligonales con salida y entrada restringidas. Para los problemas minimax de poligonales se han considerado dos factores de restricción, el número de codos y la longitud del camino poligonal, que aparecen usualmente en problemas de diseño de trayectorias sobre un conjunto de puntos en el plano. Los procedimientos de resolución propuestos para el caso de poligonales se han desarrollado dependiendo de que estén compuestas por segmentos cualesquiera o bien sólo horizontales y verticales, denominadas respectivamente poligonales genéricas y poligonales rectilíneas u ortogonales. En la mayoría de los casos, el estudio de propiedades geométricas de una solución del problema ha sugerido el diseño de algoritmos eficientes que lo resuelven.
  • SISTEMA DE GESTION Y CONTROL DE REDES MEDIOAMBIENTALES.
    Autor: GOMEZ GONZALEZ FERNANDO.
    Año: 1997.
    Universidad: PONTIFICIA COMILLAS.
    Centro de lectura: INGENIEROS INDUSTRIALES.
  • INTEGRATION OF SEVERAL ASPECTS OF SPACE INTO THE SAME MODEL USING CLP EXTENDED WITH CHR'S IN QUALITATIVE SPATIAL REASONING.
    Autor: ESCRIG MONFERRER M. TERESA.
    Año: 1996.
    Universidad: JAUME I DE CASTELLON.
    Centro de lectura: TECNOLOGIA Y CIENCIAS EXPERIMENTALES.
    Centro de realización: DEPARTAMENTO: INFORMATICA PROGRAMA DE DOCTORADO: "0802" MATEMATICA E INFORMATICA.
  • CAMINOS EFICIENTES BICRITERIO CON OBJETIVOS ARCO CRECIENTES. EL CASO MINIMAX.
    Autor: FERNANDEZ HERNANDEZ PASCUAL.
    Año: 1995.
    Universidad: MURCIA.
    Centro de lectura: MATEMATICAS.
    Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA Y ESTADISTICA PROGRAMA DE DOCTORADO: ESTADISTICA E INVESTIGACION OPERATIVA.
    Resumen: EL PROPOSITO DE ESTA MEMORIA ES ESTUDIAR LOS PROBLEMAS DE OBTENER CAMINOS EFICIENTES PARA MODELOS BICRITERIO, CENTRANDO EL ESTUDIO EN EL CASO DE QUE UNO DE LOS OBJETIVOS ESTE DEFINIDO POR UNA FUNCION MAXIMO. PARA ELLO SE HA ANALIZADO EN PRIMER LUGAR EL CASO DE LA OBTENCION DE CAMINOS OPTIMOS PARA UN OBJETIVO GENERAL, YA QUE ALGUNAS TECNICAS DE RESOLUCION DE ESTOS MODELOS, REDUCEN EL PROBLEMA A LA RESOLUCION DE UN PROBLEMA CON UN SOLO OBJETIVO. EN SEGUNDO LUGAR, SE HAN ANALIZADO AQUELLAS TECNICAS GENERALES PARA LA RESOLUCION DE PROBLEMAS BICRITERIO QUE TIENEN MAYOR INTERES EN EL CASO DE LA OBTENCION DE CAMINOS EFICIENTES, Y HEMOS DADO CARACTERIZACIONES DE LOS DISTINTOS CONJUNTOS DE SOLUCIONES EFICIENTES PARA ESTE TIPO DE PROBLEMAS. A CONTINUACION SE HA ESTUDIADO EL CASO DE QUE UNO DE LOS OBJETIVOS SEA UN MAXIMO Y EL OTRO ARBITRARIO, PROPONIENDO METODOS DE RESOLUCION BASADOS EN QUE EL OBJETIVO CONOCIDO ES UN MAXIMO. POSTERIORMENTE SE ESTUDIA EL MODELO BICRITERIO DE QUE UNO DE LOS OBJETIVOS SEA UNA SUMA Y EL OTRO UN MAXIMO, PRESENTANDO METODOS PARA LA OBTENCION DE SU CONJUNTO DE SOLUCIONES EFICIENTES Y DE LA SOLUCION DE MEJOR COMPROMISO. POR ULTIMO, SE HAN REALIZADO ESTUDIOS COMPUTACIONALES PARA COMPARAR LOS DIFERENTES METODOS DE RESOLUCION QUE PARA DICHO MODELO SE ENCUENTRAN EN LA LITERATURA, TANTO PARA LA OBTENCION DEL CONJUNTO DE SOLUCIONES EFICIENTES COMO PARA LA OBTENCION DE LA SOLUCION DE MEJOR COMPROMISO, CON LOS PROPUESTOS EN ESTA MEMORIA, COMPROBANDO LA SUPERIORIDAD COMPUTACIONAL DE ESTOS ULTIMOS EN AMBOS CASOS. REPETIMOS ESTE ESTUDIO TOMANDO COMO BASE LA RED DE CARRETERAS DE LA REGION DE MURCIA.
  • NUEVOS ALGORITMOS PARA LA RESOLUCION DEL PROBLEMA DEL CAMINO MINIMO BASADOS EN EL METODO RADIX Y EN EL PREESTUDIO DE LA RED.
    Autor: GARCIA MOURIZ ALBERTO.
    Año: 1995.
    Universidad: NAVARRA.
    Centro de lectura: INGENIEROS INDUSTRIALES.
    Centro de realización: DEPARTAMENTO: ORGANIZACION INDUSTRIAL PROGRAMA DE DOCTORADO: CONTROL Y OPTIMIZACION DE SISTEMAS PRODUCTIVOS.
    Resumen: ESTE TRABAJO DE INVESTIGACION SE HA DESARROLLADO PARA RESOLVER UN PROBLEMA CONCRETO: HALLAR EL CAMINO MINIMO ENTRE DOS NODOS EN UNA RED NO ORIENTADA. EL ESTUDIO SE CENTRO EN TRES ASPECTOS DIFERENTES. EL PRIMERO ES ANALIZAR LAS FORMAS DE ALMACENAMIENTO DE REDES. EN ESTA TESIS SE HA DESARROLLADO UN NUEVO METODO BASADO EN LA LISTA DE ADYACENCIA, QUE OCUPA UN VECTOR DE TAMAÑO M, NUMERO DE ARCOS DE LA RED, MENOS QUE EL METODO ORIGINAL, ADECUADO PARA REDES NO ORIENTADAS. EL SEGUNDO ASPECTO SE REFIERE A LA MEJORA DE LOS ALGORITMOS DERIVADOS DEL METODO RADIX, Y LA INTRODUCCION DE UN NUEVO ALGORITMO, LLAMADO DE SEGMENTOS VARIABLES, BASADO EN EL METODO RADIX DE DOS NIVELES. POR ULTIMO, SE HA DESARROLLADO UN NUEVO ALGORITMO ADECUADO PARA RESOLVER EL PROBLEMA DEL CAMINO MINIMO ENTRE DOS NODOS EN UNA RED NO ORIENTADA, LLAMADO METODO DE LAS COORDENADAS. SE BASA EN EL ESTUDIO PREVIO DE LA RED, DE FORMA QUE A CADA NODO SE LE ASIGNA UNA O VARIAS COORDENADAS. EL RESULTADO ES COMO SI EL ALGORITMO BUSCARA EL NODO DESTINO, DESCARTANDO LOS NODOS QUE NO ESTEN EN SU DIRECCION. ESTO HACE QUE SE REDUZCAN SIGNIFICATIVAMENTE LOS TIEMPOS DE EJECUCION.
  • PROBLEMAS DE RUTAS CON VENTANAS DE TIEMPO.
    Autor: PACHECO BONROSTRO JOAQUIN ANTONIO.
    Año: 1993.
    Universidad: COMPLUTENSE DE MADRID.
    Centro de lectura: MATEMATICAS.
    Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: ESTADISTICA E INVESTIGACION OPERATIVA.
    Resumen: EN EL TRABAJO SE PROPONEN UNA SERIE DE ALGORITMOS PARA PROBLEMAS DE RUTA CON RESTRICCIONES DE HORARIOS. ESTAN BASADOS EN PROCEDIMIENTOS DE RELAJACION DEL ESPACIO DE ESTADOS PROPUESTOS POR CHRISTOFIDES Y OTROS. ADEMAS TAMBIEN SE PROPONEN MODIFICACIONES EN ALGUNOS ALGORITMOS YA EXISTENTES PARA AUMENTAR SU EFICACIA.
  • EL POLIEDRO DEL PROBLEMA DEL CARTERO RURAL .
    Autor: SANCHIS LLOPIS JOSE M..
    Año: 1989.
    Universidad: VALENCIA .
    Centro de lectura: MATEMATICAS.
    Centro de realización: FACULTAD C. MATEMATICAS DE LA UNIVERSIDAD DE VALENCIA, DEPARTAMENTO DE ESTADISTICA E INVESTIGACION OPERATIVA.
    Resumen: EL POLIEDRO DEL PROBLEMA DEL CARTERO RURAL EL PROBLEMA DEL CARTERO RURAL, RPP, ES UN CONOCIDO PROBLEMA DE RUTAS QUE, EN EL CASO NO DIRIGIDO, SE DEFINE CONO: "DADO UN GRAFO G CONEXO NO DIRIGIDO CON UN COSTE ASOCIADO A CADA ARISTA, Y DADO UN SUBCONJUNTO DE ARISTAS DE G QUE LLAMAREMOS REQUERIDAS, ENCONTRAR UN TOUR EN G QUE PASE POR CADA ARISTA REQUERIDA AL MENOS UNA VEZ, CON COSTE TOTAL MINIMO". POR SU COMPLEJIDAD, EL RPP SE CLASIFICA DENTRO DE LOS LLAMADOS "PROBLEMAS NP-DUROS", PARA LOS CUALES NO PODEMOS ESPERAR OBTENER UN ALGORITMO POLINOMIAL QUE LO RESUELVA. EL ESTUDIO POLIEDRICO DE DIVERSOS PROBLEMAS DE RUTAS HA PROPORCIONADO EXCELENTES RESULTADOS TEORICOS Y COMPUTACIONALES, POR LO QUE EN ESTA TESIS NOS HEMOS PROPUESTO EL ESTUDIO DEL POLIEDRO DE SOLUCIONES ASOCIADO AL RPP: A PARTIR DE UNA FORMULACION ENTERA DEL RPP, DEFINIMOS UN POLIEDRO DE SOLUCIONES ASOCIADO. DEMOSTRAMOS QUE DICHO POLIEDRO ES DE DIMENSION COMPLETA Y OBTENEMOS VARIOS CONJUNTOS DE RESTRICCIONES QUE DEFINEN FACETAS DE EL. CON ESTA DESCRIPCION PARCIAL DEL POLIEDRO DISEÑAMOS UN ALGORITMO DE PLANOS DE CORTE QUE NOS HA PROPORCIONADO RESULTADOS COMPUTACIONALES SATISFACTORIOS. ADEMAS, ESTUDIAMOS LA RELACION DE ESTE POLIEDRO CON LOS POLIEDROS ASOCIADOS A OTROS CONOCIDOS PROBLEMAS DE RUTAS SOBRE UN GRAFO NO DIRIGIDO; EL "PROBLEMA DEL CARTERO CHINO, CPP" Y EL "PROBLEMA DEL VIAJANTE GRAFICO, GTSP". A PARTIR DE ESTE ULTIMO, OBTENEMOS NUEVOS CONJUNTOS DE RESTRICCIONES QUE TAMBIEN DEFINEN FACETAS DEL POLIEDRO DEL RPP. POR ULTIMO, DEMOSTRAMOS QUE TODOS LOS RESULTADOS OBTENIDOS PRA EL RPP SON TAMBIEN VALIDOS PRA EL "PROBLEMA DE RUTAS GENERAL, GRP", QUE ENGLOBA COMO CASOS PARTICULARES A TODOS LOS PROBLEMAS CITADOS ANTERIORMENTE Y PARA EL CUAL TAMPOCO SE HABIA REALIZADO, HASTA LA FECHA, UN ESTUDIO POLIEDRICO.
  • APLICACION DEL MODELO DE TRANSPORTE AL PROBLEMA DE LA ASIGNACION DE RECURSOS FINANCIEROS EN LA EMPRESA .
    Autor: BONILLA MUSOLES MARIA.
    Año: 1978.
    Universidad: VALENCIA.
    Centro de lectura: CIENCIAS ECONOMICAS Y EMPRESARIALES.
    Centro de realización: FACULTAD DE CIENCIAS ECONOMICAS Y EMPRESARIALES .
    Resumen: SE HA REALIZADO UN ANALISIS EXHAUSTIVO Y FORMAL DEL MODELO DE TRANSPORTE DESCRIBIENDO LAS GENERALIDADES DEL MODELO SUS POSIBLES MODIFICACIONES LOS METODOS EXISTENTES PARA SU RESOLUCION ASI COMO LAS MAS RECIENTES APORTACIONES. POSTERIORMENTE SE HA REALIZADO LA APLICACION DEL MODELO DE TRANSPORTE A LA FINANCIACION DE LA EMPRESA. TRATANDOSE EN DEFINITIVA DE OBTENER LA MEJOR DISTRIBUCION DE UNOS MEDIOS DE FINANCIACION DISPONIBLES POR LA EMPRESA PARA CUBRIR LAS NECESIDADES DE ELLA CON EL FIN DE MINIMIZAR LA FUNCION DE COSTES. FINALMENTE SE HA APLICADO TAL MODELO AL CASO DE LA EMPRESA CONSTRUCTORA WONHAUS. S.A.
  • OPTIMIZACION DE UN PROBLEMA DE TRANSPORTE.
    Autor: GUTIERREZ FERNANDEZ MIGUEL.
    Año: 1978.
    Universidad: SEVILLA .
    Centro de lectura: MATEMATICAS.
14 tesis en 1 páginas: 1
Búsqueda personalizada
Manuales | Tesis: Ordenadores, Circuitos integrados...
english
Cibernetia