Entwicklung effizienter Algorithmen zur Strukturierung von Warenverteilungssystemen

开发构建货物分配系统的有效算法

• 批准号: 5242270
• 负责人: Professor Dr.-Ing. Holger Luczak
• 金额: --
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1996
• 资助国家: 德国
• 起止时间: 1995-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5242270?language=en
• 关键词: Entwicklung; effizienter; Algorithmen; zur; Strukturierung

In dem z. Z. laufenden Forschungsvorhaben wurden zur Optimierung der Warenverteilungssysteme eine Reihe von Schwachpunkten der bisher veröffentlichten Ansätze aufgedeckt sowie neue Konzepte entwickelt, die bereits erfolgreich zur Lösung praxisrelevanter Anwendungsbeispiele geführt haben. Alle bisher betrachteten sowie selbst entworfenen Ansätze basieren auf einer Distanz- und Gewichtsbetrachtung. Es ist jedoch von elementarer Bedeutung, ob und inwieweit eine solche kostenoptimale Struktur geforderte Lieferzeiten gewährleisten kann. Daher soll die Zeit als dritte Dimension des ohnehin komplexen Optimierungsproblems hinzugezogen werden. Als weiterer Schwerpunkt soll ein neues, zonenorientiertes Modell erarbeitet werden, da es zunehmend mehr reale Anwendungsbeispiele gibt, in denen die Distribution flächenabhängig gestaltet wird. Wegen der hierdurch entstehenden Diskretisierung ändert sich das Problem strukturell derart, daß eine Weiterentwicklung bisheriger Ansätze nur teilweise möglich ist. Ziel des Vorhabens bleibt weiterhin die Erforschung der Einsatzmöglichkeiten heuristischer Verfahren, da es sich - künftig in noch stärkerem Maße - um ein komplexes kombinatorisches Optimierungsproblem handelt. Alle Verfahren werden implementiert und anhand numerischer sowie konkreter Daten validiert.

In dem z. Z. laufenden Forschungsvorhaben wurden zur Optimierung der Warenvertetilungssysteme eine Reihe von Schwachpunkten der bisher veröffentlichten Ansätze aufgedeckt sowie neue Konzepte entwickelt，die berfolgreich zur Lösung praxisrelevanter Anwendungsbeispiele geführt haben.所有的bisher betrachteten sowie selbst entworfenen Ansätze basieren auf einer Distanz-and Gewichtsbetrachtung.这是一个基本的基础，它提供并提供了一个最佳的结构，可以实现更好的性能。因此，时间问题是解决韦尔登复杂优化问题的关键。所有这些新的Schwerpunkt都有一个新的、面向地区的模型韦尔登，它在分布的平面图中有梅尔的真实的Anwendungsbeispiele gib。Wegen der hierdurch entstehenden retisierung ändert sich das Problem strukturell derart，daheine Weiterentwicklung bisheriger Ansätze努尔teilweise möglich ist. Ziel des Vorhabens bleibt weiterhin die Erforschung der Einsatzmöglichkeiten Escheristischer Verfahren，da es sich - künftig in noch stärkerem Maße - um ein komplexes kombinatorisches Optimierungsproblem handelt.所有的测试都是实施的，并且数字化的数据都是有效的。