INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
MODELADO DEL BPP/CVRPTW Y SU RESOLUCIÓN A TRAVEZ DE UNA META-HEURÍSTICA EVOLUTIVA
Autor/es:
FABIO MIGUEL; MARIANO FRUTOS; FERNANDO TOHMÉ
Lugar:
San Rafael
Reunión:
Congreso; VI Congreso Argentino de Ingeniería Industrial; 2013
Institución organizadora:
Universidad Tecnológica Nacional, Facultad Regional San Rafael
Resumen:
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.