原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
广东技术师范学院学报(自然科学)
of Normal
2013年第7期 Journal PolytechnicUniversity No．7，2013
Guangdong
基于类电磁机制算法的关联运输调度问题
郭帅，蔡延光，汤雅连
(广东工业大学自动化学院，广东广州510006)
摘 要：介绍了基本的类电磁机制算法的原理并对其进行改进，并用改进的算法来对单车场单车型的关联物
VehjcieRouti
流运输调度问题(Incident Problem，I
ng VRP)求解，然后与遗传算法求解此模型的结果相比
较．实例证明该算法求解关联运输调度问题是可行的．且优于传统的遗传算法．
关键词：关联运输调度问题；类电磁机制算法；单车场单车型；遗传算法
301
中图分类号：TP 文献标识码：B 文章编号：1672—402X(2013)07—0033—04
中带电粒子之间具有的“吸引与排斥”机制的启发而
0引言
提出的一种全新的启发式算法．王晓娟等人【。】对此算
在实际生产中常会遇到这样的情况。客户常需 法进行了研究．综述了该算法在函数优化、神经网络
要多种不同的零件，这些零件又是成品的组成部分。 训练和调度等方面的应用：韩丽霞等人[4]提出了无
具有相互的关联性．客户为了确保其生产需求不被 Wu等人
约束优化问题的类电磁机制算法．Peitsang
影响，会将所有的零件的供应委托给一家物流公司
来进行配送．客户这样的需求被称为关联需求：零件 同规模客户的VfuP进行求解．得出改进的算法可找
在被客户使用，即在加工组成成品的过程中，零件的 到更优解：Alkin
使用具有一个先后顺序，我们称它们具有时间关联
性．这样，物流运输公司要考虑如何进行车辆的分配 题的求解，证明该混合算法解决此类问题具有极大
Ve．
与寻找最优的送货路径能够使物流运输公司以最低 的优势．然而对关联物流运输调度问题(Incident
的物流运输成本为许多具有这样要求的客户进行配 hicle
Routing
送，这样的问题被称作关联物流运输调度问题(In． 车场单车型的IVRP问题进行探讨。并提出了改进
cidentVehicle Problem)． 的类电磁机制算法来对其求解．
Routing
针对单车场单车型的车辆路径问题(Vehicle
1问题的描述以及其数学模型建立
Problem，VRP)．BarrieM．Baker等人【1】对单车
Routing
场有容量限制且带时间窗的VRP做了研究。引进领 1．1问题的描述
域搜索后的GA能更好地寻优：GeonwookJeon[2]等人 问题可以进行如下定义．假定给出了车场信息
也利用基于OPL—STUDIO的混合遗传算法及对多车和客户信息(车场位置、货物需求数量等)，货物问关
场多种车型的VRP求解，寻优结果优于GA得到的联系数大小，车辆相关信息(最大载重、最大里程约
文档评论（0）