计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
13期
18-21,62
,共5页
项目调度%异质效率%启发式算法%模拟退火%优先约束
項目調度%異質效率%啟髮式算法%模擬退火%優先約束
항목조도%이질효솔%계발식산법%모의퇴화%우선약속
研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型.为解决此N-P-hard问题,提出了基于优先规则的启发式算法,其在每次迭代中根据优先约束和优先规则选择优先任务员工对以分配任务,直至所有任务都完成调度.通过应用启发式算法生成初始调度,选用交换邻域结构和插入邻域结构产生邻域调度,并使用改进的前向递归算法求解目标函数值,构造出混合模拟退火算法.数值实验显示该算法能快速准确地进行寻优.
研究瞭員工具有異質效率、最小化項目工期的項目調度問題,併建立瞭相應的整數線性規劃模型.為解決此N-P-hard問題,提齣瞭基于優先規則的啟髮式算法,其在每次迭代中根據優先約束和優先規則選擇優先任務員工對以分配任務,直至所有任務都完成調度.通過應用啟髮式算法生成初始調度,選用交換鄰域結構和插入鄰域結構產生鄰域調度,併使用改進的前嚮遞歸算法求解目標函數值,構造齣混閤模擬退火算法.數值實驗顯示該算法能快速準確地進行尋優.
연구료원공구유이질효솔、최소화항목공기적항목조도문제,병건립료상응적정수선성규화모형.위해결차N-P-hard문제,제출료기우우선규칙적계발식산법,기재매차질대중근거우선약속화우선규칙선택우선임무원공대이분배임무,직지소유임무도완성조도.통과응용계발식산법생성초시조도,선용교환린역결구화삽입린역결구산생린역조도,병사용개진적전향체귀산법구해목표함수치,구조출혼합모의퇴화산법.수치실험현시해산법능쾌속준학지진행심우.
