CAJ | 학술논문

大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数.等效化简是有效减少其计算量,进而使其便于求解的理想方法.针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单.另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性.在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化.
대형공정항목중적련속형시간-비용권형문제시복잡적항목조도문제,특별시비선성문제,수요선용괄당적분단선성함수근사핍근원선적비선성시간-비용함수.등효화간시유효감소기계산량,진이사기편우구해적이상방법.침대해문제,본문채용등효화간적방법,파대형문제전화위등개적소형문제,즉재불영향해적최우성적전제하,감소문제소섭급적공서수량,병감소공서적공기범위,사원래불가계산적문제변득가이계산,사복잡적문제변득간단.령외,감소공서적공기범위,편우용경정세적분단선성함수래근사핍근원비선성함수,종이제고해적준학성.재해원리적기출상,본문이CPM망락위공구,이용궤동시간여망락중로장적관계,심조구해원문제과정중적용여공서,이급비용여공서적용여공기,병장기거도,진이실현문제적등효간화.