Descripcion

Descripción

Enunciado de la tarea

Suponga que se está organizando una gran feria para que diversos emprendimientos ofrezcan sus productos y servicios. Debido a las medidas de distanciamiento social el número de asistentes a la feria deberá ser muy restringido. Los organizadores idearon un sistema de feria online deberá ser muy restringido. Los organizadores idearon un sistema de feria online en el cual los clientes podrán visualizar los productos disponibles, realizar la compra de estos y luego podrán elegir entre un sistema de pick-up o un servicio de entrega inmediata que los llevará directamente a su hogar. Los organizadores desean optimizar la distribución de la feria para que todos pedidos realizados por los clientes estén disponibles para ser entregados en el menor tiempo posible y para que los visitantes de la feria pasen el menor tiempo posible en ella.

Debido a su conocimiento en el uso metaheurísticas, los organizadores lo contactan a usted para desarrollar un programa que optimize la ubicación de los puestos de la feria con el objetivo de facilitar la compra en línea. Los
organizadores tienen datos sobre las compras y preferencias de los clientes en otras ferias que han realizado, por lo que creen poder utilizar esta información para esta tarea.

Se tiene un número n de emprendimientos inscritos para tener un puesto en la feria y en base a sus requerimientos, cada uno de los puestos posee un tamaño definido li. Los puestos inscritos deben ser dispuestos uno después de otro.

Para cada par de puestos (i, j) se define la variable wij que representa la cantidad de clientes que prefieren comprar en ambos puestos. Se desea encontrar el orden x en el que se dispondrán los puestos en la feria, de manera de minimizar el esfuerzo requerido para recolectar los productos de una compra. Este esfuerzo es medido como la suma de la distancia que los clientes, o quienes preparan los pedidos, deben caminar de un puesto a otro.

Implemente una metaheurística para resolver el problema descrito en este documento. Su metaheurística debe ser aplicada para resolver la instancia QAP_sko56_04_n de este problema, la cual define 56 puestos a ubicar en la feria. Puede descargar la instancia en el aula virtual.