Stochastic optimization of network design and transportation problems

网络设计和运输问题的随机优化

• 批准号: RGPIN-2018-05390
• 负责人: Rei, Walter
• 金额: $ 2.26万
• 依托单位: Université du Québec à Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=758125
• 关键词: Stochastic; optimization; network; design; transportation

Transportation and logistics systems play a paramount role in how modern economies and societies function. The ever-increasing volumes of people and freight that need to be efficiently transported worldwide to properly support economic and social activities while, at the same time, minimize the negative footprint caused by these movements, pose complex planning problems for the decision makers managing these systems. The complexity of such problems is considerably increased by the presence of various sources of uncertainty that randomly and drastically change the contexts in which such planning is conducted. Therefore, solving transportation and logistics problems while explicitly considering all relevant sources of uncertainty has become an important issue to address by both companies, who are continuously striving to remain competitive on the markets, and governments, who are tasked with reducing the negative effects associated with transportation. In all cases, solving such problems poses significant challenges that the present proposal will meet.Two general types of optimization problems, which are central to the planning and operation of transportation and logistics systems, will be studied: dynamic and stochastic vehicle routing problems and stochastic network design problems. My short-term objectives are twofold: 1) to create novel stochastic optimization methods, by combining machine learning techniques, parallel computation and mathematical programming strategies, to efficiently solve the studied problems and 2) design analytical tools capable of systematically assessing the overall effects of the various sources of uncertainty on the decision-making processes.Therefore, the various studies that will be performed in the present proposal will bring significant benefits in the form of new and efficient decision support tools for a series of important optimization problems under uncertainty that arise in the context of planning and operating transportation and logistics systems. From a scientific perspective, this proposal will push boundaries by bridging the fields of machine learning and stochastic optimization. Ultimately, the research program will produce a novel methodological framework to assess and study the impacts of uncertainty on optimization problems and enable such problems to be efficiently solved for realistically sized instances (i.e., such as they appear in practical settings).

运输和物流系统在现代经济和社会的运行中起着至关重要的作用。为了适当支持经济和社会活动，同时将这些流动造成的负面影响降至最低，需要在全球范围内有效地运送越来越多的人员和货运量，这给管理这些系统的决策者带来了复杂的规划问题。由于各种不确定因素的存在，这些问题的复杂性大大增加，这些不确定因素随机和剧烈地改变了进行这种规划的环境。因此，解决运输和物流问题，同时明确考虑所有相关的不确定性来源，已成为公司和政府都要解决的重要问题，公司和政府都在不断努力保持市场竞争力，政府的任务是减少与运输相关的负面影响。在所有情况下，解决这类问题都是本提案将遇到的重大挑战。我们将研究两类对运输和物流系统的规划和运营至关重要的一般优化问题：动态和随机车辆路径问题以及随机网络设计问题。我的短期目标有两个：1)创建新的随机优化方法，通过结合机器学习技术、并行计算和数学规划策略，有效地解决所研究的问题；2)设计分析工具，能够系统地评估各种不确定源对决策过程的整体影响。因此，本提案中将进行的各种研究将以新的高效决策支持工具的形式为一系列在运输和物流系统规划和运营中出现的不确定性下的重要优化问题带来显著的好处。从科学的角度来看，这一提议将跨越机器学习和随机优化领域的界限。最终，该研究计划将产生一种新的方法框架来评估和研究不确定性对优化问题的影响，并使此类问题能够针对实际大小的实例(即，如它们在实际环境中出现的情况)得到有效解决。