Producción CyT
VI Congreso de Ingeniería Industrial - MODELADO DEL BPP/CVRPTW Y SU RESOLUCIÓN A TRAVEZ DE UNA META-HEURÍSTICA EVOLUTIVA
Congreso
Fecha:
2013Editorial y Lugar de Edición:
Universidad Tecnológica Nacional, Facultad Regional San RafaelResumen *
El Bin Packing Problem (BPP) es un problema cuya solución radica en encontrar un orden a los distintos embalajes de objetos de diferentes volúmenes a ser consolidados en contenedores de igual o distinto tamaño. Una solución óptima a este problema consiste en minimizar el número de contenedores utilizados. A pesar de que el BPP es un problema combinatorio NP-difícil, soluciones óptimas se han conseguido con el uso de meta-heurísticas. Hay muchas variaciones de este problema planteando embalaje en peso, embalaje por el costo, y así sucesivamente. A este problema se le adiciona el Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). En este trabajo se presenta el modelado de ambos problemas de manera integrada y se resuelve a partir de una meta-heurística evolutiva. La experiencia fue realizada sobre un caso real presentado por una empresa radicada en la Provincia de Rio Negro. Información suministrada por el agente en SIGEVAPalabras Clave
OPTIMIZACIÓNLOGÍSTICACAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWSBIN PACKING PROBLEM