三元序链的优化理论

日本人加藤昭吉提出的K·S法,虽在国际上广为流行,但因其只根据机动时间的多少决定工序顺序的先后序顺,因此在大多数情况下只能得到较优的方案,而不能得到最优的方案。本文证明了决定工序顺序优劣不仅仅与机动时间有关,还与最早开始时间和工期有关。文中最后给出了具体的判断方法。