带有松弛量的平行工序顺序化优化方法探讨.pdfVIP

摘要 带有松弛变量的平行工序顺序优化的问题是指从NM个独立进行的平行工 序中选择M个调整为顺序工序链的优化问题。该问题恰是项目排序中考虑机动时 间和带有任意松弛变量问题中的一种。其自身的复杂性使得传统的运筹学中的线性 规划和启发式方法都不是解决该问题的较好的办法。本文针对该问题，针对网络中 工序本身具有的机动时间的特性。按照由此推导出的亏值定理从网络自身的规律出 发。推导出工序后移定理和最大亏值定理。在此基础上制定出合理的调整工序的目 标函数和每次选择调整工序的优化方法。最终解决了平行序链顺序化最优决策的问 题。在最优顺序链的基础上，调整得到整个序链全部工序顺序都优化过后的初始序 链。在此基础上，基于在初始序链的基础上通过删除合适的工序可以得到带有松弛 量的平行工序的顺序优化序链的想法。依靠推导出的去工序定理和最小亏值序链定 理给出了选择最优被删除工序的依据和方法。最终解决了带有松弛变量的平行工序 的顺序化优化问题。 关键词：排序；机动时间；松弛变量；亏值 ABSTRACT The ofM activitiesofNM activities toa