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

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