USER REQUERIMENT DOCUMENT

GRASPACKING

ANDRS FELIPE GRIMALDOS ORTIZ

JUAN SEBASTIN LPEZ NARVEZ
BRYAN STEVEN OLARTE

UNIVERSIDAD DE LA SALLE
FACULTADA DE INGENIERA
PROGRAMA DE INGENIERA INDUSTRIAL
SISTEMAS E INFORMACIN INDUSTRIAL
Bogot D.C
2017
Antecedentes
La aplicacin GrasPacking se encuentra orientada a resolver problemas de
empaquetamiento en el rea de Logstica. Utilizando algoritmos desarrollados por un grupo
de investigacin para resolver el problema de embalaje tridimensional o Three
Dimensional Multiple Bin-Size Bin Packing Problem el cual consiste en cargar
determinada cantidad de cajas en un numero finito de contenedores con el objetivo de
minimizar la cantidad total de contenedores teniendo en cuenta un conjunto de restricciones
establecidas. Utilizan mtodos aproximados para encontrar la solucin debido a que los
mtodos exactos tardan demasiado tiempo en hacerlo; el grupo de investigacin en tres
categoras del problema las cuales son: three dimensional bin packing 3DBPP (lvarez
Martnez, 2014), Distributors Pallet Packing Problem DPPP (Ballew, 2000) y Multiple
Bin-Size Bin Packing Problem MBSBPP (Friesen & Langston, 1986).

Por el momento GrasPacking permite solucionar el problema three dimensional bin packing
3DBPP generando un reporte en cual se indica el mejor patrn de empaquetamiento del
proyecto que se solicit; esta informacin es actualizada y mantenida en registros, a medida
que se procesan nuevos lotes de empaquetamiento. El sistema GrasPacking para iniciar la
bsqueda del mejor patrn de empaquetamiento es necesario indicarle la informacin del
lote de cajas que se debe empacar y las propiedades del contenedor que se van a utilizar.
Por ltimo, la aplicacin realiza un informe mostrando los resultados.

Los resultados que genera GrasPacking no todos los usuarios los comprenden debido a que
no se encuentran capacitados para interpretar ese tipo de informacin. Debido a esto se ha
buscado soluciones en el mercado, pero una que se adapte a los requerimientos y
restricciones del sistema no existe; algunas de las que se consideraron posible soluciones
fueron Qpac y Easycargo; la primera fue descartada debido a que los algoritmos que
emplea no generaran un buen desempeo como el que se requiere y Easycargo trabaja en el
diseo para planificar la carga en contenedores y camiones lo cual no se asemeja al sistema
que se utiliza ya que empleamos estibas como contenedores.
Introduccin

El objetivo de la entrevista fue definir los requerimientos, metas y restricciones con las
cuales se deben cumplir para la elaboracin de un sistema de informacin solicitado por el
grupo de investigacin para el manejo y control de la informacin generada por los
algoritmos que se encargan de la bsqueda del mejor patrn de empaquetamiento.
En la entrevista se utilizaron preguntas tipo abiertas y cerradas, la entrevista se estructuro
en patrn de diamante por lo cual se inici realizando preguntas especficas seguidas por
preguntas abiertas y sondeos; para profundizar en conceptos e ideas para conocer lo que
realmente necesita el cliente y finalizndola con preguntas cerradas con el fin de confirmar
informacin recolectada a lo largo de la entrevista para evitar confusiones.

En la entrevista se respondieron interrogantes tales como Qu personas tendr acceso al

sistema de informacin de los proyectos? a lo cual se especific que cualquier usuario que
vaya a realizar el empaquetamiento de las cargas en las estibas y el encargado de realizar el
patrn de empaquetamiento. Ya sabiendo cuales son los usuarios es importante conocer
Qu debe desarrollar el investigador? El investigador debe desarrollar un sistema de
informacin el cual permita tomar los datos que generan los algoritmos de diseo de
patrones de empaquetamiento, elegir el algoritmo ms eficiente mediante la generacin y
comparacin de indicadores de desempeo, mostrar la solucin o patrn del
empaquetamiento para su ejecucin de una manera grfica y todo esto con el fin de realizar
una toma de decisiones correcta. Estas y otras interrogantes fueron resueltas durante la
entrevista con el fin de conocer los requerimientos y restricciones del grupo de
investigacin, en el presente documento se mostrar lo solicitado por el mismo.
Descripcin general del proyecto

Un grupo de investigadores desarrollo algoritmos para encontrar el patrn de

empaquetamiento de cargas en el rea de logstica, utilizando tcnicas aproximadas debido
a que las tcnicas exactas son muy demoradas y la informacin es requerida en un tiempo
establecido por el cliente; al finalizar el proceso de bsqueda de la solucin el algoritmo
genera informacin la cual necesita ser ordenada y analizada para la toma de decisin y la
ejecucin del empaquetamiento. La informacin que generan los algoritmos corresponde a
las coordenadas de cada carga ubicadas en los contenedores, debido a que se cuenta con
varios algoritmos las soluciones son diferentes y es necesario buscar una forma de
determinar cul es la mejor; para realizar este se calculan indicadores de desempeo tales
como porcentaje de utilizacin de los contenedores, tiempo que tardo el algoritmo en
encontrar un patrn de empaquetamiento o solucin, esta es una de las funciones que el
investigador debe desarrollar. Otra funcin de la cual el investigador se debe encargar es
que el patrn de empaquetamiento debe ser entendido por cualquier usuario que solicite
dicha informacin, por esta razn se debe tomar las coordenadas generadas por el algoritmo
y representarlas de una manera visual utilizando un grfico 3D que represente la ubicacin
de cada carga sobre la estiba o contenedor; hay que tener en cuenta que el usuario que se
encarga de encontrar el patrn si lo considera necesario puede modificarlo. El investigador
tambin debe desarrollar la interfaz mediante la cual los usuarios van a acceder al sistema
de informacin que corresponde a la totalidad de lo que se debe desarrollar.

Para poder obtener los patrones de empaquetamiento el usuario debe cargar los datos de las
cargas principalmente son: cdigo de la carga, dimensiones, restrictores de capacidad,
condiciones de almacenamiento. Y los datos del contenedor como las dimensiones y
capacidad teniendo en cuenta que hay diferentes tipos de contenedores y los cuales ya
tienen que estar establecidos; el algoritmo al conocer esta informacin genera el patrn de
empaquetamiento con cada una de las coordenadas para las cargas guardando estos datos en
un registro.

Despus de conocer las coordenadas el sistema de informacin debe tener la capacidad de

tomar esta informacin y calcular los indicadores de desempeo para determinar cul
algoritmo es ms eficiente y ms adecuado para ser seleccionado. Al elegir el algoritmo el
sistema de informacin debe generar el grafico 3D de empaquetamiento de la carga junto
con su instructivo y si el usuario decide realizar cambios en el patrn de empaquetamiento
final se realizan para as proceder a la ejecucin de cargar las estibas o contenedores y
despachar el proyecto.

El sistema de informacin debe tener la capacidad de cargar los datos de las cargas uno a
uno es decir de forma manual o cargarlos de un archivo externo, debe permitir realizar
copias de la informacin; de igual forma sucede con los datos de los contenedores con la
nica condicin de que el contenedor seleccionado debe corresponder con alguno de los
contenedores predefinidos.
El usuario debe tener la posibilidad de visualizar las cargas como lo requiera, es decir si l
quiere ver dnde va una carga especifica pueda ocultar las otras cargas; si desea realizar
cambios en el patrn de empaquetamiento deben ser factibles de lo contrario no se podr
almacenar los cambios realizados.
Por el momento no se ha definido si la informacin registrada por un usuario puede ser
utilizada por otro, es decir si es publica por lo tanto es necesario que al sistema de
informacin se le pueda agregar esta funcin en caso de ser necesario.