理论最快完成时间真的是9C+72吗？

olaf123456

从题干中我们可以得知，将所有车身依序放入进车道4，最终完成时间为9C+72。但有一种方法可以让完成时间小于该值，分析如下，恳请专家指点！
1、[PBS相关时间数据1]中假设，将车身卸载到10停车位不需要消耗时间；[时间数据7]则表明，车身进入下一个停车位的耗时为9秒——这意味着，横移机只需要每隔9秒将一个车身放置在进车道4上，即可实现所有车身全部走车道4的效果，最终耗时9C+72.
2、然而，我们可以以6秒的时间让横移机将车身运送到进车道3并返回原先位置（见[时间数据3]），此后，再等待三秒，进车道4上的车身完全进入9号停车位，我们又可以将下一个车身瞬间放入进车道4.
也就是说，我们有如下策略：
t=0，将第一个车身放在进车道4上；
t=6，移动到进车道3并将第二个车身放在上面，并返回；
t=9，将第三个车身放在进车道4上；
t=15，移动到进车道3并将第四个车身放在上面；
t=18，将第五个车身放在进车道4上；
……
以如上策略放置，可见若C=5，则有时间9*3+72 < 9*5+72.

F题专家2

这种方案没有考虑出口，估计现在方案后面不改还不可行。

1509934423mao

理论最短时间确实不是这个值，但是并不影响解题。也不用过于纠结吧

C题专家2

9C＋72就是一个常数，其大小不会影响对调度方案优劣的判定，不必在此纠结。

古玉

C题专家2 发表于 2022-10-6 12:39
9C＋72就是一个常数，其大小不会影响对调度方案优劣的判定，不必在此纠结。

专家，意思就是他说的这种放置策略是可行的？如果按照优化目标的计分方式，这种策略在目标4上得到的时间惩罚值为负数，目标得分可以超过100分？

C题专家2

古玉 发表于 2022-10-6 12:50
专家，意思就是他说的这种放置策略是可行的？如果按照优化目标的计分方式，这种策略在目标4上得到的时间 ...

如果只有这一个优化目标，是这样的，但这一目标的权重只有0.1，所以综合考虑4个优化目标，显然最优的调度方案不会是这样的。

junkingJXK

F题专家2 发表于 2022-10-6 13:08
这种方案没有考虑出口，估计现在方案后面不改还不可行。

专家好，请问您是F题专家，也可以回答C题么

juneyiii

请问这个常数72是怎么来的呢？

yuanxin_2022

juneyiii 发表于 2022-10-7 10:57
请问这个常数72是怎么来的呢？

同问，请问这个常数72是怎么来的呢？

C题专家2

yuanxin_2022 发表于 2022-10-7 23:46
同问，请问这个常数72是怎么来的呢？

从10号车位到2号车位的最快移动时间。