计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
20期
254-258,270
,共6页
实施模式%交叉作业%赶工措施%蚁群算法
實施模式%交扠作業%趕工措施%蟻群算法
실시모식%교차작업%간공조시%의군산법
implementation mode%cross-operating%acceleration measures%ant colony algorithm
通过讨论资源受限项目调度问题的约束条件、工序实施模式的函数表达及工序工期与工序成本之间的关系,建立了以项目工期-成本最优化为目标的多工序交叉作业赶工措施(MCAM)控制模型;运用引入精英策略的蚁群算法(ACA)结合串行进度生成机制,以某项目标准层施工为例,最终得到可行项目进度计划,并通过与其他算法比较,证明了ACA求解MCAM模型结果合理,算法高效。
通過討論資源受限項目調度問題的約束條件、工序實施模式的函數錶達及工序工期與工序成本之間的關繫,建立瞭以項目工期-成本最優化為目標的多工序交扠作業趕工措施(MCAM)控製模型;運用引入精英策略的蟻群算法(ACA)結閤串行進度生成機製,以某項目標準層施工為例,最終得到可行項目進度計劃,併通過與其他算法比較,證明瞭ACA求解MCAM模型結果閤理,算法高效。
통과토론자원수한항목조도문제적약속조건、공서실시모식적함수표체급공서공기여공서성본지간적관계,건립료이항목공기-성본최우화위목표적다공서교차작업간공조시(MCAM)공제모형;운용인입정영책략적의군산법(ACA)결합천행진도생성궤제,이모항목표준층시공위례,최종득도가행항목진도계화,병통과여기타산법비교,증명료ACA구해MCAM모형결과합리,산법고효。
According to the discussion of resource-constrained project scheduling problem constraint conditions, process implementation mode function expression and the relationship between process duration and process cost, the Multi-process Cross-operation Acceleration Measures(MCAM)model is built whose objective is the project duration-cost optimization. Then the feasible project schedule based on some engineering example can be achieved by solving this model with Ant Colony Algorithm(ACA)containing elite strategy and serial schedule generation scheme. The results prove that this cal-culation method for MCAM is reasonable and efficient compared with other method.