Echtzeit-Optimierung komplexer Transportsysteme

复杂运输系统的实时优化

• 批准号: 5251344
• 负责人: Professor Dr. Martin Grötschel
• 金额: --
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2001-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5251344?language=en
• 关键词: Echtzeit; Optimierung; komplexer; Transportsysteme

Transportsysteme (z.B. Bediengeräte von Hochregallagern, fahrerlose innerbetriebliche Versorgungsfahrzeuge) werden sorgfältig entworfen, damit notwendige Transportaufgaben effizient erledigt werden können. Derartige Systeme sind jedoch auch dadurch gekennzeichnet, daß eine Vorab-Optimierung des operativen Einsatzes in der Regel nicht möglich ist. Während des Systembetriebs entstehen unvorhersagbar neue Transportaufträge, alte werden storniert; Störungen und Staus verändern die Systemeigenschaften. Diese Umstände machen eine Online-Planung erforderlich; unter Echtzeit-Bedingungen müssen gute Entscheidungen zur Abarbeitung der Aufträge getroffen werden.Ziel des Projektes ist es, praxistaugliche mathematische Modelle für derartige Echtzeit-Aufgaben zu entwerfen, diese Modelle mathematisch zu untersuchen und daraus algorithmische Strategien abzuleiten. Wir konzentrieren uns dabei auf Transportaufgaben, die zu Modellen aus dem Bereich der kombinatorischen Optimierung mit stochastischen Komponenten führen. Wir wollen für einzelne konkrete Transportsysteme echtzeit-taugliche Verfahren entwickeln und implementieren sowie ihre Praxistauglichkeit anhand echter Fallbeispiele in Zusammenarbeit mit Partnern in der Industrie testen.

运输系统 (z.B.在 der Regel nicht möglich ist 中对操作 Einsatzes 进行优化。 Echtzeit-Bedingungen müssen gute Entscheidungen zur Abarbeitung der Aufträge getroffen werden.Ziel des Projektes ist es, praxistaugliche mathematische Modelle für derartige阿布祖莱滕。实践和工业测试中的合作伙伴的共同努力。