管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2009年
4期
148-152
,共5页
项目调度%鲁棒优化%不确定性%遗传算法
項目調度%魯棒優化%不確定性%遺傳算法
항목조도%로봉우화%불학정성%유전산법
Project scheduling%robust optimization%uncertainty%genetic algorithm
针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型.在随机规划基础上,针对该鲁棒优化模型设计了遗传算法.算法通过多种任务优先规则生成初始种群以保证种群多样性.应用该遗传算法对项目实例进行了求解,分析表明所求得的项目调度策略能够有效应对任务工期不确定性导致的随机差异,具有较强的鲁棒性.参数分析表明决策者可以通过调节模型权重系数有效平衡解的可行性与最优性,有助于决策者根据风险偏好进行选择.
針對任務工期不確定的資源受限項目調度問題,提齣瞭求解該問題的魯棒優化數學模型.在隨機規劃基礎上,針對該魯棒優化模型設計瞭遺傳算法.算法通過多種任務優先規則生成初始種群以保證種群多樣性.應用該遺傳算法對項目實例進行瞭求解,分析錶明所求得的項目調度策略能夠有效應對任務工期不確定性導緻的隨機差異,具有較彊的魯棒性.參數分析錶明決策者可以通過調節模型權重繫數有效平衡解的可行性與最優性,有助于決策者根據風險偏好進行選擇.
침대임무공기불학정적자원수한항목조도문제,제출료구해해문제적로봉우화수학모형.재수궤규화기출상,침대해로봉우화모형설계료유전산법.산법통과다충임무우선규칙생성초시충군이보증충군다양성.응용해유전산법대항목실례진행료구해,분석표명소구득적항목조도책략능구유효응대임무공기불학정성도치적수궤차이,구유교강적로봉성.삼수분석표명결책자가이통과조절모형권중계수유효평형해적가행성여최우성,유조우결책자근거풍험편호진행선택.