B题参考答案(命题人给出)

wusk · 发表于 2003-9-27 21:21:24

我们组用的是三步规划，
第一步求出，总运量最少的铲车数，铲点位置，以及相应的车次；
第二步求出，卡车的下限，
第三步从下限开始搜索得出最小卡车数和具体安排，（具体求解时用了个简化的方法：求出一辆车连续工作8小时在一条路径上最多可运多少趟，大于等于相应路径上的要求车次的整数倍则这些车就相当与被“套”在这条路上不参与调度，反之如小于则可参与调度，这样就可以把这些车从调度计划中抛开，对剩下的车做整数规划就不难了，下界已在二步中求出了嘛）
但具体结果和文章都暴烂，时间仓促啊，sigh...

[此贴子已经被作者于2003-9-27 13:52:12编辑过]

zhch8252 · 发表于 2003-9-27 21:36:59

唉，我们第一问安排了15辆卡车，看来没戏了

jnft007 · 发表于 2003-9-28 00:01:05

以下是引用wmm在2003-9-26 22:51:37的发言：
隋闷的题目，晕倒10000人！

晕倒天下学子啊！！！！！！！！！！！！！！！！！！！！

qxfy · 发表于 2003-9-28 00:17:59

一笑而过^_^

golden · 发表于 2003-9-28 01:06:28

你有没有考虑卡车提前退出呢？

ligang602 · 发表于 2003-9-28 02:45:46

卡车是有提前退出的可能，但是时间不会太长的，否则不如调度到别的地方好啊！

我觉得标准答案是不是把一些东西定死了，这样大家的创新精神也就白费了，我不喜欢！

我还是那句老话：假设不同结果不同是可以接受的！

qxfy · 发表于 2003-9-28 03:04:51

卡车的提前推出将造成资源的浪费，
因此，有卡车提前退出的方案应该不是最优的。

晨睡 · 发表于 2003-9-28 06:44:51

第二问我们用分层次多目标规划作的结论，铲点是2，3，4，5，8，9，10。这样，在对卡车进行调度后
得到的矿石产量为5.3万吨，比标准答案的矿石产量大，但造成的运量结果是也增大了，这是合理的，因为矿石产量应优于运量考虑。其实此题的结果并不重要，关键是否有一个合理的考虑岩石、矿石、和运量优先级的模型思路，因为此题的数据给的并不好，很多人并没有好的模型，直接凑就可以得到结果，评卷时应注意模型问题。

sjboy123 · 发表于 2003-9-29 00:06:55

矿石优先，是指在总量相同的情况下优先比较矿石吧

cmsbai · 发表于 2003-9-29 02:50:22

不可能，18楼的楼主，你们有没有考虑每个卸点每班次最多能卸160车，既24640吨，两个岩石卸点即49280吨，怎么会出现53000吨的结果呢？

		自动登录	找回密码
密码			注-册-帐-号