APLICACIÓN DE LA TÉCNICA AL PROBLEMA COMERCIAL SALA DE EMPAQUE.

...

Este resultado se obtuvo en 48 segundos CPU. Aunque el límite inferior y el primer solución entera no mejoró, sin embargo, la solución entera fue generada en rápido tiempo de CPU. Ninguna otra solución podría ser generada dentro del límite de 10.000

alcanzaron nodos. Finalmente la formulación Vehicle Routing Problem (C) se creó para este problema sala de empaque comercial. Esta formulación tiene más variables que la formulación (B), sin embargo, hay menos restricciones. Hay 994 las variables de los cuales 823 son binarios. También hay limitaciones con 1079 5430 elementos distintos de cero. Una solución de 105,2 se obtuvo en 3 segundos CPU 161 en los nodos de la rama y el árbol unido. Después de la generación de soluciones de 104,3, y 10I.7 en 48 y 104 segundos CPU se obtuvo una solución de IOU en 373 segundos CPU. El número de nodos examinado era 19664. Se generaron No hay otras soluciones y la búsqueda se dio por terminado de forma automática en menos de 10 minutos. El examen de los resultados revela que se ha obtenido la solución óptima correspondiente al problema. El diagrama de Gantt de la solución se da en la figura (I). Se debe señalar que la representación de tiempo uniforme de este problema resultaría en un número muy grande de variables (binarios y continuos) más allá de la capacidad de los solucionadores actuales. Otras formulaciones de tiempo continuo se traduciría en el doble de variables binarias, así como un gran número de variables continuas. La optimalidad de la solución puede ser probado, sin embargo se omite debido a la falta de espacio.

Conslusiones

La mayoría de los trabajos publicados sobre la programación detallada de las salas de embalaje en presencia de restricciones complejos estaciones en cuando discretización. Los modelos resultantes tienen un gran número de variables binarias en una medida que excluye resolverlos por paquetes estándar. Por otra parte, las soluciones alcanzadas mediante procedimiento especializado tienden a exhibir sub-optimalidad debido a la aproximación inherente en el proceso de discretización en sí.

En contraste, el modelo que se presenta aquí es esencialmente tiempo continuo, ya que permite que todos los eventos, ya sea de empaque, cambio o inactivo, para empezar y terminar en cualquier momento. El modelo de simplicidad hace que sea posible manejar las limitaciones de recursos comunes debido a la oferta de materia (materia prima o productos semielaborados), mano de obra o cualquier concurrencia de limitación eventos.

El proceso de modelado de esta manera es complicado, pero el modelo resultante tiende a ser compacta con un número relativamente pequeño de variables binarias y limitaciones. Esto hace que sea posible emplear solucionadores estándar, tales como CPLEX o XPRESS-MP, el estado del paquete de programación matemática arte.