QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 61820|回复: 337
打印 上一主题 下一主题

2003年B题《露天矿生产的车辆安排》题目、论文、点评

  [复制链接]
字体大小: 正常 放大

1253

主题

442

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 13:34 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    露天矿生产的车辆安排4 ^1 F$ _! A; B3 @- w: U, h- t
    6 k6 U2 j& p. X# ?' M# _
    丁余良 胡海林... 2 D2 _$ S7 f  e6 S. ~5 ^7 {: ^9 y( B

    9 i6 f5 J: s1 p( U$ S" s; {) |& S本文研究了露天矿生产的车辆安排最优化问题。利用主要目标法将多目标最优化问题转化为单目标最优化问题,根据主要目标(总运量)列出最小费用函数,将次要目标最小卡车数转化为约束条件,然后逐步简化,将非线性规划转化为线性整数规划,并通过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吨。 我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件,为解决等待问题提供了一种很好的方法。
    / j% j  J+ j" b/ q
    7 q" Q2 W9 d( C+ g2 X- ? 露天矿生产的车辆安排.pdf (207.99 KB, 下载次数: 1596) 1 E: C% n) K+ e; Z1 k* ]

    8 N! e1 z% F; W9 d! w+ P露天矿生产的车辆安排 / R  Y. k1 H" M+ [

    " O7 o  Y  _/ F3 Z于浚泊 肖川... " z' c" g9 I+ A0 s* w6 s9 @. D3 }
    , a7 P9 [8 @% Q3 |' w& Q# ]6 V
    如何利用最小的资源消耗取得理想的产量要求,是本文讨论的重点问题。文章采用两种方法——贪心法和线性规划建立模型,针对两个目标进行安排。第1阶段:采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位,获得一些铲位的组合方案。第2阶段:对这些组合进行线性规划:以车次为变量,根据不同目标建立目标函数,根据产量等条件限制建立约束方程,然后求整数解,在这些解中取最优者。第3阶段:根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。
    + `! q' K% f1 O* |3 F/ W% R
    9 g- B% n3 j9 m0 O( k 露天矿生产的车辆安排(1).pdf (156.6 KB, 下载次数: 778) 8 X- T4 c7 p# W: S6 S5 L! q9 y

    6 X+ [7 h, z% t$ c露天矿生产的车辆安排
    ; N2 z4 V, d  O/ E  H& m0 W  H* \8 r9 d. K- u) V# J, s  E
    苏勇 潘信峰...
    9 W6 t2 P/ A& N$ L
    ) O. P. }5 H7 i. {* T本文以总运量最小为目标建立整数规划模型,求解中用连续松弛把该问题转化为线性规划模型,使解题难度降低。在满足约束条件的情况,使总运量增加最小的前提下,通过变量的取整改进,使逐渐逼近最优解,本文采用装箱问题来解决此问题,即车辆的调度。模型二在模型一的基础上。对矿石产量最大,总产量最大,总运量最小按优先级高低进行排序,运用目标规划方法建立模型,然后对目标规划进行线性转换,利用Lindo软件求解。# q( g0 L- e2 V

    ' q# F. S  p. X; q! \8 u 露天矿生产的车辆安排(2).pdf (209.17 KB, 下载次数: 873) & l( A( Q9 e7 [6 ~! B$ @

    - `+ b) v" q+ c9 l$ P& S露天矿生产车辆安排计划优化设计 5 [- p! {7 n0 M4 r

    6 `" y/ L0 d% j龙建成 许鹏...
    ' v* i, S9 t5 u
    + d+ j, b( F2 W本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最优解的实际应用的可行性,增加了车辆调度的弹性,设置了电铲的最大利用率。为保证电铲有一定的利用率,设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性
    ! \' r/ x# A) h! g$ E. k! H
    : _& r& d- r! O1 q  I0 J  V1 E, C2 r- I 露天矿生产车辆安排计划优化设计.pdf (244.71 KB, 下载次数: 951) ! d( \6 J& T" Z
    & o  U  U! H! {3 W% v- |
    “露天矿生产的车辆安排”的模型和评述 - |7 W  x. Z+ b9 `9 G4 ^2 H2 B

    $ w. C  |, ?0 b! @3 [方沛辰 李磊 0 v# K1 ?" a' `* x+ N) L$ Q
    * u+ u0 D4 t4 Q4 P& A5 C5 ?
    结合今年全国大学生数学建模竞赛B题的评阅情况,该文叙述了一种基本解法和结果,并对审题中的一些问题做出了回答。
    . V2 {0 z4 |- J# g' `9 }& @/ P7 |
    8 j& [6 ?3 U- a% F( a% e% K “露天矿生产的车辆安排”的模型和评述.pdf (325.59 KB, 下载次数: 1195)
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持8 反对反对0 微信微信
    悠悠wxy        

    0

    主题

    3

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    zhangds        

    3

    主题

    3

    听众

    236

    积分

    升级  68%

    该用户从未签到

    新人进步奖

    群组电子科大数学建模交流群

    回复

    使用道具 举报

    33

    主题

    3

    听众

    215

    积分

    升级  57.5%

  • TA的每日心情
    开心
    2013-10-16 13:15
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    wxy        

    0

    主题

    4

    听众

    217

    积分

    升级  58.5%

    该用户从未签到

    国际赛参赛者

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-6-29 11:49 , Processed in 0.709220 second(s), 101 queries .

    回顶部