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

摘要 带有松弛变量的平行工序顺序优化的问题是指从NM个独立进行的平行工 序中选择M个调整为顺序工序链的优化问题。该问题恰是项目排序中考虑机动时 间和带有任意松弛变量问题中的一种。其自身的复杂性使得传统的运筹学中的线性 规划和启发式方法都不是解决该问题的较好的办法。本文针对该问题，针对网络中 工序本身具有的机动时间的特性。按照由此推导出的亏值定理从网络自身的规律出 发。推导出工序后移定理和最大亏值定理。在此基础上制定出合理的调整工序的目 标函数和每次选择调整工序的优化方法。最终解决了平行序链顺序化最优决策的问 题。在最优顺序链的基础上，调整得到整个序链全部工序顺序都优化过后的初始序 链。在此基础上，基于在初始序链的基础上通过删除合适的工序可以得到带有松弛 量的平行工序的顺序优化序链的想法。依靠推导出的去工序定理和最小亏值序链定 理给出了选择最优被删除工序的依据和方法。最终解决了带有松弛变量的平行工序 的顺序化优化问题。 关键词：排序；机动时间；松弛变量；亏值 ABSTRACT The ofM activitiesofNM activities toa problem parallel parallel beingadjustedprocedure chainisolleof of floatand relaxation typesprojectscheduling arbitrary quantities．The wi也activity conventional of researchandheuristic solve linear bothCannot programmingoperational approaches this the its to sincethe of own．Inallusionthis problemperfectly complexproblem situation，the authordeducetheMaximumDeficientValueOfChain andRetrusive Theory Activity depend Theory ontheMaximumDeficientValueBetween whichis virtueofthe Theory by Activity proposed charactersofthefloattimeofthewholenetwork。Thenthemethodof the chainof gettingoptimal activitiescanbe tothe of the method parallel given．Asproblemgettingsequencingoptimal ofparallel activitieswith wecan theinitialchainfromthe chainsome relaxation quantities，firstg