基于工作流建模的物流网络调度方法研究

《基于工作流建模的物流网络调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于工作流建模的物流网络调度方法研究第29卷第9期计算机仿真2012年9月文章编号：1006—9348(2012)09—0158—04基于工作流建模的物流网络调度方法研究龙世荣，黄紧德(广西教育学院信息科学与技术系，广西南宁530023)摘要：研究提高物流运输网中物品流通效率的问题。为节约成本，商品物流环节可按照运输路径的关联性进行合并运输，如果商品中途运输路径在部分路段存在较大差异，商品间的运输路径关联性将大幅降低。传统方法多是基于物品路径关联性系数进行物品合并运输的，一旦部分运输环节发生冲突，将导致商品之间的关联系数下降，可合并运输的物品数量下降，

2、物品流通效率下降。提出了一种基于时间工作流的物流网络建模方法。建立不同商品物流环节的时间对应关系，获取其时间约束条件，最大程度形成物品的差异化关联性，增加可合并运输的物品数量，克服了传统方法的弊端。实验证明，时间工作流算法能够提高物流环节的运输效率，保证了物品的高效流通。关键词：时间工作流；物流网络建模；物流环节中图分类号：TP393文献标识码：BLogisticsNetworkSchedulingMethodBasedonWorkflowModelingL0NGShi—rong．HUANGJin—de(DepartmentofInformationS

3、cience＆TechnologyofGuangxiEducationCollege，NanningGuangxi530023，China)ABSTRACT：Thepaperputforwardalogisticsnetworkmodelingmethodbasedonthetimeofworkflow．First，itsetsupdifferentgoodslogisticslinkstimecorrespondingrelationandobtainsthetimeconstraintstoformtherelevanceofdifferentit

4、emsinmaximumextentandincreasethenumberofgoodswhichcanbecombinedtotransporte．Experi—meritsshowthatthealgorithmcanimprovelogisticslinkstransportationefficiencyandensuretheefficientcirculationofgoods．KEYWORDS：Timeworkfollows；Logisticsnetworkmodeling；Logisticslinks1引言随着物流产业的快速发展，物流网

5、络工作流建模已经成为物流领域研究的重点问题，发挥着不可替代的作用。因此，物流网络工作流建模已经成为物流领域研究的核心，受到了越来越多的关注]。目前，主流的物流网络建模方法包括基于IPO工作流模型的物流网络建模方法、基于语言行为理论工作流模型的物流网络建模方法和基于Petri网模型的物流网络建模方法j。其中，最常用的是基于Petri网模型的物流网络建模方法j。由于物流网络时间工作流模型的应用场合十分广泛，因此受到了越来越多学者的重视。为节约成本，物流网络中的商品运输环节都是按照运输路径的相关性进行合并，如果物品中途运输路径存在较大差异，将造成中途关联性物

6、品的运输环节冲突。利用传统算法进行物流网络工作流建模，需要根据关联性较强的物流环节建立工作流模型，完成物品的合并工作，由于物品在中途路径中的冲突，造成物品的关联系数下降，降低可合并运输的收稿日期：2011—12—02修回日期：2012—03—29—158一商品的数量，使得一些本可合并运输的商品没有合并，造成了运力的浪费，降低了物品流通效率』。为了避免上述缺陷，提出了一种基于时间工作流的物流网络工作流建模方法。获取不同物流环节之间的空间关系，确定物流环节的时间约束条件，从而实现物流网络工作流建模。实验证明，这种算法提高了物品流通效率，取得了理想的效果。2

7、物流网络络调度原理2．1关联性合并的物流调度物流操作过程中不同环节之间的关联性，是物流工作流建模的基础。根据不同物流环节关联性情况能够把路径关联性较强的物品进行合并运输，合理调度物品的运输区间，节约成本，物流网络工作流的建模对商品物流的调度有着极其重要的意义。根据物流网络建模对物品完成调度的方法如下：1)获得需要运算物品路径的关联系数：设置物品流通环节数目是／;t，对全部流通环节进行排序，环节序号用i进行描述，完成第i个物流环节需要耗费的时间是，第i个物流环节的难度参数是，不同物流环节的相关性参数是X，利用下述公式能够计算不同物流环节之间的关联性系数：

8、nxl0g(+0．1)??=========，√∑叼log(寺+0．1)Vl1‘I通过上述公式