El problema de localización de paraderos y ruteo de buses para el traslado de los trabajadores
El Problema de Localización de Paraderos y Ruteo de Buses para el Traslado de los Trabajadores (LPRBTT) consiste en localizar un conjunto de paraderos, asignar los trabajadores a éstos y determinar las rutas de los buses que recorrerán tales paraderos recogiendo a los usuarios y trasladándolos a la...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2013 |
| País: | Chile |
| OAI Identifier: | oai:repositorio.anid.cl:10533/220801 |
| Acceso en línea: | https://hdl.handle.net/10533/220801 |
| Access Level: | acceso abierto |
| Palabra clave: | Ingeniería y Tecnología Ingeniería Eléctrica, Ingeniería Electrónica, Informática Sistemas de Automatización y Control |
| Sumario: | El Problema de Localización de Paraderos y Ruteo de Buses para el Traslado de los Trabajadores (LPRBTT) consiste en localizar un conjunto de paraderos, asignar los trabajadores a éstos y determinar las rutas de los buses que recorrerán tales paraderos recogiendo a los usuarios y trasladándolos a la planta. El objetivo es minimizar la distancia total que recorren los buses de tal manera de trasladar a todos los trabajadores. El problema contempla una distancia máxima que pueden caminar los pasajeros a su paradero asignado, la asignación de un trabajador siempre es al paradero más cercano y los buses, que tienen una capacidad limitada, no pueden recorrer una distancia superior a un valor predefinido. Se proponen dos modelos de programación lineal entera mixta para resolver el problema LPRBTT, uno basado en flujo entero y el otro basado en variables de flujo con tres subíndices (multicommodity). Se proponen, además, desigualdades válidas para fortalecer su relajación lineal y luego se utiliza el algoritmo de Branch and Bound para resolver diferentes instancias test que muestran la efectividad de los modelos propuestos. |
|---|