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

开发有效的算法，最大限度地减少流水车间制造系统中工人的运行时间

• 批准号: 5102338
• 负责人: Professor Dr. Egon Wanke
• 金额: --
• 依托单位: Lehrstuhl Algorithmen und Datenstrukturen
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1998
• 资助国家: 德国
• 起止时间: 1997-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5102338?language=en
• 关键词: Entwicklung; effizienter; Algorithmen; die; Minimierung

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.

In diesem Forschungsvorhaben sollen effiziente，diskrete plummen für die Minimierung der Laufzeiten von Arbeitern in geradlinig angeordneten förderbandgesteuerten Fertigungssystemen entwickelt韦尔登.工作和机器的负担是工人们无法承受的。机器，一个没有工作的人，没有工作的人。我们开始工作了，因为工人们正在修理机器。尽管没有阻止，但工人们必须把他们的工作岗位做得更好。这是工人减少工作机会的最低限度。在这里，我们可以看到一个比其他科学家更好的人正在进行新的研究。