数学建模社区-数学中国

标题: 来回倒腾运输问题如何最优化？ [打印本页]

作者: 诸葛PK司马 时间: 2015-6-25 17:23
标题: 来回倒腾运输问题如何最优化？
请教各位，我要从甲地运货去乙地，六辆车，货物在仓库里，按件数，一辆车只能装一件货运输。已知仓库里最多可以容纳六辆车同时装货，而六辆车是来回运输，也就是在甲地装货，然后送到乙地，空车回来，再在甲地仓库装货，甲地车库同时可容纳最多六辆车装载。有以下几个设定：
①车子从甲地到乙地要50分钟，返回来也要50分钟。
②在甲地进仓库要5分钟，因为仓库只有一个通道只能容纳一辆车进行进出仓库作业，也就是有两个意思，
一是前面的车在进仓库或者出仓库时，后面的车不能在同时进仓库或者出仓库，必须等到前面的车作业完了才能进行作业；
二是先进去的车在装载时，后面的车也进去装载的话，先进去的车装载好了不能出来，因为后面的车把通道堵了，必须等后面的车出来之后，先进去的车才能出库。
③在仓库里装一件货要5分钟，在乙地卸货（乙地没有仓库，露天卸货）需要2分钟。
④六辆车来回进库装载，出库运输，卸货返回进行作业。
可以有六种模式，一是车库里只有一辆车在装载，其余车在路上或者在等待进库，库里的车出去之后，后面一辆车进来；
二是车库里两辆车在装载，也就是一辆车进去之后，开始装载的同时，第二辆车也进去，装载，但是第二辆车出来之后，第一辆车才出去；
三是车库里三辆车同时装载，也就是一辆车进去之后，装载，第二辆进去，装载，第三辆进去，装载，然后第三辆出来，第二辆出来，第一辆出来；
四是车库里四辆车同时装载，和前面的一样，第一辆车最先进去最后出来；
五、六模式以此类推
⑤因为为通道只有一个，而库里面有六个车位，那么就有以下问题了，就是车子的车位问题：
如果是只有一辆车装载的模式，那么，车子可以在最后一个车位；
如果是两辆车装载的模式，那么，车子在后两个车位；
如果三辆车装载，那么后面三个车位
如果四辆车装载，那么后面四个车位
五、六类推
而车子在每个车位间的移动，需要1分钟，无论是前进一个车位还是后退一个车位。

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

作者: 诸葛PK司马 时间: 2015-6-28 13:20
》》》》》》》》》》》》》》》》》》》》》

作者: 诸葛PK司马 时间: 2015-7-5 17:39
这个问题要更改下

作者: 阿远2014 时间: 2015-7-12 12:04
最短路径法，可以使用一下

作者: 书成 时间: 2015-7-13 09:37
(⊙o⊙)…。。。。。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)