Hola,
Voy a describir un problema que tiene solución utilizando investigación operativa. La razón de compartir es porque trabajo en una empresa donde uno de los productos es un software para este problema.
El problema consiste en cortar un rollo grande en rollos más pequeños requeridos por un cliente. Por ejemplo, de papel o metal.
El objetivo puede ser minimizar el desperdicio, siendo el mismo la cantidad de material que no se envía al cliente, o minimizar la cantidad de rollos grandes utlizados para satisfacer la demanda. Si bien se podría pensar que son objetivos similares, pueden llevar a distintas soluciones.
Con respectos a las restricciones, además de tener que satisfacer la demanda del cliente de cada dimensión solicitada, pueden haber muchas más, dependiendo de la complejidad del proceso productivo del cliente. Algunas de ellas pueden ser:
- dimensiones de salida de las cortadoras
- dimensiones aceptadas de entrada de las cortadoras
- pedidos que no pueden ser cortados en un mismo rollo grande
- pedidos que no pueden ser cortados en los bordes del rollo grande
- cantidad máxima de rollos pequeños de distinto tamaño que pueden ser cortadas de un rollo grande
- cantidad máxima de rollos pequeños de igual tamaño que pueden ser cortadas de un rollo grande
- cantidad mínima de rollos pequeños que deben ser cortados de un rollo grande
- el rollo grande tiene problemas de calidad y hay partes del mismo que no pueden ser utilizadas
Por último, el cliente también podría solicitar hojas de distintas dimensiones. Esto implica un proceso de cortar los rollos pequeños, cortados del rollo grande, en hojas. Por lo tanto, se suma la complejidad de considerar las dimensiones de las cortadoras de hojas.