快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 34下一页
返回列表 发新帖
查看: 70285|回复: 337
打印 上一主题 下一主题

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

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

1253

主题

443

听众

-516

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31

    • 签到天数: 3 天

    [LV.2]偶尔看看I

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

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

    群组: 越狱吧

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

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

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

    群组: 中国矿业大学数学建模协会
    跳转到指定楼层
    1#
    发表于 2008-12-7 13:34 |只看该作者 |正序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    露天矿生产的车辆安排( ~1 c3 s3 J, v0 y
    * W+ r5 [/ _9 d. d5 z
    丁余良 胡海林... ) o. t. j5 V) r$ k# r. d; r2 t
      ]8 w. X8 Q- G' M' c) ?
    本文研究了露天矿生产的车辆安排最优化问题。利用主要目标法将多目标最优化问题转化为单目标最优化问题，根据主要目标(总运量)列出最小费用函数，将次要目标最小卡车数转化为约束条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过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吨。 我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件，为解决等待问题提供了一种很好的方法。
    7 f$ M5 e1 b7 `) v& j" M* h/ `. Q& S/ Q8 X' |
    露天矿生产的车辆安排.pdf (207.99 KB, 下载次数: 1596) * T+ d* q4 @6 x4 [' {* e! F
      `8 k' M# N9 _* ?+ W2 d
    露天矿生产的车辆安排   d6 [! q9 r; K) W. K

    , U4 y& T% |$ {0 l6 x- w+ L于浚泊 肖川...
    : S' g; u& m" E3 p) {5 `7 o6 w; E
    ! I6 c8 q' y+ s; C# l0 a6 o" ~, m如何利用最小的资源消耗取得理想的产量要求，是本文讨论的重点问题。文章采用两种方法——贪心法和线性规划建立模型，针对两个目标进行安排。第1阶段：采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位，获得一些铲位的组合方案。第2阶段：对这些组合进行线性规划：以车次为变量，根据不同目标建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取最优者。第3阶段：根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。( T9 q  i9 b8 F/ P8 G6 \/ S& M

    2 T4 r3 ]. J, Y 露天矿生产的车辆安排(1).pdf (156.6 KB, 下载次数: 778)
      ?) G+ P  j0 t6 y3 r& s, ?; F7 c( ^" k
    9 ~3 I, I1 o" p- t) x# H% ^露天矿生产的车辆安排
    0 D9 K4 c9 n1 Y% B# G8 b  p9 s& y! Q5 f" _/ I1 F6 R( O
    苏勇 潘信峰... ! y  M, d/ k) g
    ; C8 K7 ~% ^  A2 Z/ `
    本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。在满足约束条件的情况，使总运量增加最小的前提下，通过变量的取整改进，使逐渐逼近最优解，本文采用装箱问题来解决此问题，即车辆的调度。模型二在模型一的基础上。对矿石产量最大，总产量最大，总运量最小按优先级高低进行排序，运用目标规划方法建立模型，然后对目标规划进行线性转换，利用Lindo软件求解。. L5 E1 D' R( h

    . B! V% u9 @% U4 x 露天矿生产的车辆安排(2).pdf (209.17 KB, 下载次数: 873) + L0 G" J6 v6 Z3 f: q

    , s: i4 O7 f0 @0 `露天矿生产车辆安排计划优化设计
    ) n" w0 \0 g/ Z! L+ ?3 t7 M% _6 `2 b& O; x
    龙建成 许鹏...
    , z2 T8 o  i  [
    ' {, i6 r* i. f0 r+ E7 z1 k本文结合露天矿车辆生产安排计划的特点，全面分析了车辆安排问题约束条件，构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点，实现对模型的合理简化，加速模型的求解。考虑到电铲利用率很难达到1，为提高模型最优解的实际应用的可行性，增加了车辆调度的弹性，设置了电铲的最大利用率。为保证电铲有一定的利用率，设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性
    8 o* U2 u+ C9 y- F7 i6 t7 f$ k7 D: t4 W7 S
    露天矿生产车辆安排计划优化设计.pdf (244.71 KB, 下载次数: 951) ( y: j- X8 L2 }. c' q  x
    7 F* Q- `4 M% A4 l! F3 x$ L" \! P4 [
    “露天矿生产的车辆安排”的模型和评述
    : P% ]( l! p/ U/ W3 p/ B
    0 U1 p$ ^+ w1 a方沛辰 李磊 + q0 j7 b9 R9 Q4 S* P' Q; U4 E

    6 @  {( |$ E# p0 E结合今年全国大学生数学建模竞赛B题的评阅情况，该文叙述了一种基本解法和结果，并对审题中的一些问题做出了回答。
    1 r/ n! k! P& a& u8 E- \
    " P7 i7 @: d. E, s; q9 {! M" R “露天矿生产的车辆安排”的模型和评述.pdf (325.59 KB, 下载次数: 1195)
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持8 反对反对0 微信微信
    回复

    使用道具 举报

    2895947236        

    1

    主题

    4

    听众

    333

    积分

    升级  11%

  • TA的每日心情
    无聊
    2022-2-18 16:24

    • 签到天数: 17 天

    [LV.4]偶尔看看III

    国际赛参赛者

    自我介绍
    钟意意中人
    338#
    发表于 2021-1-28 23:27 |只看该作者 |招呼Ta 关注Ta
    6666666666666
    : l2 `# m2 Q4 m* c2 ?4 g$ t0 C
    回复

    使用道具 举报

    一度~如是        

    6

    主题

    11

    听众

    694

    积分

    升级  23.5%

  • TA的每日心情
    无聊
    2017-1-5 13:04

    • 签到天数: 326 天

    [LV.8]以坛为家I

    邮箱绑定达人 社区QQ达人

    337#
    发表于 2016-4-4 17:02 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    谢谢楼主的资料，赞一个！
    + v8 d# D6 d2 k' s7 ?* S
    回复

    使用道具 举报

    貌似可能        

    0

    主题

    12

    听众

    37

    积分

    升级  33.68%

  • TA的每日心情
    奋斗
    2015-9-9 09:12

    • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    我是一个学生

    群组: 第三届数模基础实训
    336#
    发表于 2015-8-14 09:30 |只看该作者 |招呼Ta 关注Ta
    看看
      N1 H+ Q% G8 K: L) J& g" G
    回复

    使用道具 举报

    wy617958197 实名认证       

    2

    主题

    15

    听众

    759

    积分

    升级  39.75%

  • TA的每日心情
    开心
    2015-8-26 15:55

    • 签到天数: 39 天

    [LV.5]常住居民I

    群组: 学术交流B

    群组: 2014数学建模国赛备战
    335#
    发表于 2014-8-21 08:38 |只看该作者 |招呼Ta 关注Ta
    谢谢楼主的资料
    回复

    使用道具 举报

    zsytony        

    0

    主题

    12

    听众

    11

    积分

    升级  6.32%

  • TA的每日心情
    开心
    2015-2-5 22:50

    • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    数模入门ing
    334#
    发表于 2014-8-19 14:56 |只看该作者 |招呼Ta 关注Ta
    多目标 非线性优化
    回复

    使用道具 举报

    zsytony        

    0

    主题

    12

    听众

    11

    积分

    升级  6.32%

  • TA的每日心情
    开心
    2015-2-5 22:50

    • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    数模入门ing
    333#
    发表于 2014-8-19 11:03 |只看该作者 |招呼Ta 关注Ta
    好棒 支持一下
    回复

    使用道具 举报

    未央小伙。        

    0

    主题

    2

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    我是学生！
    332#
    发表于 2014-8-13 19:20 |只看该作者 |招呼Ta 关注Ta
    很好！！！！我很喜欢！！！！！
    回复

    使用道具 举报

    Augustar_Blue 实名认证       

    3

    主题

    10

    听众

    253

    积分

    升级  76.5%

  • TA的每日心情
    无聊
    2014-12-12 17:50

    • 签到天数: 24 天

    [LV.4]偶尔看看III

    新人进步奖

    群组: 各种优秀论文集锦

    群组: 2014美赛ICMC题备战群

    群组: 2014美赛MCMB题备战群

    群组: 2014美赛MCMA题备战群
    331#
    发表于 2014-8-11 21:02 |只看该作者 |招呼Ta 关注Ta
    不错不错。。。。
    回复

    使用道具 举报

    长颈鹿idea        

    0

    主题

    11

    听众

    61

    积分

    升级  58.95%

  • TA的每日心情
    衰
    2014-9-14 10:14

    • 签到天数: 22 天

    [LV.4]偶尔看看III

    自我介绍
    无
    330#
    发表于 2014-8-9 01:30 |只看该作者 |招呼Ta 关注Ta
    继续来下载。
    回复

    使用道具 举报

    12345678910... 34下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    fastpost qq
    收缩

    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-10-31 14:01 , Processed in 0.269018 second(s), 110 queries .

    回顶部