计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
34期
207-212
,共6页
网络计划%资源均衡%遗传算法%工序间断率%间断延期率
網絡計劃%資源均衡%遺傳算法%工序間斷率%間斷延期率
망락계화%자원균형%유전산법%공서간단솔%간단연기솔
针对网络计划资源均衡问题,提出了一种新型的工序可间断的资源均衡模型,并在模型中引入一些工序间断率、间断延期率等无量纲变量来处理工序可间断的情况.这些变量使得模型中各工序间的时间约束关系在求解过程中能自动得到满足,从而避免不可行解的出现.该模型还兼容了不可间断资源均衡模型的功能,并可以处理特殊工序不可间断的要求.通过采用遗传算法对本文的模型进行求解,验证了模型的有效性.
針對網絡計劃資源均衡問題,提齣瞭一種新型的工序可間斷的資源均衡模型,併在模型中引入一些工序間斷率、間斷延期率等無量綱變量來處理工序可間斷的情況.這些變量使得模型中各工序間的時間約束關繫在求解過程中能自動得到滿足,從而避免不可行解的齣現.該模型還兼容瞭不可間斷資源均衡模型的功能,併可以處理特殊工序不可間斷的要求.通過採用遺傳算法對本文的模型進行求解,驗證瞭模型的有效性.
침대망락계화자원균형문제,제출료일충신형적공서가간단적자원균형모형,병재모형중인입일사공서간단솔、간단연기솔등무량강변량래처리공서가간단적정황.저사변량사득모형중각공서간적시간약속관계재구해과정중능자동득도만족,종이피면불가행해적출현.해모형환겸용료불가간단자원균형모형적공능,병가이처리특수공서불가간단적요구.통과채용유전산법대본문적모형진행구해,험증료모형적유효성.