QQ登录

只需要一步,快速开始

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

[问题求助] 来回倒腾运输问题如何最优化?

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

3

主题

9

听众

13

积分

升级  8.42%

  • TA的每日心情
    郁闷
    2015-7-5 17:38
  • 签到天数: 2 天

    [LV.1]初来乍到

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2015-6-25 17:23 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    请教各位,我要从甲地运货去乙地,六辆车,货物在仓库里,按件数,一辆车只能装一件货运输。已知仓库里最多可以容纳六辆车同时装货,而六辆车是来回运输,也就是在甲地装货,然后送到乙地,空车回来,再在甲地仓库装货,甲地车库同时可容纳最多六辆车装载。有以下几个设定:
    ①车子从甲地到乙地要50分钟,返回来也要50分钟。
    ②在甲地进仓库要5分钟,因为仓库只有一个通道只能容纳一辆车进行进出仓库作业,也就是有两个意思,
    一是前面的车在进仓库或者出仓库时,后面的车不能在同时进仓库或者出仓库,必须等到前面的车作业完了才能进行作业;
    二是先进去的车在装载时,后面的车也进去装载的话,先进去的车装载好了不能出来,因为后面的车把通道堵了,必须等后面的车出来之后,先进去的车才能出库。
    ③在仓库里装一件货要5分钟,在乙地卸货(乙地没有仓库,露天卸货)需要2分钟。
    ④六辆车来回进库装载,出库运输,卸货返回进行作业。
    可以有六种模式,一是车库里只有一辆车在装载,其余车在路上或者在等待进库,库里的车出去之后,后面一辆车进来;
    二是车库里两辆车在装载,也就是一辆车进去之后,开始装载的同时,第二辆车也进去,装载,但是第二辆车出来之后,第一辆车才出去;
    三是车库里三辆车同时装载,也就是一辆车进去之后,装载,第二辆进去,装载,第三辆进去,装载,然后第三辆出来,第二辆出来,第一辆出来;
    四是车库里四辆车同时装载,和前面的一样,第一辆车最先进去最后出来;
    五、六模式以此类推
    ⑤因为为通道只有一个,而库里面有六个车位,那么就有以下问题了,就是车子的车位问题:
    如果是只有一辆车装载的模式,那么,车子可以在最后一个车位;
    如果是两辆车装载的模式,那么,车子在后两个车位;
    如果三辆车装载,那么后面三个车位
    如果四辆车装载,那么后面四个车位
    五、六类推
    而车子在每个车位间的移动,需要1分钟,无论是前进一个车位还是后退一个车位。

    请问怎么建一个最优化的模型,最快运完仓库里的货物?


    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    3

    主题

    9

    听众

    13

    积分

    升级  8.42%

  • TA的每日心情
    郁闷
    2015-7-5 17:38
  • 签到天数: 2 天

    [LV.1]初来乍到

    社区QQ达人

    回复

    使用道具 举报

    3

    主题

    9

    听众

    13

    积分

    升级  8.42%

  • TA的每日心情
    郁闷
    2015-7-5 17:38
  • 签到天数: 2 天

    [LV.1]初来乍到

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    13

    听众

    107

    积分

    升级  3.5%

    该用户从未签到

    国际赛参赛者

    邮箱绑定达人 社区QQ达人

    群组2015SAS数据分析大赛

    回复

    使用道具 举报

    书成        

    2

    主题

    11

    听众

    145

    积分

    升级  22.5%

  • TA的每日心情
    奋斗
    2015-9-9 16:24
  • 签到天数: 14 天

    [LV.3]偶尔看看II

    自我介绍
    想参加数学建模大赛

    群组科技写作基础培训

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-5-15 11:40 , Processed in 0.399802 second(s), 71 queries .

    回顶部