多车型装卸货问题的精确算法

多车型装卸货问题的精确算法(中文4000字,英文PDF)
摘要：
本文主要研究以最小总出行成本为目标和固定车辆使用成本条件下的多车型装卸货问题（MVPDP）。大多数基于最优化方法求解MVPDP问题都严格限制时间窗口或对外界环境进行严格的控制，使得在可行性空间中减少对外界不确定性环境的依赖性。我们研究的是解决MVPDP问题的另一种最优化方案，这个方案对约束条件的控制没有那么苛刻。该问题被看成0-1整数编码问题。分支和切割算法是通常情况下解决这个问题的最佳方法。本文针对问题列出了四类有效不等式。通过使用提出的解决方案，我们能够以最佳方式解决没有利用服务器集群下的5辆车和17个客户的问题实例，以及在 Sun Fire 4800服务器集群下3个CPU时间内规定终止条件的情况下解决5辆车和25个客户的问题实例。