云计算环境下的物流资源调度算法研究.pdf

万方数据

云计算环境下的物流资源调度算法研究李振汕(广西政法管理干部学院，广西南宁530023)C10ud_computati蛐En、，im岫ental鲥山minf确ation．引言2物流资源的调度问题技术与方法al鲥t}lme胁6v由processing李振汕：云计算环境下的物流资源调度算法研究Study蚰Al印riu衄for物流调度的影响因素doi：10．396踟．issn．1005—152X．2013．05．107车辆的调度研究，建立配送路径算法模型以及最小配送成本算法模型，作为物流资源调度方案的解决策略。通过仿真结果表明，Logis廿csex枷ple，we1现在很多物流企业采用人工处理订单、安排配送路径的方式，这样虽然较为简单，但在面对突然增加的大量订单时往往处理速度非常缓慢，致使企业资源无法充分合理调度，客户的配送信息无法及时处理而造成延误。因此，有必要将云计算技术引入到物流信息的处理中来，云计算环境中采用虚拟化技术，将服务器整体虚拟化为一个资源池，对于资源分配和物流信息调度算法具有较好的完成效率，云计算是网格计算、分布式计算和并行计算的发展结果Il-21。除了要考虑物品分类以及配送方案的生成外，在实际配送过程中还需考虑客户对到达时间的要求，以及物流企业的运营成本等问题，随着信息规模的扩大会引起很大的计算量，难以达到快速响应的要求，因此，采用多约束条件的思想并结合启发式算法优化物流配送中心配送车辆调度方案，可以很好的解决这些问题。在当今的电子商务时代，随着贸易全球化的发展趋势，物流服务的核心目标是在物流配送过程中以最小的综合成本来满足顾客的需求，所以物流调度信息会大规模的增长M。对于一个物流企业来说，一般在全国各个地方拥有很多配送网点，对于物流中心分派下来的配送单，要指定车辆指定人员把配．339_【摘要】针对系统处理大规模物流调度信息能力不足的情况，提出了一种基于云计算环境下的物流资源调度优化模型对问题进行求解。在云计算环境下处理订单信息、车辆调度信息，并针对所有订单生成最合理的配送方案，通过对物流主要资源配送该算法能有效处理大量的物流资源调度信息，同时缩短计算求解时间。【关键词】云计算；优化算法；物流资源调度【中图分类号】F253．9【文献标识码”【文章编号】1005—152x(2013)05一0339一03Re∞urce(Guan群iCadres’Colle铲ofP0litical＆kgal530023，China)lo西s6csinfomationstudyingmajor0flo画sticsalgodthm；logis6cs2．1【收稿日期】2012一ll一27【基金项目】广西教育厅科研课题“基于资源共享的网络教学体系平台研究”(201106LX875)【作者简介】李振汕(1972一)，男，壮族，广西天等人，广西政法管理干部学院副教授，硕士，研究方向：计算机网络、电子商务、信息安全。DispatchinginZhensh∞M卸a铲ment，Nanningpr∞essc叫ldres叫rceIjAbstract：Inthjspaper，w8pmposedoptimization瑚odelsolvethepmblemofdi8pafchingcloudcomputalionenvjronment．Morespeci6cally，w8orderandvehicledispatchingc10uden“ronmentviewallordersgeneratemostreasonabl8plan；andt}lenthmughtllevehiclesemployed，establish山em(delfbrdistributjonmutingwdlminimumdist—butionc嘴t．Atend，thmughsimulationverified山atsuchgreadyshonencomPutationtimewhjlelargequalltitydi8patchingKeywoHls：cloudcomputation；optimizaIiondjspatchingtoanresourcesaasresource
万方数据

甲恒《≤暑善QF=minf∑q咏+∑只q)I技术与方法3基于改进遗传算法的配送车辆调度搿+∑∑咏吗+S)≤礞，．i}∈K2．2云计算下的物流调度、下’／(x)=∑d魄．薯+。+d(％．】i。+M。))∑吒∑Q靠≤Q，讹∈K送路程最短用时少，这样才能使资源利用率提高。物品的分类调度以及车辆的安排和线路配送方案直接影i～=f．．．一问题分析物流配送车辆的调度问题属于多约束条件的求解问题，3．2车辆调度模型∑％=b，W∈Go，|i}∈Ⅳ∑％=≮，W∈Go，七∈足物流技术2013年第32卷第5期(总第