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.在Hochregallagern，fahrerlose innerbetriebliche Versorgungsfahrzeuge）韦尔登sorgfältig entworfen，damit notwendige Transportaufgaben effizient erledigt韦尔登könen.制度的不完善也是一个令人担忧的问题，但在规则中，对操作性的优化并不重要。Während des Systembetriebs entstehen unvorhersagbar neue Transportaufträge，alte韦尔登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韦尔登.Ziel des Projektes ist es，praxistaugliche mathematische Model für derartige Echtzeit-Aufgaben zu entwerfen，diese Model projektes scheidisch zu untersuchen und daraus algorithmische abzuleiten.我们将在运输方面进行合作，建立基于随机组合优化模型。我们将为一个统一的运输系统提供服务，并在工业测试中与合作伙伴一起实施。