Professional Documents
Culture Documents
UN CASO DE
ESTUDIO. PARTE 1: FORMULACIN DEL PROBLEMA
Para este caso en cuestin se lleva a cabo una definicin sobre la formulacin matemtica
de la problemtica existente en el ruteo de vehculos (VRP) y sus distintos procedimientos
de resolucin teniendo presente su complejidad segn corresponda.
Para esta problemtica de transporte se necesita identificar el recurso a usar, su cuanta y
los caminos de distribucin de este, lo que se conoce como problemtica de ruteo.
Dentro de la problemtica del ruteo de automviles se genera la familia de VRP, la cual
describe y define la problemtica segn sea al caso en particular. Dentro de las cuales
encontramos 8 definiciones: CVRP, MDVRP, PVRP, SDVRP, SVRP, VRPPD, MFVRP Y
VRPTW.
La agrupacin de los clientes se puede hacer mediante distintos mtodos, sobresaliendo de
ellas:
Mtodo de barredura (sweep): se encuentran los grupos englobando toda la zona de la
problemtica (comenzando desde una bodega como punto inicial).
Mtodo de designacin universal (Fisher y Jaikumur): la creacin de grupos se lleva a cabo
tomando como referencia la solucin de la problemtica de designacin universal sobre los
consumidores.
Mtodo de emplazamiento (Bramel y Simchi-Levi): similar al mtodo anterior pero
enfocndose en la solucin de una problemtica de emplazamiento aglomerado con
competencia.
El problema en cuestin se enfoca en los requisitos de una organizacin manufacturera para
encontrar la ubicacin de un depsito del cual se reparta a 53 clientes, decidiendo cada
camino de distribucin y disminuyendo la longitud total a transitar para cubrir los 53
pedidos. Es una tradicional problemtica de ubicacin de un depsito tomando como
referencia un solo principio de tipo real. Estas caractersticas lo identifican como un CVRP
(Ruteo de vehculos con capacidad limitada). Debido a que existen 3 alternativas de
ubicacin (debido a principios intangibles), la decisin se llevara a cabo determinando cul
de las 3 opciones tiene el menor costo. Entendiendo como menor costo al equivalente a
menor distancia de ruta, tomando en cuenta esto ltimo se realiza la formulacin de la
problemtica.
Como conclusin se puede decir que para desarrollar esta problemtica es necesario
primeramente identificar a que familia de problemtica de ruteo de automviles (VRP)
pertenece este dilema, definiendo luego todas sus restricciones a considerar para la
formulacin matemtica correspondiente, cuyo objetivo es el evitar la formacin de ciclos o
subtours.
El objetivo de la descripcin y formulacin de la problemtica es el de encontrar la mejor
opcin contemplando las caractersticas del problema en s, para que as el problema en
cuestin se desarrolle de manera optimizada, as de este modo se determinar la menor
longitud posible para cada va de distribucin.
OPTIMIZACIN DE RECORRIDOS PARA LA RECOLECCIN DE RESIDUOS
INFECCIOSOS