Page 39 - Exposiciones Primer Parcial

decisiones óptimas, como son:

• Definición de parámetros específicos.
• Establecimiento de limitaciones del presupuesto.
• Establecimiento de capacidades de la máquina.
• Establecimiento de tamaños mínimos y máximos de los pedidos y lotes.
• Asignación de límites de horas trabajadas.
• Acoplamientos y relaciones entre los distintos recursos de la planta de producción.

Metaheurísticas de OptQuest

Una metaheurística se define formalmente como un proceso iterativo de generación de soluciones
que guía a una heurística subordinada mediante la combinación inteligente de conceptos de
exploración y explotación del espacio de búsqueda para encontrar soluciones cercanas al óptimo de
manera eficiente.

Paquete de optimización Plataforma de simulación Estrategias principales de búsqueda
Arena, Crystal Ball,
OptQuest ProModel, Scatter Search, Tabu Search
SIMUL8, Simio.

Búsqueda tabú (Tabu Search): - Es un algoritmo de búsqueda local basado en el uso de memoria,
esta se utiliza para no repetir la trayectoria de búsqueda, existen dos tipos de memoria a corto plazo
(para intensificación en la búsqueda) y la memoria a largo plazo (para ir a lugares del espacio de
búsqueda que no han sido visitados hasta el momento).

Búsqueda dispersa (Scatter Search): - Se basa en combinar las soluciones que aparecen en el
llamado conjunto de referencia. Este conjunto almacena las”buenas” soluciones que se han ido
encontrando durante el proceso de búsqueda. Es importante destacar que el significado de buena no
se restringe a la calidad de la solución, sino que también se considera la diversidad que esta aporta al
conjunto de referencia.

Elementos del modelo

❖ Constraints (Restricciones): - Son las relaciones entre controles y/o resultados (una
restricción podría limitar la cantidad máxima que puede asignarse entre los inversionisteas).

❖ Controls (Controles): - Son variables o recursos que pueden manipularse para afectar el
comportamiento de un sistema que se simula (tamaño de lote, cantidad de producto a
fabricar).

❖ Objetive (Objetivo): - Es la respuesta matemática o una expresión utilizada para representar
el objetivo del modelo (minimizar colas, maximizar beneficios).