- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
模型建立于蟻群算法
确定型模型的建立
1、模型的基本假设与前提
①模型中包含一个回收中心和多个回收客户点,每辆车都由回收中心出发,经由各个客户点完成回收任务后,再次回到回收中心。
②回收中心的容量没有限制。
③每个回收客户点的回收量已知。
④回收中心同各回收客户点相对位置坐标己知,且路径长度对称。
⑤每个回收客户点仅被一辆车服务一次。
⑥每辆车的载重能力和总容积限制已知,单个回收客户点的回收量不能超出单车载重能力和容积约束的1/2。
⑦对于每一辆车,只有当其路径上所有回收量大于最小载重量和最小容积时才能出车。
⑧每辆车每次任务的总行驶里程不能超过车辆允许最大行驶距离。
⑨回收的货物可以混装。
⑩单位运输成本同运输距离呈线性关系。
2、模型参数及变量定义
P:所有节点集合,P={i},i=0表示回收中心,i=1,2,…,n表示回收客户
点
S:回收客户点集合,且P=SU{0}
V:所有车辆集合,V={k},k=1,2,…,m
D:各节点间距离矩阵,D=
:各节点间距离,且,,
:第k辆车的固定成本,即增加一辆车所产生的费用
:第k两车的单位距离费用
:第k辆车的额定最大载重量
:第k辆车的额定最小载重量
:第k辆车的额定最大容积
:第k辆车的额定最小容积
:第k辆车允许的最大行驶距离
:第i个回收客户点出货物的总重量
:第i个客户点处货物的总体积
:0-1变量,当第k辆车从i至j进行回收时,值为1,否则为0
:0-1变量,当第k辆车服务第i个回收客户点时,值为1,否则为0
(3)目标函数
(1)
(4)约束条件
n=3,m=2 (2) (3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
目标函数(1)表示车辆使用、运行成本最小;约束条件(2)保证每个客户点均被服务;(3)、(4)保证驶入和驶出某个客户点的车辆为同一辆,保证每个节点仅被服务一次;(5)、(6)为车辆最大、最小载重限制;(7)、(8)为车辆最大、最小容积约束;(9)为车辆最大行驶距离约束;(10)、(11)为变量、取值。
不确定型模型的建立
1、模型的基本假设与前提
①模型中包含一个回收中心和多个回收客户点,每辆车都由回收中心出发,经由各个客户点完成回收任务后,再次回到回收中心。
②回收中心的容量没有限制。
③每个回收客户点回收物品的重量和体积均为随机变量,且服从的分布己知。
④回收中心同各回收客户点相对位置坐标己知,且路径长度对称。
⑤每个回收客户点仅被一辆车服务一次。
⑥每辆车的载重能力和总容积限制已知,允许单个回收客户点的回收量在一定置信水平下满足单车辆的载重能力和容积限制。
⑦对于每一辆车,只有当其路径上所有回收量大于最小载重量和最小容积时才能出车。
⑧允许每辆车每次任务的总行驶里程在一定置信水平下满足车辆允许最大行驶距离。
⑨单位运输成本同运输距离呈线性关系,回收的货物可以混装。
2、模型参数及变量定义
P:所有节点集合,P={i},i=0表示回收中心,i=1,2,…,n表示回收客户
点
S:回收客户点集合,且P=SU{0}
V:所有车辆集合,V={k},k=1,2,…,m
D:各节点间距离矩阵,D=
:各节点间距离,且,,
:第k辆车的固定成本,即增加一辆车所产生的费用
:第k两车的单位距离费用
:第k辆车的额定最大载重量
:第k辆车的额定最小载重量
:第k辆车的额定最大容积
:第k辆车的额定最小容积
:第k辆车允许的最大行驶距离
:第i个回收客户点出货物的总重量
:第i个客户点处货物的总体积
:0-1变量,当第k辆车从i至j进行回收时,值为1,否则为0
:0-1变量,当第k辆车服务第i个回收客户点时,值为1,否则为0
:目标函数的置信水平
:单车辆载重能力约束置信水平
:单车辆容量约束置信水平
:单车辆总行驶里程约束置信
您可能关注的文档
最近下载
- 审稿意见回复信英文模板和语料总结.pdf
- GB50461-2008:石油化工静设备安装工程施工质量验收规范.pdf VIP
- Bose博士SoundTouch 300 Soundbar 扬声器说明书.pdf
- 剧本杀完整剧本 罪恶(4人封闭).docx
- 新版pep小学英语五年级上册unit2alet'stalk课件.ppt
- 1.2.1 学习使用显微镜课件2024-2025学年度七年级上册人教版生物学.pptx VIP
- (完整版)加油站基本情况调查分析报告.doc
- 2024年轮胎行业分析报告:万亿市场群雄逐鹿,步入2.0时代消费属性凸显.pdf
- 阅读考级练习之《无字书图书馆》测试题【附答案】.docx
- 主题3:友情类20篇(解析版)-备战2022年新高考英语读后续写主题分类专项汇编.docx
文档评论(0)