Roll Cutting Optimisation (Python) / Optimización de corte de bobinas (Phyton)

I need to develop an optimiser that generates cutting plans for paper rolls, prioritising the reduction of material waste and repeating the same cutting recipe as much as possible.
Context:
– I work exclusively with paper rolls.
– All required cuts are straight; there will be no angles or curves.

Expected scope:
1. Algorithm or script capable of taking the total width of the roll and a list of desired widths.
2. Automatic calculation of the cutting pattern that minimises waste.
3. Clear output: list of resulting strips and percentage of waste.

Acceptance criteria:
– Must run in a standard environment (Python)
– Processes batches with multiple rolls of different widths
– Reproducible results verified using at least three test data sets that I will provide.

Deliverables:
• Well-commented source code.
• Extension on the company’s website featuring the tool, creating a front-end interface for data entry and result retrieval.
• Step-by-step user instructions.
• Brief document explaining the optimisation logic

I will value previous experience with linear optimisation, nesting or ‘cutting stock’ problems, and the ability to provide examples of similar projects

- Spanish Version -
Necesito desarrollar un optimizador que genere planes de corte para bobinas de papel, priorizando la reducción del desperdicio de material y repetir misma receta lo máximo posible.

Contexto
– Trabajo exclusivamente con bobinas de papel.
– Todos los cortes requeridos son rectos; no habrá ángulos ni curvas.

Alcance esperado
1. Algoritmo o script capaz de recibir el ancho total de la bobina y una lista de anchos deseados.
2. Cálculo automático del patrón de corte que minimice la merma.
3. Salida clara: lista de tiras resultantes y porcentaje de desperdicio.

Criterios de aceptación
– Debe funcionar en un entorno estándar (Python)
– Procesa lotes con múltiples bobinas de anchos
– Resultados reproducibles y verificados con al menos tres juegos de datos de prueba que proporcionaré.

Entregables:
• Código fuente bien comentado.
· Extensión en la página web de la empresa con la herramienta, generar un Front para introducir datos y obtener los resultados.
• Instrucciones de uso paso a paso.
• Documento breve explicando la lógica de optimización

Valoraré experiencia previa en problemas de optimización lineal, nesting o “cutting stock” y que puedas mostrar ejemplos de proyectos similares.