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

• Applicant: Professor Dr. Egon Wanke
• Subject Area: Computer Science
• Term: from 1998 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen