Ejemplo de referencia de Aplicación (Sears: enrutamiento y programación de vehículos para servicios domésticos y entregas

ASSIGNMENT

Introduction – Assigment 1

Show by:

Harold E. Avenia Delgado.

Teacher:

Silvio Tracanelli

MAT360 Operational Research

UNAD Florida

Bogotá D.C.

September 03th, 2018

Ejemplo de referencia de Aplicación (Sears: enrutamiento y programación de vehículos para servicios domésticos y entregas))

Sears, es una minorista multilínea más grandes del mundo que venden mercancías y servicios. El problema de Sears es que administra una flota de más de 1,000 vehículos de entrega que incluye por contrato y vehículos propios. Ofrece el servicio de entrega a domicilio más grande de muebles y electrodomésticos en los Estados Unidos, con más de 4 millones de entregas al año de 21,000 artículos únicos y atendían al 70% de la población de los EE. UU., Cada oficina era responsable de una región de entrega designada.

Cuando un cliente solicita una entrega, Sears determina el día y el intervalo de tiempo estimado según lo deseado por el cliente y el calendario de entregas según donde se encuentra el cliente. Un día antes de la entrega, Sears crea las rutas para las entregas del día siguiente según los tipos de mercancías, la cantidad de mercancía, los vehículos de entregas disponibles, las ventanas de tiempo del cliente, etc. Una vez que ha finalizado las rutas, el personal del centro de despacho llama a los clientes para confirmar las entregas y sus ventanas de tiempo.

Esta empresa utiliza un sistema de enrutamiento de vehículos con ventanas de tiempo (VRPTW) que asigna recursos basado en el algoritmo de búsqueda TABÚ, realizar la secuencia de entregas y establecer la mejor ruta; este sistema ha mejorado la logística y despacho de su negocio, con resultados de $42 millones de Dolares en ahorros anuales.

El problema de enrutamiento de vehículos se refiere a la búsqueda de un conjunto de rutas optimizadas para atender a un número específico de clientes cerca a sus puntos de venta o depósito central; se relaciona con la búsqueda de un conjunto de rutas para una flota de m vehículos que tienen que dar servicio a n clientes desde un depósito central v0, con v1, v2, v3, ..., vn representando a los clientes, con algunas restricciones como: un vehículo tiene permitido un máximo permitidos por día, un vehículo entrega y recoge, el volumen total no debe exceder la capacidad del vehículo o la cantidad total demandada en esa ruta no debe exceder la capacidad del vehículo.

Conceptos básicos Tabu Search

Cualquier aplicación de búsqueda tabú incluye como una subrutina un procedimiento de búsqueda local que parece apropiado para el problema que se aborda. (Un procedimiento de búsqueda local funciona como un procedimiento de mejora local, excepto que puede no requerir que cada nueva solución de prueba sea mejor que la solución de prueba anterior). El proceso comienza utilizando este procedimiento como un procedimiento de mejora local (algoritmo de vecinos cercanos) de la forma habitual (es decir, solo acepta una solución mejorada en cada iteración) para encontrar un óptimo local.