Optimization of cutting layouts for the print and packing industry

• Unité de recherche: INNOSUISSE
• Numéro de projet: 9214.1;4 PFES-ES
• Titre du projet anglais: Optimization of cutting layouts for the print and packing industry

Description succincte (Allemand)

Machbarkeitsstudie Nutzenoptimierung für die Druck und Verpackungsindustrie

Description succincte (Anglais)

Optimization of cutting layouts for the print and packing industry

Résumé des résultats (Abstract) (Allemand)

Die Firma Lean Projects AG bietet komplette ERP-Lösungen für die Druck- und Verpackungsindustrie an und möchte ihren Kunden einen optimalen Herstellungsprozess für Schachteln ermöglichen. Dies erfordert unter anderem, dass die einzelnen Schachteln möglichst schnell und platzsparend auf den Bögen angeordnet werden, dass Schachteln mit unterschiedlichen Formen auf einem Bogen kombiniert und dass die vorgegebenen Mengen auf verschieden grossen Maschinen (Bögen) verteilt werden können. Bis anhin wird die Anordnung der Schachteln auf den Bögen von Hand und meist intuitiv vorgenommen. Kommerzielle Optimierungslösungen gibt es noch keine resp. existieren nur für sehr einfache Problemstellungen. Ziel des Projekts ist es deshalb, in einer Machbarkeitsstudie zu untersuchen, ob mit Hilfe Genetischer Algorithmen effiziente Optimierungsalgorithmen entwickelt werden können, welche für komplizierte Problemstellungen mit verschiedenen Parametern (Interessen) gute Lösungen findet. Dies würde Lean Projects zu einer entscheidenden Erfolgsposition gegenüber der Konkurrenz verhelfen.