● 摘要
伴随着物流业向全球化、信息化及一体化发展，配送在整个物流系统中的作用变得越来越重要。在激烈的市场竞争中，只有快速响应市场需求、提供满足用户个性需求的产品，企业才有可能在竞争中胜出并获得发展。因此，企业越来越注重在运输作业上的科学与高效管理。 车辆路径问题(Vehicle Routing Problem，VRP)是物流管理研究中的一项重要内容。合理的调度车辆,选取恰当的车辆路径，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本，增强企业的市场竞争力，对企业的生存和发展具有重要的意义。由于这一问题的理论涉及多学科，而且很多实际问题的理论抽象都可归结为这一类问题，应用前景非常广阔。 本文以深圳市粪渣清运车辆调度问题为研究对象，在固体废料处理厂自建清运车队的假设下，以清运车队的年运输里程最短为目标。该问题可以提炼为取货制物流模式下的车辆路径问题，本文的主要研究工作如下：首先，了解了深圳市粪渣清运管理的现状，深入分析了粪渣清运车辆调度问题的各个约束条件，明确了模型的优化目标，在此基础上，建立了相应的粪渣清运车辆调度优化模型；然后，通过模型规模的分析，明确了采用基于规则的启发式算法求解问题的思路，进而在借鉴前人研究成果和充分考虑模型具体特征的基础上，完成了模型求解的启发式算法设计。最后，将设计的启发式算法应用于深圳市罗湖区的粪渣清运车辆调度问题，获得了该问题的优化目标值和清运车辆调度方案。对计算结果的分析讨论表明，本文获得的车辆调度方案是比较满意的，进而表明设计的启发式算法也是可行有效的。