关于调度安排问题..... ( 积分: 200 )

有四台机器，每一台机器一套模具(目前只有四套模)...
一套模在连续用了32小时后，就必须修复，修复一个模需要24小时，并且一天24小时只能修复一个模
问题是：怎样安排这四套模，才能使其生产能力最大。。以一个月为时间范围。

个人想法：可转化为一个数学问题，使其修模时间尽量不要产生重叠....
可以不单是四台模可以更多。。。。

谁能给一个算法，积分全部分发了。。急急!!!!!!

也许是我不太理解。
我认为，对于这个题，算法的作用不大。只是开始时需要些安排。
因为你24小时只能修复一个模具。假设开始时，模具都在工作。而在56个小时内，所有的模具都需要修复一次，而56小时内无法修复这么多。这样下去最终的结果，会是修复的地方没有空闲时间，一直在工作，并且还会有模具在等待修复。
如此。无论你如何安排，效率都提高不上去，因为别的模具工作32小时后，只能等待修复。而修复的地方永远在工作状态。所以效率无法提高。

如果24小时内可以修复两个模具。或者两个修复的地方可以同时修改两个模具。才能提高效率。

有朋友给出一个解答：
问题的瓶颈在修复速度，修复的速度是24小时，那么如果损耗的速度超过了24小时一个的话，是修复不过来的，所以，只要每24小时启动某台机器运行就可以了，在运行的机器只要没有损坏，不用停下来修复，这样的运行需要(32+24)/24=7/3既3套模具就可以使产能最大了。如果提高修复速度为8小时，则每8小时就要启动一台机器，需要（32+8）/8=5既5套模具（还有5台机器哦）才能保持产能最大。

当修复时间y比连续工作时间x还大时，要加多一个考虑，就是一台机器需要y/x套模具来维持一台机器的运作。

大家觉得怎样？？？