临沂市小商品云物流任务的分配

    本篇论文目录导航：

【题目】云服务在物流行业中的应用探究
【第一章】云物流服务平台架构与运作流程研究绪论
【第二章】云物流运作模式相关理论基础
【3.1 3.2】云物流运作模式的内容
【3.3 - 3.5】云物流平台的运作流程
【第四章】云物流任务的分配
【5.1 - 5.3】临沂市小商品云物流运作模式的构建
【5.4 5.5】临沂市小商品云物流任务的分配
【结论/参考文献】物流行业中云计算的应用研究结论与参考文献

　　5.4 临沂市小商品云物流任务的分配。

　　物流企业的资源信息和临沂市小商品物流任务信息都集中到云平台上，平台统一分配小商品云物流任务，本节实地调研临沂市 9 家物流企业和 8 项物流任务发生的实际数据作为支撑。小商品云物流平台按照第 4 章的物流任务分配过程，打包、整合物流任务信息，云平台待分配的这个任务记为i ,与物流资源信息相匹配。物流资源提供商为华宇物流、天源国际物流、中联物流、金兰物流集团 4 家大型的物流公司和林峰物流、鲁疆物流、华强物流、顺安达物流、邦泰仓储公司 5 家中小型物流公司，它们提供的物流资源信息记为 j.物流任务基本信息情况，如表 5-2 所示；物流资源的服务能力jθ。

　　表 5-4 至表 5-6 中的数据分别表示：物流任务-资源匹配的作业成本 c ij、物流任务-资源匹配的货损货差率ijζ 和物流任务-资源匹配的单位时间系数。以上数据均来自物流公司的业务发生的真实数据，其中云物流任务分配模型中特有两项成本构成是非云物流任务分配中初涉的，所以本文信息出错概率是根据企业的数据报表推算的， p =0.03,任务衔接时间是物流业务管理人员的现场获得。表中"--"表示资源 j无法完成任务i,"/"前项的值为 -ij ijETx STx,表示资源完成任务耗费的时间。

　　当11ij i jx x+=（ ）时，表示任务ijx 和i j1x（ +）有紧前紧后链接关系，当10ij i jx x+=（ ）时，表示没有紧后任务，该项成本为 0.

　　现实中已经存在的原任务分配方案。

　　表 5-7 表示任务 i = 1由资源 j = 9完成，任务 i = 2由资源 j = 1完成，任务 i = 3由资源 j = 4完成，任务 i = 4由资源 j = 5完成，任务 i = 5由资源 j = 2完成，任务 i =6由资源 j = 3完成，任务 i = 7由资源 j = 6完成，任务 i = 8由资源 j = 8完成。按这种方案分配，成本为 270 020.6 元，耗费单位时间为 16.92h,共耗费时间 331.8h.

　　按照第 4 章的任务分配模型对资源和任务进行分配。

　　首先，对任务进行编码，需要完成的任务排列顺序，顺序上位置的数字为资源配置结果，进行自然数编码。然后随机产生初始种群，即函数的一个解，计算该方案中的解是否是完成任务的最优选择，即每项匹配方案适应度函数值。

　　其次，采取精英保留策略，遗传*f （ x ）较小的值给下一代，即该匹配结果不被淘汰，其余的匹配方案，随机交换两组父代基因，然后对一条染色体的随机选择的两点之间实施基因倒位，即交换资源和任务的匹配方案，再次迭代，计算适应度函数值；最后，设置迭代结果达到 500 次时停止，解码，完成临沂市小商品云物流平台任务分配。

　　借助 matlab2014a 遗传算法工具箱，设定初始种群规模为 100,适应度函数中的权重 α = 0.5、 β = 0.5,交叉概率为 0.55,变异概率为 0.02,临沂市小商品云物流平台任务分配的结果。

　　物流任务 i = 1由资源 j = 9完成，任务 i = 2由资源 j = 1完成，任务i = 3由资源 j = 5完成，任务 i = 4由资源 j = 3完成，任务 i = 5由资源 j = 2完成，任务 i = 6由资源 j = 4完成，任务 i = 7由资源 j = 6完成，任务 i = 8由资源 j = 8完成，分别对应的是邦泰仓储公司、华宇物流、林峰物流、中联物流、天源物流、金兰物流、鲁疆物流和顺安达物流，按此方案分配成本为 259 938.75 元，单位任务耗时 16.02h ,共耗时 316.95 h ,此方案比现有案节省 10 081.85 元，节省时间 14.85 h .如图 5-7所示，经过第 50 次迭代，得到满意解，该模型可以解决此类问题。

　　5.5 本章小结。

　　本章选取了素有"南有义乌、北有临沂"之称的、物流基础较好的山东省临沂市，作为云物流应用的试点地区，构建了临沂市小商品云物流的运作模式、并完成云物流任务分配。首先，采用实地调研法分析了临沂小商品物流的现状及存在的问题；其次，根据本文第 3 章的研究结论，构建了临沂市小商品云物流的运作模式，搭建临沂市小商品云物流服务体系架构和云物流平台运作流程；最后，根据第 4 章构建的小商品云物流任务分配模型，以临沂市物流企业的业务数据为例，完成云物流平台的任务分配，有效地降低了作业成本、缩短了作业时间。