Models and Decomposition Methods for Facility Location and Network Design

设施选址和网络设计的模型和分解方法

• 批准号: RGPIN-2018-06704
• 负责人: ContrerasAguilar, IvanAlonso
• 金额: $ 3.13万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=714087
• 关键词: Models; Decomposition; Methods; Facility; Location

The increased complexity of modern manufacturing and supply chain networks has drawn attention to the importance of logistics and transportation in Engineering. Logistics deals with the efficient flow of goods from their points of production to their points of consumption. It involves the integration of several activities such as procurement, production, inventory, transportation, warehousing, and material handling. In Canada, the transportation and warehousing sector accounted for 4.6 % of the GDP in 2016 and thus, contributed $74.81 billion to the economy (see Statistics Canada). Many companies are thus turning their attention to the optimization of their logistics and transportation networks to ensure that the products are delivered at the right time, in the right place, at the least possible cost, while minimizing their environmental impact. The explosive growth of telecommunications systems, partly due to the widespread use of the internet, has made of vital interest for telecommunication firms the determination of the optimal evolution of their networks. In Canada, the telecommunications sector accounted for 1.8% of the GDP in 2016. This research program is centered on the development of innovating methodologies for the solution of complex facility location and network design problems arising in the design and operation of transportation, logistics, and telecommunication systems, both from the industry and the public sector. These problems give rise to mathematical models which, due to their size and inherent complexity of their interrelated decisions, are very challenging to solve. This program aims to develop ad-hoc methods capable of solving large-scale, difficult discrete optimization models arising in real applications. These methods will be developed by using state-of-the-art techniques in operations research and analytics. This research program strives to intensify the continued efforts of the applicant in studying more complex problems that integrate several features of real-life applications. The long term vision of this program focuses on closing the gap between theory, methodology and practice in two major research areas in operations research: facility location and network design. In particular, the long-term goals of this program are: Part I) increase our ability to solve large-scale discrete optimization problems by developing innovating models and decomposition methods, and Part II) exploit knowledge to solve more realistic applications in the broad areas of transportation, logistics, and telecommunications by studying new problems in the fields of hub network design, multi-commodity network design, and discrete facility location. This research program has the potential to make important contributions to the solution of complex problems of high practical relevance for the Canadian economy.

现代制造和供应链网络的复杂性日益增加，引起了人们对物流和运输在工程中的重要性的关注。物流涉及货物从生产点到消费点的有效流动。它涉及采购、生产、库存、运输、仓储和物料搬运等多项活动的集成。在加拿大，运输和仓储部门占2016年GDP的4.6%，因此为经济贡献了748.1亿加元（见加拿大统计局）。因此，许多公司将注意力转向物流和运输网络的优化，以确保产品在正确的时间、正确的地点以尽可能低的成本交付，同时最大限度地减少对环境的影响。电信系统的爆炸式增长，部分原因是互联网的广泛使用，已经取得了至关重要的利益，电信公司的最佳发展的网络的决定。在加拿大，2016年电信业占GDP的1.8%。 该研究计划的重点是开发创新方法，以解决工业和公共部门在运输，物流和电信系统的设计和运营中出现的复杂设施位置和网络设计问题。这些问题产生的数学模型，由于其规模和内在的复杂性，其相互关联的决定，是非常具有挑战性的解决。该计划旨在开发能够解决真实的应用中出现的大规模，困难的离散优化模型的ad-hoc方法。这些方法将通过使用最先进的技术在业务研究和分析。 该研究计划致力于加强申请人在研究更复杂的问题，整合现实生活中的应用程序的几个功能的持续努力。 该计划的长期愿景侧重于缩小运筹学两个主要研究领域的理论，方法和实践之间的差距：设施选址和网络设计。特别是，该方案的长期目标是：第一部分）通过开发创新模型和分解方法来提高我们解决大规模离散优化问题的能力，第二部分）通过研究枢纽网络设计，多商品网络设计，和离散的设施位置。该研究计划有可能为解决与加拿大经济高度实际相关的复杂问题做出重要贡献。