全文预览

B题露天矿生产的车辆安排

上传者:徐小白 |  格式:docx  |  页数:22 |  大小:313KB

文档介绍
出约束条件和目标函数的表达式,我们便建立出该问题的数学模型。这是一个双目标的整数非线性规划问题,在求解时,我们选择“舍二求一”转化为单目标的线性规划问题求解,借助于LINGO的软件求出结果,随即对结果进行了比较和带回实际要求进行探讨验证。综合得出总运量的最优解和安排卡车的数量。РРРРРРРРРР Р 2.模型假设与符号说明Р(1)模型假设Р(1)题目提供的相关统计数据真实可信符合实际;Р(2)不同铲位到达同一卸点的卡车数量不会在3分钟时间内超过两辆和两辆以上; Р(3)每个电铲和和铲位在一个班次内固定且卡车工作的路线固定;Р(4)运输过程中不会出现卡车堵车情况,路况优良,加油和司机休息时间不计 ;РР(5)一个班次铲车和卡车同一时刻开始工作,工作八小时后在同一时刻结束工作;Р(2)符号说明Р РР РРРРРРР其他符号在模型中运用时再作说明。РРРРРР3.模型建立与求解Р(1)模型建立Р首先,根据上面对问题的分析,我们可以列出如下两个目标函数的表达式:РРР接着,我们逐个找出约束条件:Р由于卡车装货5分钟,卸货3分钟,且电铲每次只能为一辆车提供服务,故每条线路对于卡车数和运输次数有限制,对于一辆卡车在一条线路上运输一个周期的时间为:,因此在不等待条件下,每条线路最多可同时运行的卡车数(此处对最大运行卡车数取整,但在后文中对具体路线卡车数并未取整)。一个班次从开始装车到最后一俩车的时间差为,故一个班次该条路线允许的最大运输次数为,这样可列出路线约束表达式:РР一个班次每个卸点产量的最低要求:РР矿石品位限制要求:РРР铲位每班次装货次数最大为: 故每铲位总运输次数限制有:РР卸点每个班次卸货次数最大为: 故每卸点的总运输次数限制有:РР每个铲位的矿石量和岩石量最大量限制,РР铲车数量和卡车数量限制:РРР这样我们便建立了如下的双目标整数规划模型:РР.

收藏

分享

举报
下载此文档