Antizipierende Tourenplanung durch Approximative Dynamische Programmierung
Antizipierende Tourenplanung durch Approximative Dynamische Programmierung
批准号:
181289478
负责人:
Professor Dr. Dirk Christian Mattfeld
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2010
资助国家:
德国
项目状态:
已结题
起止时间:
2009-12-31 至 2012-12-31
中文摘要
[4]德国经济与社会发展协会(berberksichtigung)。Typische Beispiele sind in Zeitverlauf sukzessiv hinzukommende Aufträge oder随机变量Abnahmemengen der Kunden, beische Beispiele -, Express- and Paketdiensten autreten。typischerwise kann der Planer seine Entscheidungen nach bekanntwden neer信息修改,sodass von einem mehrstufigen Entscheidungsproblem under Unsicherheit ausgegangen werden kann。德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国基于马尔可夫过程的规划模型研究。Darauf aufbauend和grundizizentplanungsverfaren和erforschen。[8] [j] .数值模拟,数值模拟,数值模拟,数值模拟。在此基础上,本文提出了一种近似动态规划的迁移方法。在此基础上,本文提出了一种近似动态规划的迁移方法。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文