世界科技研究与发展
世界科技研究與髮展
세계과기연구여발전
WORLD SCI-TECH R & D
2015年
1期
73-78
,共6页
资源限量%活动网络%总时差%自由时差%修正两阶段调度算法%面向对象技术
資源限量%活動網絡%總時差%自由時差%脩正兩階段調度算法%麵嚮對象技術
자원한량%활동망락%총시차%자유시차%수정량계단조도산법%면향대상기술
limited resources%activity networks%total floats%free floats%amend two-phase scheduling algorithm%object-oriented program
提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差.第一阶段为正向调度过程,获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时间参数;第二阶段基于第一阶段获得的时间参数,采用逆向混合调度生成策略,计算出每介活动在满足两个约束条件下的最晚时间参数,然后基于最晚时间参数和最早时间参数计算出资源约束下活动的两种时差.在得到计算公式后,基于面向对象的程序设计技术,开发了Visual C++代码实现所提出的算法,并采用一个实例说明了算法的求解过程.研究结果表明,本文算法是有效的,可用面向对象技术实现.
提齣一種特定的脩正兩階段調度算法計算資源約束下活動的總時差和自由時差.第一階段為正嚮調度過程,穫得基準調度計劃併確定各活動在優先關繫和資源約束都可行條件下的最早時間參數;第二階段基于第一階段穫得的時間參數,採用逆嚮混閤調度生成策略,計算齣每介活動在滿足兩箇約束條件下的最晚時間參數,然後基于最晚時間參數和最早時間參數計算齣資源約束下活動的兩種時差.在得到計算公式後,基于麵嚮對象的程序設計技術,開髮瞭Visual C++代碼實現所提齣的算法,併採用一箇實例說明瞭算法的求解過程.研究結果錶明,本文算法是有效的,可用麵嚮對象技術實現.
제출일충특정적수정량계단조도산법계산자원약속하활동적총시차화자유시차.제일계단위정향조도과정,획득기준조도계화병학정각활동재우선관계화자원약속도가행조건하적최조시간삼수;제이계단기우제일계단획득적시간삼수,채용역향혼합조도생성책략,계산출매개활동재만족량개약속조건하적최만시간삼수,연후기우최만시간삼수화최조시간삼수계산출자원약속하활동적량충시차.재득도계산공식후,기우면향대상적정서설계기술,개발료Visual C++대마실현소제출적산법,병채용일개실례설명료산법적구해과정.연구결과표명,본문산법시유효적,가용면향대상기술실현.
