Development of a combined approach that links discrete mathematical optimization and stochastic simulation for planning and operating logistics nodes (applied to transshipment terminals in the parcel delivery industry)

开发一种将离散数学优化和随机模拟联系起来的组合方法，用于规划和运营物流节点（应用于包裹递送行业的转运终端）

• 批准号: 243235543
• 负责人: Professor Dr.-Ing. Uwe Clausen
• 金额: --
• 依托单位: Institut für Transportlogistik (ITL)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2013
• 资助国家: 德国
• 起止时间: 2012-12-31 至 2016-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/243235543?language=en
• 关键词: Development; combined; approach; links; discrete

Discrete mathematical optimization and discrete-event (material flow) simulation represent two very powerful methods that have been successfully used in order to solve a wide range of strategic, tactical and operational problems in traffic and transport logistics. The two methods, however, are mainly applied separately for different types of problems. The discrete-event simulation allows the modeling of logistics systems with almost unlimited complexity (including stochastic processes) very close to reality. However, finding the best system configuration is very difficult and time-consuming since there are many alternative scenarios that have to be evaluated and compared. In contrast, discrete mathematical optimization has the ability to make very complex decisions for (near) optimal solutions of logistical problems. Due to their complexity, real world logistic systems can only be modeled and solved on a less accurate and detailed level without stochastic behavior. The main objective of this research project is the development of a new solution approach that closely links the two methods discrete mathematical optimization and discrete-event simulation in an iterative way. As practical application we use transshipment terminals of a parcel and express service provider. They can be considered as almost ideal for our approach because of the combination of manual handling activities, automatic sorting technology and a large number of assignment decisions that have to be made. This research project does not only aim at contributing valuable results to the field of combined simulation and optimization approaches by closing existing scientific and methodological gaps and going beyond previous approaches. Furthermore, we want to prove the concrete practical benefit of our new approach for the decision support in logistics nodes. By making use of their complementary advantages, the combination of the two methods mathematical optimization and discrete-event simulation eventually leads to better results than one of both methods could achieve alone.

离散数学优化和离散事件（物流）模拟是两种非常强大的方法，已成功地用于解决交通和运输物流中的各种战略，战术和运营问题。然而，这两种方法主要是分别应用于不同类型的问题。离散事件仿真允许对具有几乎无限复杂性（包括随机过程）的物流系统进行非常接近现实的建模。然而，找到最佳的系统配置是非常困难和耗时的，因为有许多替代方案，必须进行评估和比较。相比之下，离散数学优化有能力为物流问题的（接近）最佳解决方案做出非常复杂的决策。由于它们的复杂性，真实的世界物流系统只能在没有随机行为的情况下在较不准确和详细的水平上建模和求解。 该研究项目的主要目标是开发一种新的解决方案，将离散数学优化和离散事件模拟这两种方法以迭代方式紧密联系起来。作为实际应用，我们使用包裹和快递服务提供商的转运终端。它们几乎可以被认为是我们方法的理想选择，因为它们结合了人工处理活动、自动分拣技术和必须做出的大量分配决策。该研究项目不仅旨在通过缩小现有的科学和方法差距并超越以往的方法，为综合模拟和优化方法领域贡献有价值的成果。此外，我们要证明我们的新方法在物流节点的决策支持的具体实际效益。通过利用它们的互补优势，数学优化和离散事件模拟这两种方法的结合最终会导致比单独使用这两种方法中的一种更好的结果。