Real-time Planning and Optimization under Uncertainty in Logistics and Transportation

物流和运输相关业务通常占项目总成本的很大一部分，并与主要污染排放有关。私营和公共部门都呼吁提高效率和减少运输，以缓解交通和污染排放。虽然数学优化是为这些领域提供有效规划解决方案的最成功的工具之一，但模型传统上是基于对问题参数的预测。不断增加的信息技术能力，以捕捉和存储来自不同来源的数据提供了一个机会，运筹学界，以提高生产的规划解决方案在practice.In这个研究计划的性能，我专注于两个关键应用在物流和运输，即重新部署在车辆共享系统，特别是自行车共享系统和自动（无人驾驶）出租车的近期场景，以及具有满足移动个人的客户需求的移动的设施的设施位置。这些系统在缓解上述问题方面具有特别高的潜力，因为数据通常是可用的（例如在电信网络中）。然而，他们往往会受到难以预测的事件（例如天气状况）的影响，从而使客户需求的可靠满足成为一个持续的挑战。我建议调查的优化模型和解决方案的方法，提供解决方案，以现实规模的规划问题，考虑到（预测）输入数据的不确定性，外部数据，通常没有被认为是在优化模型，以及实时信息，在整个执行过程中发布。我们会面对三项主要挑战：（i）这些问题是组合性的，而且由于应用的性质，必须大规模解决，因此即使有完善的资料，也难以解决;（ii）这些问题是动态的，在整个规划过程中必须调整决定;（三）该问题的输入数据具有不确定性，本研究所开发的模型和求解方法可能对物流和运输行业产生很大的影响，并提供指导通过改善电信服务、提高车辆共享系统的效用以及减少交通流量和车辆拥有量，该计划促进了我们对信息不确定性如何转化为最佳决策的理解，外部来源的数据如何有助于改善决策，以及迄今为止很少探索运筹学和机器学习之间的相互作用。学生将被培养为下一代数据科学家，专门从事规范分析，并将从优秀的就业市场中受益。

Logistics and transportation related operations typically account for large parts of total project costs and are linked to major pollution emission. Both private and public sectors call for more efficiency and reduction of transportation to relieve traffic and pollution emission. While mathematical optimization has been among the most successful tools to provide efficient planning solutions for these domains, models have been traditionally based on forecasts of the problems' parameters. The ongoing increase of information technology capacity to capture and store data from different sources offer an opportunity to the Operations Research community to improve the performance of produced planning solutions in practice.In this research program, I focus on two key applications in logistics and transportation, namely the redeployment in vehicle sharing systems, in particular bike sharing systems and the near-future scenario of autonomous (driver-less) taxis, as well as facility location with mobile facilities that cover customer demands of moving individuals. Those systems have a particularly high potential to relieve the above mentioned issues, as data is often available (e.g. in telecommunication networks). However, they tend to suffer from events that are difficult to forecast (e.g. weather conditions), making a reliable satisfaction of customer demands a constant challenge. I propose to investigate optimization models and solutions methods that provide solutions to realistically sized planning problems by taking into consideration the uncertainty in the (forecast) input data, external data that has typically not been considered in optimization models, as well as real-time information that is released throughout the execution process. We will tackle three main challenges: (i) the problems are combinatorial and, by nature of the applications, have to be solved on large scale and are therefore difficult to solve even when perfect information is available; (ii) the problems are dynamic and decisions have to be adjusted throughout the planning; (iii) the problems' input data is subject to uncertainty.The models and solution methods developed in this research program may have a strong impact in logistics and transportation industries and provide guidance to decision-makers, e.g. by improving telecommunication services, increasing the utility of vehicle sharing systems and reducing traffic and vehicle-ownership. The program advances our understanding of how information uncertainty translates into optimal decisions, of how data from external sources can be useful to improve decision-making, and of the so-far little explored interplay between operations research and machine learning. Students will be trained as the next data scientist generation specialized in prescriptive analytics and will benefit from an excellent job market.