! t Y5 f4 O& q# u- U丁余良 胡海林... ' T0 S* W( f# u9 A7 d& J; \$ V# x) M r. r2 o4 C1 [+ ?+ r
本文研究了露天矿生产的车辆安排最优化问题。利用主要目标法将多目标最优化问题转化为单目标最优化问题，根据主要目标(总运量)列出最小费用函数，将次要目标最小卡车数转化为约束条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过SAS软件编程遍历120个线性规划子问题，经过比较得出最优解，最后在最优解基础上运用贪心算法求出所用的最少卡车数并给出了一个班次的运输方案。对于问题一，得到最小总运量为85628．62吨公里，此时7台电铲分别放在第1．2，3．4，8，9，10铲点，所需卡车最少为13辆。对于问题二，利用类似于问题一的解法，在充分利用现有卡车和铲车的条件下，求得最大的产量为103334吨，20辆车完全利用，相应的铲点为：1，2，3．4，8，9，10。最小运输量为147792．26吨公里，相应的岩石产量为49280吨，矿石产量为54054吨。 我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件，为解决等待问题提供了一种很好的方法。 & D; f6 O; V- _8 t) ]1 c + n k0 D7 \3 d1 I露天矿生产的车辆安排.pdf(207.99 KB, 下载次数: 1596)
2008-12-7 13:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
7 o; M5 j# n6 ^
- x) |0 s, d& f0 h$ v
露天矿生产的车辆安排 J! U$ w8 {! H, z# i S$ N 9 }& I1 r/ x o7 u于浚泊 肖川... / G+ t7 I3 M p) k
! g7 A- w' K V- x! l如何利用最小的资源消耗取得理想的产量要求，是本文讨论的重点问题。文章采用两种方法——贪心法和线性规划建立模型，针对两个目标进行安排。第1阶段：采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位，获得一些铲位的组合方案。第2阶段：对这些组合进行线性规划：以车次为变量，根据不同目标建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取最优者。第3阶段：根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。( |- M7 | z: w# \$ W2 G
$ p2 ^6 s% R- R0 s 露天矿生产的车辆安排(1).pdf(156.6 KB, 下载次数: 778)
2008-12-7 13:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
, f9 O5 ]& K5 n$ ~4 h
3 R# W" |% O! O5 t8 m) s露天矿生产的车辆安排 4 u2 K6 f, ?: c, {6 `8 \( o- Y( Q8 S9 n- g+ g7 u- N6 H4 D
苏勇 潘信峰... 0 `, O' ~+ G* b! _
1 R. |. V. |$ p% i$ F! N o本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。在满足约束条件的情况，使总运量增加最小的前提下，通过变量的取整改进，使逐渐逼近最优解，本文采用装箱问题来解决此问题，即车辆的调度。模型二在模型一的基础上。对矿石产量最大，总产量最大，总运量最小按优先级高低进行排序，运用目标规划方法建立模型，然后对目标规划进行线性转换，利用Lindo软件求解。 & C) s) a- s6 [1 f9 b 5 K l4 A. m# h) u露天矿生产的车辆安排(2).pdf(209.17 KB, 下载次数: 873)
2008-12-7 13:34 上传
点击文件名下载附件
下载积分: 体力 -2 点
) v2 D# m; z) m$ A+ g4 v% C # H; X+ X1 P' i% O- ^5 c1 ~/ G- P: L露天矿生产车辆安排计划优化设计 ( ^8 c0 s& d+ ?8 ~# X- V# o9 t* \+ ?) i7 z, w/ ]. A5 i
龙建成 许鹏... - ^3 u' N! }2 J. U0 W N, O3 ^( A
# r- p0 n" R5 {
本文结合露天矿车辆生产安排计划的特点，全面分析了车辆安排问题约束条件，构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点，实现对模型的合理简化，加速模型的求解。考虑到电铲利用率很难达到1，为提高模型最优解的实际应用的可行性，增加了车辆调度的弹性，设置了电铲的最大利用率。为保证电铲有一定的利用率，设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性9 {/ r2 r+ I" J: x
[复制链接]
IP卡
狗仔卡
发表于 2008-12-7 13:34
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
