原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2008年1月 系统工程理论与实践 第1期
文章编号：1000．6788(2008)01-0132．09
带车辆行程约束的VRPSPD问题的改进蚁群算法
张 涛1，田文馨2，张珥杰3，刘士新4
(1．上海财经大学信息管理与工程学院，上海200433；2．上海金融学院现代教育中心信息化办公室，上海201209；
3．复旦大学计算机科学与工程系，上海市智能信息处理重点实验室，上海200433；
4．东北大学信息科学与工程学院，流程工业综合自动化教育部重点实验室，沈阳110004)
摘要：研究一个仓库下，同质车队具有最大负载能力限制，客户同时具有送货与取货需求，产品以原有
形态回收的逆向物流车辆路径问题，建立了带车辆最大行程约束的VRI)sPD问题的混合整数规划模型；
在蚁群系统算法的基础上，采用了基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略，针
对VRPSPD问题车辆负载量不断波动的复杂特性，设计了考虑车辆负载使用率的启发式因子；考虑车辆
出仓载货量的初始化与剩余客户的送取货需求量相关，并在一定范围内随机取值．实例运算的结果表
明，该算法对于求解带车辆最大行程约束的VRPSPD问题，可以有效提高车辆的负载率，避免因负载波动
和最大负载能力约束而增加车辆总行程，在可接受的计算时间内收敛到满意解．
关键词：系统工程；逆向物流；同时送取货的车辆路径问题；蚁群系统；混合整数规划
中图分类号：0223 文献标志码： A
The ant fortheVRPSPDwithmaximum
improvedcolonyalgorithm
distanceconstraint
Yue一 LIUShixi
ZHANGTa01，TIANWen．xin2，ZHANG，
5eil_．n．
ofInformation and ofFinanceand 200433，China；
(1．School ManagememEngineering，ShanghaiUniversity Economics，Shanghai
2．InformafizationOfficeinCenterofModernEducation of Finance 201209，China；
TechnologyShanghai University，Shanghai
of Scienceand of Information
Computer KeyLaboratoryIntelligent Processing，FudanUniversity，
3．Department Engineering。Sbenghni
ofInformation of Automation
Shanghai200433，China；4．SchoolScienceEngineering，NortheasternUniversity，KeyLaboratoryIntegrated
ofProcefl6 of l10004，China)
Industry，MinistryEducation。Shenyang
Abstract：Thisstudiesthe vehicle
文档评论（0）