Resumen

Resumen
En la actualidad la industria enfrenta problemas sobre como distribuir sus productos a diferentes
puntos de venta que se encuentran a distintasdistancias con el fin de expandir su marca, dar una mejor
comercialización a sus productos y con ello obtener mayores ganancias. Esta expansión le lleva a
encararproblemas de transporte y a intentar encontrar un plano de distribución tal que se cubra la
demanda de todos los clientes dentro de un número determinado derutas al menor costo.

Sin embargo, la asignación de las rutas no siempre nos lleva a encontrar los costos mínimos ya que en
la mayoría de las ocasiones losproblemas son abordados sin tomar en cuenta la optimización del
espacio dentro de cada vehículo en base al acomodo de los objetos o artículos que setransportan, lo
cual se logra mediante el uso del método bin packing.

El problema de ruteo de vehículos ha sido abordado con diferentes variantes y un gran número dedestinos, diferentes capacidades de vehículos y otras características adicionales debido a que su estudio
ha sido investigado más profundamente. Por su parte,el problema de bin packing ha sido abordado en
varias dimensiones hasta llegar a un algoritmo de bin packing multidimensional.

Esta combinación de problemasno ha sido abordada por ningún autor, de ahí el interés por el desarrollo
de un algoritmo conjunto de ambos problemas. Esta tesis resuelve un problema de ruteode vehículos
incluyendo una rutina de bin packing en tres dimensiones y posteriormente
programación de este algoritmo en Visual Basic.

lleva a cabo la