汽车排产问题单线生产最短时间

关于汽车排产问题 一般汽车排产问题总是被作为动态规划的简单例子，然而这只是考虑一个产品生产的最短路径问题，当大量产品需要在最短时间内生产出来的时候，需要把所有的（哪怕是低效的）产能全部调用起来，此时很难在每个产品进入流水线的每个环节都作出最优选择，不过最短路径作为判别标准，仍然可以作为一种可行的方案。多种结果之间只有进行比较才能判定效率的高低。其中，单线生产作为特殊情况，所需时间可以作为比较的参照

>>阅读原文<<