权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

SynchroTrans: Multi-Dimensional Synchronisation of Heterogeneous Resources in Transport

SynchroTrans：传输中异构资源的多维同步

基本信息

批准号：
178444147
负责人：
Professor Dr. Stefan Irnich
金额：
--
依托单位：
Lehrstuhl für BWL, insb. Logistikmanagement
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2010
资助国家：
德国
起止时间：
2009-12-31 至 2017-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/178444147?language=en
关键词：
SynchroTrans Multi Dimensional Synchronisation Heterogeneous

项目摘要

The project SynchroTrans aims at providing scientific progress for modeling and solving (heuristically or exactly) vehicle-routing problems characterised by multiple synchronization constraints (Routing Problems with Multi-dimensional Synchronization, RPMS).RPMS are characterised by the fact that for fulfilling a transport request several resources need to be synchronised in multiple ways. In this context, resources are for example vehicles, drivers, means of transport etc. Request-specific synchronization is the basic question of assigning requests to different vehicles as known in the standard vehicle-routing problem. Besides, RPMS require synchronization with respect to temporal, spacial, and load-specific aspects.The fundamental hypothesis to be confirmed by the SynchroTrans project is the following: By using tailor modeling approaches and integrated solution algorithms it is possible to significantly better solve vehicle-routing problems with multiple synchronization constraints either in an exact or a heuristic manner. This enables the use of quantitative planning tools and decision support systems in corresponding applications in transport and logistics.The basic questions to be answered within the SynchroTrans project are the following:1. In which areas and applications can we find planning tasks that can be modeled and solved as vehicle-routing problems with synchronization constraints?2. What is a generic and useful graph-based representation of RPMS to provide a basis for an exact MIP-based algorithm?3. What are powerful construction methods for computing start solutions to RPMS?4. What are metaheuristic procedures for RPMS that handle synchronization aspects in an integrated way?5. What are the right methods to takle the problem of interdependencies between resources in local search-based components?6. How can we integrate robustness aspects in formulations for RPMS?7. How can we solve the subproblem in branch-cut-price algorithms for RPMS efficiently?8. What are special cases of RPMS that can be modeled and solved with tailored solution procedures?The most important work packages are:1. a comprehensive literature review of RPMS applications2. the development of a generic, graph-based modeling concept for general RPMS3. the implementation of a branch-cut-price algorithm for RPMS4. the implementation of metaheuristics for solving RPMS

SynchroTrans项目旨在为建模和解决（精确地或精确地）以多个同步约束为特征的车辆路由问题（多维同步路由问题，RPMS）提供科学进展。RPMS的特征在于，为了满足运输请求，需要以多种方式同步多个资源。在这种情况下，资源是例如车辆，司机，交通工具等请求特定的同步是分配请求到不同的车辆，如在标准的车辆路由问题中已知的基本问题。此外，RPMS需要同步方面的时间，空间，和负载特定的aspects.The基本假设要确认的SynchroTrans项目如下：通过使用定制的建模方法和集成的解决方案算法，它是可能的显着更好地解决车辆路径问题与多个同步约束，无论是在精确或启发式的方式。这使得定量规划工具和决策支持系统能够在运输和物流的相应应用中使用。SynchroTrans项目中需要回答的基本问题如下：1.在哪些领域和应用中，我们可以找到规划任务，可以建模和解决的车辆路径问题的同步约束？2.什么是RPMS的通用和有用的基于图形的表示，为精确的基于MIP的算法提供基础？3. RPMS计算启动解决方案的强大构造方法是什么？4. RPMS中以集成方式处理同步方面的元启发式过程是什么？5.在基于本地搜索的组件中，解决资源之间相互依赖问题的正确方法是什么？6.我们如何在RPMS的公式中集成鲁棒性方面？7.如何有效地解决RPMS分支割价算法中的子问题？8. RPMS的哪些特殊情况可以通过定制的解决方案过程进行建模和解决？最重要的工作包是：1。RPMS应用的全面文献综述2.通用的，基于图形的建模概念的一般RPM 3的发展。RPMS4. RPMS的元算法实现