数学建模社区-数学中国

标题: 2003年B题《露天矿生产的车辆安排》题目、论文、点评 [打印本页]

作者: huashi3483    时间: 2008-12-7 13:34
标题: 2003年B题《露天矿生产的车辆安排》题目、论文、点评
露天矿生产的车辆安排
4 L( e( d! K% |4 ]. u  y  D) u! K2 ?1 r. t& }$ b" ^
丁余良 胡海林...
, z/ E* x2 q# a1 [& d8 W$ T
- K3 U$ L1 Z/ r3 g& K: C/ ~0 W本文研究了露天矿生产的车辆安排最优化问题。利用主要目标法将多目标最优化问题转化为单目标最优化问题,根据主要目标(总运量)列出最小费用函数,将次要目标最小卡车数转化为约束条件,然后逐步简化,将非线性规划转化为线性整数规划,并通过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吨。 我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件,为解决等待问题提供了一种很好的方法。
) g4 T% `' e9 t- Y  K4 S
1 n) z2 v9 q" f# G% v! T 露天矿生产的车辆安排.pdf (207.99 KB, 下载次数: 1596)
: x  e/ T1 B& _% A1 I
; u. ^! q2 q1 b' ~露天矿生产的车辆安排
, R. R2 R/ h1 f
' y  X9 W  J$ _/ _于浚泊 肖川... 5 F: c" C4 S! b( }$ d) @; n1 c; H5 |
7 F- g7 A+ q7 r( {* u
如何利用最小的资源消耗取得理想的产量要求,是本文讨论的重点问题。文章采用两种方法——贪心法和线性规划建立模型,针对两个目标进行安排。第1阶段:采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位,获得一些铲位的组合方案。第2阶段:对这些组合进行线性规划:以车次为变量,根据不同目标建立目标函数,根据产量等条件限制建立约束方程,然后求整数解,在这些解中取最优者。第3阶段:根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。  a7 l+ ]- r2 `: m

* B4 ~1 d: B2 c2 b! i& k( F1 q 露天矿生产的车辆安排(1).pdf (156.6 KB, 下载次数: 778) 1 T% d. K# b- d/ _' p; p( G6 w$ m
% H9 K& s/ p& S$ z
露天矿生产的车辆安排 8 \! J. j# C9 N6 S9 u4 O( ^, H

" b, I' B6 m/ E% J苏勇 潘信峰... , v$ s0 ?' G9 \$ k

& J) ?& K8 v9 ?+ H本文以总运量最小为目标建立整数规划模型,求解中用连续松弛把该问题转化为线性规划模型,使解题难度降低。在满足约束条件的情况,使总运量增加最小的前提下,通过变量的取整改进,使逐渐逼近最优解,本文采用装箱问题来解决此问题,即车辆的调度。模型二在模型一的基础上。对矿石产量最大,总产量最大,总运量最小按优先级高低进行排序,运用目标规划方法建立模型,然后对目标规划进行线性转换,利用Lindo软件求解。
8 {/ o2 s1 O6 M& L! ?- F& r0 c( }8 L0 K1 `
露天矿生产的车辆安排(2).pdf (209.17 KB, 下载次数: 873)
! |. u9 s  e. N" ]# n7 L
3 m* B% H3 l- t& ]+ P露天矿生产车辆安排计划优化设计 & P  d" N$ X" R& x* u
+ O4 [% i+ u2 \
龙建成 许鹏... 3 A: I; S6 ^. V* K, V  c' _

+ y; L$ T0 W+ f+ g; _% a本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最优解的实际应用的可行性,增加了车辆调度的弹性,设置了电铲的最大利用率。为保证电铲有一定的利用率,设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性
; r- g4 a# K% p& D: @( D, A! H
" O1 U* I4 q7 O( l, A 露天矿生产车辆安排计划优化设计.pdf (244.71 KB, 下载次数: 951)
4 U- p. j+ g4 y% k7 L2 }
0 `* n6 [4 B+ D6 e' S  s5 Y“露天矿生产的车辆安排”的模型和评述
2 O# r5 v0 L$ {& I3 h5 G+ S
3 w4 V/ ^" R7 G1 E& G# e# N方沛辰 李磊
+ }. p6 n& o4 i+ V8 W$ Y3 ?
" Z: Z! P- X. {9 A% `结合今年全国大学生数学建模竞赛B题的评阅情况,该文叙述了一种基本解法和结果,并对审题中的一些问题做出了回答。. ~- k1 m( l. n9 }# \; l9 a
+ v: E. i; E* {/ v
“露天矿生产的车辆安排”的模型和评述.pdf (325.59 KB, 下载次数: 1195)
作者: 悠悠wxy    时间: 2009-1-15 23:22
谢谢楼主的资料
作者: zhangds    时间: 2009-1-18 09:15
谢谢楼主的资料
作者: tanmuyingshen    时间: 2009-1-26 15:32
好的的好的的
作者: wxy    时间: 2009-2-4 14:21
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:22
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:22
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:23
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:23
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:24
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:26
好东西    顶一个
作者: wxy    时间: 2009-2-4 14:26
好东西    顶一个
作者: girls    时间: 2009-2-23 18:48
谢谢,非常有用!
作者: girls    时间: 2009-2-23 18:48
谢谢,非常有用!
作者: girls    时间: 2009-2-23 18:50
谢谢,非常有用!
作者: qiongxi    时间: 2009-3-2 20:00
谢谢楼主!
作者: qiongxi    时间: 2009-3-2 20:01
我找得好心苦!
作者: 成旭    时间: 2009-3-18 22:12
:好东西,谢了!~~
作者: cailincheng    时间: 2009-3-21 10:53
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:54
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:54
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:55
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:55
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:56
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:56
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:57
提示: 作者被禁止或删除 内容自动屏蔽
作者: cailincheng    时间: 2009-3-21 10:59
提示: 作者被禁止或删除 内容自动屏蔽
作者: 天近地暗    时间: 2009-3-26 14:10
太感谢了,正在找这个!
作者: zhiyuan_1983    时间: 2009-3-31 15:19
感谢分享,我也要更深入地重新温习一下Matlab了。
作者: 1_ven    时间: 2009-3-31 18:31
.....呵呵。
作者: tt13    时间: 2009-4-3 23:53
haoaaaaaaaaaaaaaaaaaaaaa
作者: allenyzx    时间: 2009-4-22 08:01
8# wxy 好东西,顶一个!
作者: kongfanqing    时间: 2009-4-23 09:44
谢谢楼主的资料好呀
作者: sun~shine    时间: 2009-4-24 12:04
谢谢斑竹啊···
作者: xsy    时间: 2009-4-24 22:37
O(∩_∩)O~~看到好东西了!
作者: xujun333    时间: 2009-4-25 11:52
感谢分享,资源共享就是好
作者: royshen    时间: 2009-4-25 16:58
很需要这份资料
作者: zhoushaodeng    时间: 2009-4-29 08:11
谢谢楼主.....
作者: cangqiongwl    时间: 2009-4-30 22:09
谢谢楼主的资料
作者: lixiaoke2007    时间: 2009-5-2 00:24
怎么不能下啊
作者: lixiaoke2007    时间: 2009-5-2 00:24
还是不能下
作者: lixiaoke2007    时间: 2009-5-2 00:24
楼主 怎么不能下啊
作者: lixiaoke2007    时间: 2009-5-2 00:26
下了不能看
作者: 2007    时间: 2009-5-2 18:14
加油!!!共同进步!!!
作者: 2007    时间: 2009-5-2 18:15
好东西    顶一个
作者: 莴苣    时间: 2009-5-2 20:04
顶啊顶啊顶啊顶啊
作者: 妙歌    时间: 2009-5-3 16:46
谢谢楼主!!!!!!!!
作者: 妙歌    时间: 2009-5-3 16:50
共享万岁!!!!!!!!谢谢楼主!!!!!!!!
作者: 妙歌    时间: 2009-5-3 17:38
谢谢辛苦了!!!
作者: thg14    时间: 2009-5-5 22:34
好东西    顶一个
作者: thg14    时间: 2009-5-5 22:38
好东西    顶一个
作者: thg14    时间: 2009-5-5 22:41
好的的好的的
作者: thg14    时间: 2009-5-5 22:43
我终于找到这些资料了,谢谢楼主
作者: thg14    时间: 2009-5-5 22:46
好东西    顶一个
作者: thg14    时间: 2009-5-5 22:48
好的的好的的
作者: thg14    时间: 2009-5-5 22:50
tai     好哦,非常好啊,谢谢分享
作者: maigo1988    时间: 2009-5-6 13:56
好东西    顶一个 好东西    顶一个 好东西    顶一个
作者: maigo1988    时间: 2009-5-6 13:58
谢谢楼主的资料 谢谢楼主的资料
作者: maigo1988    时间: 2009-5-6 14:02
谢谢楼主的资料 谢谢楼主的资料
作者: thg14    时间: 2009-5-6 20:56
好哦,非常好啊,个谢谢分享!
作者: thg14    时间: 2009-5-6 21:03
好东西    顶一个
作者: thg14    时间: 2009-5-6 21:07
谢谢楼主的好资料
作者: 静雅2007    时间: 2009-5-8 13:35
找的就是这种资料
作者: 静雅2007    时间: 2009-5-8 18:26
谢谢楼主,非常收益
作者: 静雅2007    时间: 2009-5-8 18:34
很好的资料,值得一看
作者: 羽仙    时间: 2009-5-9 23:12
楼主辛苦了! c/ @7 b& r) Y  w; ~
谢谢分享
作者: 奔驰天下    时间: 2009-5-11 15:36
终于找到了~~~~
作者: 奔驰天下    时间: 2009-5-11 15:37
终于找到了~~~~
作者: 奔驰天下    时间: 2009-5-11 15:37
终于找到了~~~~
作者: 奔驰天下    时间: 2009-5-11 15:42
好东西    顶一个
作者: 奔驰天下    时间: 2009-5-11 16:13
顶~~~~~~~~~~
作者: 奔驰天下    时间: 2009-5-11 16:14
好东西,谢了~~~~
作者: 奔驰天下    时间: 2009-5-11 16:14
好东西    顶一个
作者: 奔驰天下    时间: 2009-5-11 16:14
好东西,谢了~~~~
作者: 奔驰天下    时间: 2009-5-11 16:15
好东西    顶一个
作者: 奔驰天下    时间: 2009-5-11 16:15
好东西,谢了~~~~
作者: 奔驰天下    时间: 2009-5-11 16:39
谢谢楼主的资料
作者: 奔驰天下    时间: 2009-5-11 16:40
谢谢楼主的资料啊~~~
作者: 奔驰天下    时间: 2009-5-11 16:41
谢谢楼主的资料啊~~~
作者: 奔驰天下    时间: 2009-5-11 16:41
好东西,谢了~~~~
作者: yakamoze    时间: 2009-5-13 21:57
想了很久了,看看别人的提高一下~
作者: jaymars    时间: 2009-5-18 09:45
好东西,一定要顶一个
作者: 张林386    时间: 2009-5-20 15:29
要是能打包就最好了
作者: jane1988    时间: 2009-5-22 09:43
本帖最后由 jane1988 于 2009-5-22 09:44 编辑 ' Q: Q, H: K9 ~: q1 ?! F

& N* A" J  K! l9 u+ X0 }谢谢楼主
作者: gsm94605    时间: 2009-5-23 22:31
hao hao hao
作者: 雪辉    时间: 2009-5-25 19:37
顶顶  好东西 找了好久啊啊
作者: sqsleehom    时间: 2009-5-29 14:51
好东西,只是怎么拿走啊& Z! R6 {- C) `7 s! ~
1# huashi3483
作者: sqsleehom    时间: 2009-5-29 14:52
我是新手,但很喜欢建模哦 10# wxy
作者: sqsleehom    时间: 2009-5-29 14:52
以后我要是能分享些好资料就好了
8 B+ e2 U% ~( A& z5 V' f" z 87# sqsleehom
作者: Y07286    时间: 2009-6-2 22:38
好东西,顶
/ u- ^8 d4 z+ k* O0 u) s谢谢
作者: Y07286    时间: 2009-6-2 23:20
谢谢,楼主继续加油!!
作者: zmq88    时间: 2009-6-3 23:48
很好的东东,在此谢谢楼主了!
作者: xyz2008    时间: 2009-6-6 22:33
很好的资料啊
作者: yanano    时间: 2009-6-8 23:31
谢谢楼主的资料,正在寻找这些论文呢!
作者: 廖莉青    时间: 2009-6-14 20:30
好哦,非常好啊,谢谢分享!
作者: southcnlcs    时间: 2009-6-17 01:26
矩阵币太少了,太可惜了
作者: ren_meng_long    时间: 2009-6-17 09:53
vvvvvvvvvvvvvvvv
作者: ren_meng_long    时间: 2009-6-17 09:53

作者: 150314388    时间: 2009-6-17 10:23
xexie,bu guo jiu shi you dian gui le !
作者: 150314388    时间: 2009-6-17 10:37
xie xie , hen you yong !~




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5