Entwicklung effizienter Algorithmen für die Minimierung von Arbeiterlaufzeiten in Flow-Shop-Fertigungssystemen

• Antragsteller: Professor Dr. Egon Wanke
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1998 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5102338

In diesem Forschungsvorhaben sollen effiziente, diskrete Algorithmen für die Minimierung der Laufzeiten von Arbeitern in geradlinig angeordneten förderbandgesteuerten Fertigungssystemen entwickelt werden. Zur Bearbeitung eines Jobs an einer Maschine ist die Anwesenheit eines Arbeiters notwendig. Die Maschinen, an denen ein Job nicht bearbeitet werden muß, können ohne die Anwesenheit eines Arbeiters passiert werden, wobei jedoch der vorangegangene Job nicht überholt werden darf. Wir setzen voraus, daß weniger Arbeiter als Maschinen vorhanden sind. Damit die Abarbeitung nicht blockiert, müssen die Arbeiter gelegentlich ihre Arbeitsposition wechseln. Das Ziel ist die Minimierung der von den Arbeitern insgesamt zurückgelegten Wegstrecke zur Abarbeitung aller Jobs. Hierbei handelt es sich um eine bisher nicht von anderen Wissenschaftlern untersuchte neue Aufgabenstellung.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen