Ablaufplanung in kapazitätsbeschränkten Produktionsumgebungen

In der traditionellen Forschung zur Ablaufplanung wird angenommen, dass Maschinen jeweils nur einen Auftrag gleichzeitig bearbeiten können. In vielen realen Situationen ist es jedoch möglich, dass Maschinen mehrere Aufträge parallel bis zu einer bestimmten Kapazitätsgrenze bearbeiten. Ein Beispiel hierfür ist der Anbau von Pflanzen in Gewächshäusern. Die dabei entstehenden kapazitätsbeschränkten Planungsprobleme stellen eine Verallgemeinerung gut untersuchter Ablaufplanungsprobleme dar und wurden bislang nur selten betrachtet. Wir analysieren die Eigenschaften dieser Probleme in verschiedenen Umgebungen, wie zum Beispiel im Flow Shop oder Job Shop. Maßgeschneiderte Algorithmen werden entwickelt, um realistische Probleminstanzen unter Berücksichtigung mehrerer Zielgrößen zu lösen.

Scheduling in capacitated production environments

In traditional scheduling research, machines are supposed to be only able to process one job at a time. However, in several real-world situations, machines can process several jobs in parallel up to a given capacity. One example is the growing of crops in greenhouses. The arising capacitated scheduling problems form a generalization of well-studied scheduling problems and have rarely been studied in the literature. We analyze the characteristics of these problems in various settings, such as flow shop or job shop. Tailored algorithms are developed to solve realistic problem instances considering multiple objectives.