版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第二问的解法和第一问类似,也采用多目标二层规划算法,第一层用整数线性规划,第二层用求派出车辆数最小的启发式方法。下面是第二问解法与第一问的不同之处。(一)第一层目标函数的确定由于岩石产量优先,第一层规划计算前先做目标函数取岩石产量最大()的试算,来判断岩石产量是否能达到上限。如果是,把岩石的总产量取最大值,即加入到约束条件中,以矿石产量最大为目标;如果否,把岩石产量最大做为目标,求解最佳物流。为了求岩石(或矿石)产量最大的同时,保证总运量(吨公里较小,还不影响轻重顺序,运量的加权系数很小。如 (10)或 (11)为目标函数。(二)第一层约束条件的确定以(10)或(11)为目标,(1)至(9)为
2、约束求解。第一层规划采用结合线性规划来求解整数规划:(1)在现有条件下岩石产量能否达到上限以岩石产量最大为目标函数试算整数线性规划,可得岩石卸点总产量达到了约束上限。下面用岩石产量达到上限为约束,矿石产量最大为目标函数求解最佳物流。(2)计算整数线性规划,以得到最大矿石产量及最佳物流由于这个整数规划的复杂性,所以必须考虑快速算法。先求解去掉整数约束的相应的线性规划,目标值为341.2807车次。由于求的是整数线性规划,矿石的最大产量(车次)必然应为一整数。因为线性规划的最优解是整数规划最优解的上界,逐个减一地依次求“矿石产量等于比342小的整数”加到约束条件中,目标为总运量最小的整数规划。第一
3、个出现可行解的规划的最优解必为原整数规划的最优解,且总运量最小。由于等式约束造成可行域的减小,运算量已大幅度减少。把矿石卸点的最大产量为341车次作为约束条件加入到整数线性规划中,没有可行解。把矿石卸点的最大产量为340车次作为约束条件加入到整数线性规划中,得出的结果如下,即为所求。最佳物流相对应的各个路线上的最佳运输车次为:铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏382418倒装场16542268岩场127474岩石漏80283220倒装场1446022第二层规划仍用启发式算法:用实际流量,计算卡车在各个路线上一个班次最多可以运行的次数:铲位1铲位2铲位3铲位4铲
4、位5铲位6铲位7铲位8铲位9铲位10矿石漏15161819232426294436倒装场29392937362733282221岩场14151517212026263745岩石漏44303530242518201614倒装场18192022272442313647根据最佳物流计算各路线上需要的卡车数:铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏倒装场05517岩场2岩石漏18182倒装场。各路线上需要的整数卡车数为9(这些卡车在一个班次内一直在固定路线上运输):铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏2倒装场11岩场21岩石漏1倒装场1各个路
5、线上的联合派车的卡车数为11,方案为:第1辆:从铲位1到倒装场、岩石漏,铲位1到倒装场运5车,到岩石漏运36车。第2辆:从铲位2到倒装场、岩石漏,铲位2到倒装场运2车,到岩石漏运28车。第3辆:从铲位3到倒装场、岩石漏,铲位3到倒装场运2车,到岩石漏运32车。第4辆:从铲位4到倒装场、岩石漏,铲位4到倒装场运12车,到岩石漏运20车。第5辆:从铲位1、2、3到倒装场,铲位1到倒装场运11车,铲位2到倒装场运13车,铲位3到倒装场运8车。第6辆:从铲位3、4到倒装场和铲位3监 理 交 底 记 录表 7 辆: 从铲位 2 、 8到倒装场,铲位2到倒装场运14钱江开发区泉漳高层农居二期工程一标3到倒
6、装场运4车,铲位到倒装场运1车。第辆:从铲位8、10到倒装场,铲位828车,铲位10到倒装场运4车。第9辆:从铲位10到岩场、倒装场,铲位10到岩场运设计单位:车,铲位10到倒装场运18浙江新中环建筑设计有限公司第10辆:从铲位8、浙江宝华建设集团有限公司到矿石漏,铲位8到岩场运车,铲位10到岩场运2车,铲位8到矿石漏运14车。第11辆:从铲位3、1、砌墙时,砌筑面必须先用扫帚将脏物除净,并用水冲洗干净,避免夹渣,如底部不平整,大于到矿石漏,铲位3到矿石漏运铲位1、2、3、4、8、9、105一共使用20辆卡车;总运2吨6、砌砖工程应采用铺浆法砌筑时,铺浆长度不得超过750;施工期间气温超过30时,铺浆长度不得超过50017、砌体砌筑应横平竖直,灰缝要均匀、饱满,水平横缝厚度一般8122从铲位,严禁瞎缝、亮缝,沙浆饱满度不得小于80%。的流量为154、砌体砌筑留马牙槎应先退后进一般为五退五进,多空砖为三退三进。这题的核心问题之一是如何用近似算法求解9、注意过梁放置的位置。过梁两端搁置长度每边不小于3怎样处理在10、在墙上留置临时施工洞,其侧边离交接处墙面不应小于500。11、安规范留置试块。派车问题本质为组合优化问题,学生需要想办法快速得到最优解或近优解。可能还要考虑卡车的初始位置
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 用爱成就破茧成蝶之美
- 文化自觉背景下小学文言文“1+X”阅读教学策略研究
- 绝句课件教学课件
- 高中主题班会策划方案
- DB1305-T 59-2022 果园绿肥种植利用技术规程
- 广东省深圳市龙华区2024-2025学年六年级(上)月考英语试卷
- 高中物理必修二全册复习
- “双减”初中九年级英语课时作业设计案例
- 长江传媒财务报表分析报告
- CSTM-通信用新材料关键性能批次一致性评价指南 编制说明
- Starter unit 3 Welcome Section A pronunciation教学设计2024-2025学年人教版英语七年级上册
- 2024正规汽车租赁合同书范本
- “巴渝工匠”杯第二届邮政快递行业职业技能竞赛(快递员赛项)考试题库(含答案)
- 青岛市BIM技术应用导则(房屋建筑工程)
- 【工商企业管理专科专业案例探析报告:华为手机品牌电子商务案例探析2100字】
- 2024-2025学年九年级上册数学第一次月考试卷01【人教版】
- 100个红色经典故事【十八篇】
- 3D打印技术(课件)
- GB/T 3280-2015不锈钢冷轧钢板和钢带
- 穿普拉达的女王电影英文版台词.doc
- 化学新材料公司100万吨精对苯二甲酸项目HSE管理计划
评论
0/150
提交评论