【作者】 周柏松；

【导师】 田征；

【作者基本信息】 大连海事大学 ， 交通运输规划与管理， 2005， 硕士

【摘要】 面对全球化市场竞争,如何为顾客提供最佳服务,保持持续发展和效益最大化,已经成为全球企业追求的整体性策略目标。而企业的可持续发展需要卓越的物流系统和先进的物流管理作为支撑和保障。物流配送系统优化的研究正是在这种条件下不断发展进步的。 本文的随机行驶车辆调度问题研究的目的就是希望通过对配送企业的运输车辆调度进行合理建模,求得最优解。本文所采取的方法是在充分比较和了解其它方法的基础上采用遗传算法来解决这一难题。在系统建模过程中,本文考虑车辆行驶时间服从正态分布、且分布已知、服务时间为一个定值、服务的时间窗口根据顾客的不同事先设定、车辆载重有限制等条件的基础上进行求解最小距离建模。通过采用matlab软件进行编程,并进行了验证,对一实例进行了多方面的求解,得到了较为理想的结果。 本论文的创新点首先在模型上为随机行驶时间车辆调度这一问题进行了针对实践的修改,使得模型更为实际容易理解。并且首次利用matlab软件进行编程求解了随机行驶时间车辆调度这一问题,并给出了合理的较优的结果。更多还原

【Abstract】 In the face of globalization market competition, how to offer the best service to customer, keep developing continuously and maximizing with benefit, have already become the integral tactics that global enterprises have pursued. And the sustainable development of enterprises needs advanced logistics system to manage, support and ensure. The research of distribution system optimization is growing just under this condition.The purpose of SVRP study is to modeled vehicle dispatch of enterprise on reasonable basis, try to get and solve it. The method of this paper is adopting the genetic algorithm to solve this difficult problem on the basis of fully comparing and understanding other methods. In the systematic modeling course, this paper considers the vehicle trval time obeys normal distribution, and it’s distribution already known, service time is fixed value, time window of customer establish in advance, vehicle load constrained etc,we get minimum distance from model under condition . Programming though Matlab software and proving the program though an example. The program has carried on an example in many aspects and gain ideal result.Innovation of this paper for SVRP is modification of model against to practice, make the model easier to understand. And using Matlab software solving SVRP for the first timein this area, give rational and excellent result.更多还原