Cooperative Routing Problems under a Rolling Horizon Framework

本课题继续研究滚动地平线框架下协同路由问题中联盟伙伴之间的协作利润最大化和分配问题。应继续和完成制定运输请求分配、费用分配计算和制定有效解决出现的优化问题的程序的交流机制。此外，项目的第二阶段侧重于研究在第一个项目阶段确定的问题扩展，并从现实世界的情况中产生。这些扩展涉及分包运输请求、评估请求对未来规划活动的好处以及所谓的客户保护等问题，以防某些运输请求不允许交换或分包；也就是说，它们必须由承包商自己来完成。将完成这些问题扩展的建模，以便开发的分散车辆路线和调度以及由此产生的分配问题的解决程序可以应用于这种情况。

This project continues research on the problem of collaboration profit maximization and allocation among coalition partners in collaborative routing problems under a rolling horizon framework. The development of exchange mechanisms for transportation request allocation, computation of cost allocation and development of efficient solution procedures for arising optimization problems should be continued and completed. Furthermore the second phase of the project focuses on the study of problem extensions that were identified in the first project stage and arise from real world situations. These extensions deal with the issues of subcontracting transportation requests, evaluation of requests avail for future planning activities and the so called customer protection, in case that certain transportation requests are not allowed to be exchanged or subcontracted; i.e. they have to be fulfilled by the contractor himself. The modeling of these problem extensions will be accomplished, so that the developed solution procedures for decentralized vehicle routing and scheduling and for the resulting allocation problems can be applied in this case.