Antizipierende Tourenplanung durch Approximative Dynamische Programmierung

通过近似动态规划进行预期旅游规划

• 批准号: 181289478
• 负责人: Professor Dr. Dirk Christian Mattfeld
• 金额: --
• 依托单位: Abteilung Entscheidungsunterstützung
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2010
• 资助国家: 德国
• 起止时间: 2009-12-31 至 2012-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/181289478?language=en
• 关键词: Antizipierende; Tourenplanung; durch; Approximative; Dynamische

Die Berücksichtigung stochastischer Einflüsse gewinnt in der Tourenplanung zunehmend an Bedeutung. Typische Beispiele sind im Zeitverlauf sukzessiv hinzukommende Aufträge oder stochastisch variierende Abnahmemengen der Kunden, wie sie etwa bei Kurier-, Express- und Paketdiensten auftreten. Typischerweise kann der Planer seine Entscheidungen nach Bekanntwerden neuer Information modifizieren, sodass von einem mehrstufigen Entscheidungsproblem unter Unsicherheit ausgegangen werden kann. Aufgrund der Auswirkung getroffener Entscheidungen auf zukünftige Problemstellungen kann nur eine antizipierende Planung das vorhandene Optimierungspotenzial voll ausschöpfen. Grundlage einer antizipierenden Planung ist die Modellierung der mehrstufigen Probleme als Markov Entscheidungsprozess. Darauf aufbauend sind grundlegend effiziente Planungsverfahren zu erforschen. Ausgangspunkt dabei sind die jüngsten Fortschritte auf dem Gebiet der Approximativen Dynamischen Programmierung. Im Fokus des Forschungsvorhabens steht der Transfer der Approximativen Dynamischen Programmierung in den Anwendungsbereich der Tourenplanung sowie im Rahmen dessen, die Weiterentwicklung der Approximativen Dynamischen Programmierung.

这是一种随机性的行为，不会发生在任何地方。典型的方式是，从现在开始，到现在为止，我们不再需要时间，也不需要更多的时间和时间。在此基础上，提出了一种新的信息修改方法，解决了这些问题。Auswirkung Getroffener Entscheidungen auf Zukünftige Problemstellungen kann Nur eine antizipierende Planung das vas vhandene Optimierungsptenzial voll auf Zukünftige Problemstellungen kann nur eine antizierende Planung das vas vhandene Optimierungsptenzial voll auschöpfen.从根本上说，这是一个很难解决的问题。您的位置：我也知道>地区/地区>。这是一个非常重要的动态程序设计。我是Fokus des Forschungsvorhabens Steht der Transfer in den Anwendungsbereich der TourenPlanung Sowie in Rahman Dessen，die Weiterentwickung der Approsiven Dynamischen Programmierung。