车辆物流论文范文-谈谈多源点物流配送车辆调度模型word版下载.docVIP

车辆物流论文范文:谈谈多源点物流配送车辆调度模型word版下载导读：本论文是一篇关于多源点物流配送车辆调度模型的优秀论文范文,对正在写有关于车辆论文的写作者有一定的参考和指导作用,论文片段：3从该群内与重心距离最远的需求点开始,以该需求点为中心,添加相邻的需求点,直至达到一辆车的体积、重量的最大容量,把这些需求点分派给同一辆车;同样的策略分配该群内的其它需求点。若该群内的所有需求点均分配完毕且满足所分派车辆的体积、重量的约束,转入步骤5,否则,转入步骤4。　　步骤4把剩下的需求点归入与之距离最近的 摘要:根据理由的复杂性,考虑车辆条件的约束,建立了以总费用最小为目标的数学模型,并根据模型的特点设计出相应的启发式算法,使理由在合理的时间内得出由多个配送中心为所有需求点配送货物的车辆分派方案。实例证明,该模型符合实际理由,算法合理,具有实际应用价值。 　　关键词:多源点;物流配送;模型;启发式算法 　　:A 　　 　　Abstract: According to complexity of the problem, considering the constraint condition of vehicles, the optimal model with the minimization of total cost as the object was established, and the corresponding heuristic algorithm was put forward to solve the model. So the vehicle assignment scheme for delivering goods from numbers of distribution center to all of demand points could obtained in acceptable time. The practical application shows that the model in line with the practical problems and the algorithm is appropriate. Both model and algorithm are of practical value. 　　Key words: multi-source-point; logistics distribution; model; heuristic algorithm 　　 　　0引言 　　物流配送优化主要是对配送车辆调度的优化理由[1],它是一个复杂的组合优化理由,需要考虑多种约束、多个目标,属于NP难题[1-4]。车辆调度理由又可以分为单源点调度理由和多源点调度理由。单源点调度理由是指只从一个货源点调度车辆为多个需求点配送货物,多源点调度理由则是指从多个货源点调度车辆为多个需求点配送货物。前不久,作者对单源点配送车辆调度理由进行了研究,建立了双目标模型,并把理由分成2阶段进行求解,第1阶段用改善的动态聚类算法分派车辆的配送任务,第2阶段用动态规划策略求出车辆的行车路线[5],取得了很好的效果。 　　本文在文献[5]的研究基础上,进一步对多源点调度理由进行研究,把理由描述为数学模型,并根据模型的特点设计了相应的启发式算法进行求解。 　　1建立模型 　　1.1理由假设 　　(1)各个配送中心的货物供应量充足; 　　(2)没有特殊装载要求的货物,即所有的货物都可以混装在一起; 　　(3)对于装载的货物,仅考虑体积和重量的限制; 　　(4)车辆的容积和额定载重量都相同,各个配送中心的车辆数有限,总的车辆数充足; 　　(5)对于满足整车运输的需求点,优先从最近的配送中心直接派车,故文中模型假设每个需求点的货物都不够装满一整车。 　　1.2变量定义 　　将模型中所涉及的变量定义如下: 　　X■=■ 　　X■=■ 　　X■=■ 　　M——表示可用车辆总数(模型中假设车辆数M足够用) 　　M■——表示配送中心l可供调度的车辆数 　　L——表示配送中心个数 　　N——表示网络结点数,即配送中心及需求点数的总和,需求点有N-L个(1个需求点所需的货物视为1件,即总的货物件数为N-L) 　　d■——表示从i到j的距离(当i,j=1,2,…,L时表示物流中心,当i,j=L+1,L+2,…,N时表示需求点) 　　V——表示车辆额定容积 　　W——表示车辆额定载重 　　V■——表示需求点j所需货物的体积 　　W■——表示需求点j所需货物的重量 　　C■——表示指派一辆车的固定费用 　　C■——表示车辆行驶的每公里运输单价 　　1.3模型建立 　　建立配送车辆调度的数学模型如下: 　　minZ=C■■■X■