基于服装供应链与服装属性的VRP成本模型.pdfVIP

西安工程大学学报 JournalofXi’an PolytechnicUniversity 第26卷第6期(总118期) 2012年12月 文章编号：1674—649X(2012)06—0756—05 基于服装供应链与服装属性的VRP成本模型 王 昕，华铨平 (浙江纺织服装职业技术学院信息工程学院，浙江宁波315211) 摘要：针对服装自身的属性，结合供应链的特点，依据4个约束函数定义，采用模糊数学等分析手 段，建立了具有服装属性特征的一种服装供应链VRP成本模型．为了求得该模型的解，在分析 常规的蚁群算法基础上，研究了一种适合该模型求解的具有阅值的奖惩蚁群算法．通过实例证明 了该模型与求解算法的有效性． 关键词：服装供应链；VRP；成本模型；蚁群算法集合 中图分类号：TP391 文献标识码：A 目前依据服装供应链结构与服装自身属性为其系统结构背景，研究服装配送的VRP成本模型其相 关的研究成果从公开的文献上看，依然没有其相关的报道．本课题的研究是在此背景下提出的．目前，国外 Method)，该算法先把结点或弧的需求进行分组或划群，然后对每一组按TSP进行求解，设计出 (Sweep Method)对路线进行切割，从而产生初始解，在初始解的不断优化基础上，逐步求出最优解[‘]． 目前，国内关于服装供应链的VRP研究方面，贾祥素等[5]提出了一种改进的模拟退火算法在服装配 送系统中的应用研究．林祖伟等[6]从提高服装企业分销与物流配送管理系统软件开发的效率角度，提出了 一种采用多Agent技术构建服饰企业分销与物流配送管理系统的方法．在服装配送模型方面的研究，王 志远啪根据服装配送点要货数量和距离远近以及结合缺货和送货一致性问题等因素对服装配送模型与算 法进行了研究．胡觉亮[8]等分析客户的时间满意度和配送成本等因素对服装配送模型与算法进行了研究． 华铨平、王昕[9]对具有时效性的服装配送问题进行了微观研究，通过模糊数学等相关理论，研究了具有时 效性的服装VRP数学模型，用一种改进的蚁群算法研究了其模型的求解． 本文选用一种服装供应链结构为研究背景，研究了此结构模型框架下给的一种服装配送的VRP成 本模型．此模型严格遵循该服装供应链结构决定的4个约束函数与服装自身属性集合约束．为了完成对该 收稿日期：2012—06—05 (Y201119385) 第6期 基于服装供应链与服装属性的VRP成本模型 757 模型的求解，在对比分析研究了常规蚁群算法的基础上，研究一种具有阈值的奖惩蚁群算法完成其模型的 求解，且通过实例证明了该模型与求解算法的有效性． 1 问题描述与函数的建立 1．1 问题描述与函数定义 假设服装供应链由竹个服装材料生产供应商，1个 服装生产商，m个所需市场组成，1个服装生产商按照 采用所需订单生产方式进行生产和采购．其服装供应 链结构模型如图1所示． 服装材料生产供应商用集合A表示，则集合A为 A={fl，^，…，^)，其中^表示第i个服装材料生产 供应商按照订单完成服装生产商b的有效性函数，对于 图1服装供应链结构模型 Vi，．『(i，歹∈N)，函数^与厂，之间不存在耦合关系， 也就是解耦的．设服装生产商b与服装材料生产供应商之间的关系用有效性泛函F矾表示，凡与集合A 的有效性关系做如下的定义： 定义1 生产商b的允许最早交货时间与允许最迟交货时间． 定义2 定义映射凡：VA，当A满足定义1中的映射，i时，必然了FM(A)，则称映射心为定义在 集合A一{^，^’．．·，^，…，厂Ⅳ)上的b对集合A的有效性泛函，其中：函数，l与厂，是解耦的，i，．『∈N． 服装所需配送市场用集合C表示，且集合G={g。，g。，…，g。)．设b的对配送市场的有效性函数用G配 表示，为了表示函数G配与集合G的有效性关系，做如下的定义： 定义3 定义映射毋：V 间[氏啦；，Tm出。]上的6对市场i的有效性函数，其中T