摘 要：连锁服装配送中路径的优化对提高连锁服装企业的服务水平、降低成本、提高企业效益具有重要意义。根据动态规划的基本思想，结合连锁服装物流配送过程中的路径选择问题以及时变因素，引入突发事件影响因子，提出了适合连锁服装物流配送过程中改进的路径优化算法。通过具体实例，验证了该方法在连锁服装物流配送的路径随机选择中的实用性和可行性，并可将此算法推广到其他物流配送的路径选择中。 关键词：动态规划法；服装连锁；配送；路径优化 中图分类号：U116.2 文献标识码：A Abstract： It is very important for the routing optimization of the apparel chain distribution to raise the service 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]，但所有这些方法都无法对时变环境下的路径进行随机选择。 本文根据动态规划的基本思想，通过对传统动态规划模型的改进，将服装物流配送过程中因道路、天气、车辆状况等引起的突发事件考虑到模型中，提出了一类高效实用的服装物流配送路径优化方法。通过该模型的应用，服装连锁企业可以得到尽量优化的配送路径，对降低配送成本、提高服务质量、提高企业经济效益具有重要的意义。 1 动态规划法简介 1.1 动态规划法的基本思想[4] 美国数学家Bellman等人在研究多阶段决策过程的优化问题时，通过将多阶段过程转化为一系列单阶段问题，然后逐一求解，创立了解决多阶段过程的动态规划方法，即通常所说的Bellman最优性原理。动态规划算法的基本思想是将待求解问题分解为若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。因此，为了运用动态规划法，所考虑的问题：（1）必须能够分解为相互重叠的子问题；（2）满足最优子结构的特性――子问题的局部最优将导致整个问题的全局最优；（3）无后效性――当前状态是此前历史的总结，此前的历史只能通过当前的状态去影响未来的决策。 1.2 动态规划法的求解过程 各个子问题之间的重叠关系通过状态转移方程（或动态规划函数）来表现。为了避免重复计算，将子问题的解填入表中。 动态规划法利用最优性原理，采用自底向上的方式，先求出子问题的最优解，然后逐步求得整个问题的最优解，其求解思路如图2所示。 因此，使用动态规划法进行决策，需要将原问题分解为若干个相互重叠的子问题，进行分段决策；然后根据最优性原理，分析问题，建立状态转移方程（或动态规划函数）；最后采用自底向上的求解方法，求出问题的解，从而实现动态规划过程。 为了构建简单实用的服装运输车辆配送路径选择的数学模型，假设： （1）配送车辆满足一次配送要求； （2）配送点是可达的； （3）完成一次配送所采用的运输方式相同； （4）单位成本固定； （5）配送时间在可接受的范围内。 所以，从服装物流配送中心S出发的服装物流配送最短路径长度为27，最优路径为S C B A D S。 服装连锁企业一般位于人口稠密、交通拥挤的市中心，另外受天气（如广东、福建等沿海地区的台风，北方的雾霾）和道路维护等的影响，在服装配送过程中，随时都会发生道路拥堵、车辆故障等突发事件，而且这种突发事件一旦发生，毫无疑问会延误对其他连锁店的配送时间。因此，在使用动态规划法设计服装物流最短路径时，必须考虑这些因素的影响。假设突发事件的影响因子为e，其取值为0？刍e 10，若e=1表明道路通畅、能见度正常，e？刍1表明道路、天气等优于正常情况，e？酆1表明道理拥堵、能见度低，此值越大，说明情况越糟。 假设图3中各边的权重是e=1时的情况，CB段和DS段因道路维护造成拥堵，使得突发事件影响因子e？酆1，令e=5，则图3调整后得到图4所示。 对图4使用上述动态规划法，得到表2。 由表2可知，当CB段与DS段发生突发时间造成拥堵时，有两条最优路径可选，即S C D B A S或S B D C A S，且最优路径长度均为28。遇到这种多路径可选的情况，可根据车辆积载情况、配送的具体情况合理选择，在此不作详细讨论。 4 结 论 根据动态规划的基本思想，在考虑天气、路况、车况等突发因素的情况下，引入突发事件影响因子，提出了改进的动态规划算法，并通过实例，演示了所提算法求解连锁服装物流配送的最短路径的过程，对降低连锁服装企业的配送成本、提高服务水平和企业经济效益具有一定的实用价值，同时也可以将此算法推广应用到其他行业。 参考文献： [1] 李滨，邓汝春. 服装连锁经营管理[M]. 北京：中国纺织出版社，2007：1-7. [2] Mohammed Marufuzzaman， Ahmed M. Deif. A dynamic approach to determine the product flow nature in apparel supply chain network[J]. Int. J. Production Economics， 2010，128：484-495. [3] 杨以雄. 服装物流管理教程[M]. 上海：东华大学出版社，2013：1-14. [4] 刘芳，王玲. 基于动态规划思想求解关键路径的算法[J]. 计算机应用，2006，26（6）：1440-1442. [5] 王增平，李刚，任建文. 基于前K最短路径的输电断面搜索新算法[J]. 电工技术学报，2012，27（4）：193-201. [6] 华铨平，王昕. 时效性服装配送模型与改进蚁群算法的研究[J]. 纺织学报，2012，33（3）：139-144. [7] 丁浩，苌道方. 基于Dijkstra算法的快递车辆配送路径优化[J]. 价值工程，2014，33（3）：15-18. [8] 廖伟，贺政纲，强永. 基于客户需求差异性的配送车辆路径优化研究[J]. 计算机应用研究，2014，31（8）：2263-2265，2282. [9] Yan R， Pei Z. Information asymmetry， pricing strategy and firm＂s performance in the retailer-multi-channel manufacturer supply chain[J]. Journal of Business Research， 2011，64（4）：377-384. [10] 张捷，张仁杰，王科岩. 最短路径动态规划问题及C语言实现[J]. 内蒙古农业大学学报，2012，33（2）：162-165. [11] 唐烨，涂淼. 动态规划法在配送路线选择中的应用[J]. 物流技术，2014，33（12）：227-228，241.
寄生虫检验技术教学方法的实践探索论文寄生虫检验技术是医学检验的一门专业课程，是一门以形态学生活史实验室诊断为主要内容的学科，目前许多医学院校已经把多媒体技术广泛应用于寄生虫检验技术理论与实验的教学中。为此，在多年来的个性化教学的实践与反思论文现代课程理论十分强调以人为本的教育理念，认为人的个性是人类进行创造活动的内在依据和能动力量，是一切创造力的基础。从语文学科学习的特点看，习作是学生最直接的个性化创造实践活动。一篇习幼师打击乐教学的实践探索论文摘要打击乐教学活动对于教师来说是一个不断学习的过程，是需要积累的过程。教学活动的探索还在继续，我们一定要高度重视这一节奏活动的教育价值，采取适当的教育手段，使我们的教学更加丰富多彩优化地理教学论文一关于不同环节课堂导入模块的分析在现阶段高中地理教学模块中，进行国内外热点新闻的导入是必要的，通过对热点新闻的导入，让地理与我们的日常生活联系在一起，更有利于让学生进行地理知识的学你不愿努力就不要抱怨委屈精选论文不记得是第几次接到友友的电话，每次通话都持续很长时间，却总是如我料想，心里只想她快点挂掉电话。内容模式千篇一律，从简单的问候寒暄，接下来就是抱怨诉苦或愤慨发泄。无非就是一些对老公的企业战略成本管理与传统成本管理论文1。战略成本管理概念与实现工具1。1战略成本管理。战略成本管理是企业管理人员将成本管理置于企业战略的大背景中，通过一系列方法获取企业自身和竞争对手成本资料并从战略的高度对成本资料进天胡荽药材中槲皮素的实验鉴定论文1仪器与试药Agilent1100型高效液相色谱仪（自动进样品），二极管阵列检测器（DAD）AB104N型电子天平（德国MettlerToledoGroup公司）薄层色谱硅胶G（青风险刑法理论的法教义学批判研究论文一对风险刑法中风险的界定风险社会和风险刑法中所涉及到的关键词都是风险。如何对其中的风险进行界定，是风险刑法理论是否具有正当性的直接依据。由于风险刑法和社会风险有很多相通之处，所以两危重症抢救中气管内插管的作用研究论文气管插管是临床抢救中的一种非常重要且行之有效的技术，是心肺复苏过程中的关键措施之一1，是心跳呼吸骤停抢救成功的保证2。院前和急诊科处理危重病人的首要任务就是稳定生命体征。为后续的抢有关小学生创新意识的培养论文在新一轮课程改革中，新的课程标准强调创新是每一个人天生就有的潜质，人的心灵深处都有一种根深蒂固的需要，那就是希望感到自己是一个发现者研究者探索者。课堂教学是培养学生创新精神的主渠道针对高职篮球教学改革思路及对策的论文摘要本来很有趣的游戏活动，但在进了校园之后却变得单一枯燥乏味。通过阅读文献资料，进行实地观察，篮球游戏可以在篮球教学中发展学生的体能，开发学生的智力，也能培养学生的兴趣。关键词篮球