动态规划法在服装运输车辆路径优化中的应用研究.docVIP

动态规划法在服装运输车辆路径优化中的应用研究 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：动态规划法在服装运输车辆路径优化中的应用研究 2 0 引 言 2 1 动态规划法简介 3 （1）配送车辆满足一次配送要求； 4 （4）单位成本固定； 4 （5）配送时间在可接受的范围内。 4 4 结 论 5 文2：动态规划法在项目工期成本中的应用 5 一、工期成本的概念 6 二、工期成本控制 7 三、动态规划法在成本工期优化中应用 7 1.动态规划法数学模型的建立 7 2.动态规划法求解步骤 8 四、工程实例分析 9 (2)计算综合费用。 9 (3)优化工期。 10 参考文摘引言： 10 原创性声明（模板） 11 文章致谢（模板） 11 正文 动态规划法在服装运输车辆路径优化中的应用研究 文1：动态规划法在服装运输车辆路径优化中的应用研究 Abstract： It is very important for the routing optimization of the apparel chain distribution to raise the serv [第 一论 文网进行和论文发表服务，欢迎光联系方式QQ ]ice level， reduce the product costs and improve the enterprise benefit of the apparel chain enterprise. According to the basic thought of the dynamic programming， and in combination with the problem of the routing selection and the time-varying factor in the apparel chain distribution logistics process， the impact factor of the unexpected events is introduced and the improved routing optimization algorithm suitable for the apparel chain logistics distribution process. In conjunction with the specific example， the effectiveness and the feasibility of the routing optimization algorithm is validated and the method is too extended to the touting selection of another logistics distribution. Key words： dynamic programming； apparel chain； distribution； routing optimization 0 引 言 近年来，随着市场经济的不断深入以及人们生活水平的不断提高，服装连锁经营在我国有了很大的发展，品牌服装的销售量日益增加，连锁门店市场的竞争越来越激烈[1]。在电子商务出现以后，由于电子商务突破了时空限制、新媒体对服装全方位的展示、低的交易成本与低库存、较少的中间环节所带来的交易费用的优势等，给连锁服装门店的经营带来了新的挑战[2-3]。在人们日益追求服装个性化、高增值服务的时代，在原材料与人力资源成本挖掘的空间越来越小的情况下，服装连锁企业越来越关注作为企业第三利润源泉的物流的作用[3]，通过降低物流成本、加快配送速度、优化配送路径等措施来提高企业的竞争力。 在优化配送路径方面，人们做了很多工作。20世纪50年代，美国数学家Bellman等人在研究多阶段决策过程的优化问题时提出了动态规划法。动态规划法解决了线性规划和非线性规划无法处理的多阶段决策问题[4]。后来，试图将图的广度优先搜索算法、蚁群算法与动态规划法结合求解关键路径问题[5-9]，或者简单使用动态规划法研究物流配送的最短路径[10-11]，但所有这些方法都无法对时变环境下的路径进行随机选择。 本文根据动态规划的基本思想，通过对传统动态规划模型的改进，将服装物流配送过程中因道路、天气、车辆状况等引起的突发事件考虑到模型中，提出了一类高效实用的服装物流配送路径优化方法。通过该模型的应用，服装连锁企业可以得到尽量优化的配送路径，对降低配送成本、提高服务质量、提高企业经济效益具有重要的意义。