中国空间科学技术
中國空間科學技術
중국공간과학기술
CHINESE SPACE SCIENCE AND TECHNOLOGY
2009年
3期
64-70,77
,共8页
苏青%杨海成%敬石开%汪艳兵
囌青%楊海成%敬石開%汪豔兵
소청%양해성%경석개%왕염병
资源约束%多项目调度%启发式算法%资源分配%航天工程管理
資源約束%多項目調度%啟髮式算法%資源分配%航天工程管理
자원약속%다항목조도%계발식산법%자원분배%항천공정관리
为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法.建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活动需要多个资源的情况下,能够合理优化多项目的资源分配,缩短多项目的总工期及各项目工期.通过实例验证该方法能够有效地求解多项目调度问题,具有一定的工程应用价值.
為解決噹前航天多型號併舉研製現狀下的資源約束多項目調度問題,首先建立瞭一箇數學模型,然後根據模型的特點提齣瞭一種啟髮式算法.建立的模型同時攷慮多項目的總工期和各箇單項目的總工期,提齣的算法在攷慮活動資源可剝奪以及單箇活動需要多箇資源的情況下,能夠閤理優化多項目的資源分配,縮短多項目的總工期及各項目工期.通過實例驗證該方法能夠有效地求解多項目調度問題,具有一定的工程應用價值.
위해결당전항천다형호병거연제현상하적자원약속다항목조도문제,수선건립료일개수학모형,연후근거모형적특점제출료일충계발식산법.건립적모형동시고필다항목적총공기화각개단항목적총공기,제출적산법재고필활동자원가박탈이급단개활동수요다개자원적정황하,능구합리우화다항목적자원분배,축단다항목적총공기급각항목공기.통과실례험증해방법능구유효지구해다항목조도문제,구유일정적공정응용개치.