« Forschungslandschaft: Projekte

In der traditionellen Terminplanungsforschung wird davon ausgegangen, dass Maschinen nur einen Auftrag gleichzeitig bearbeiten können. In verschiedenen realen Situationen können Maschinen jedoch bis zu einer bestimmten Kapazität mehrere Aufträge parallel bearbeiten. Ein Beispiel dafür ist der Anbau von Nutzpflanzen in Gewächshäusern. Die sich daraus ergebenden kapazitativen Planungsprobleme stellen eine Verallgemeinerung gut untersuchter Planungsprobleme dar und wurden in der Literatur bisher kaum untersucht. Wir analysieren die Eigenschaften dieser Probleme in verschiedenen Umgebungen, wie Flow Shop oder Job Shop. Es werden maßgeschneiderte Algorithmen entwickelt, um realistische Problemfälle unter Berücksichtigung mehrerer Ziele zu lösen.