工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2013年
3期
72-76,88
,共6页
关键链%部分替代%受限资源%动态调度
關鍵鏈%部分替代%受限資源%動態調度
관건련%부분체대%수한자원%동태조도
critical chain%partially substitutability%constrained resource%dynamic scheduling
关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一.但现有研究主要针对资源能否更新,较少考虑资源的可替代性.针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的.采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型;运用混合重调度策略和改进粒子群算法进行了算法设计;设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法.
關鍵鏈上受限資源的優化調度,能有效提高繫統運作效率,是關鍵鏈項目管理的重要研究方嚮之一.但現有研究主要針對資源能否更新,較少攷慮資源的可替代性.針對此,研究瞭關鍵鏈上可被部分替代的受限資源調度問題,以達到提高資源利用率、降低成本等目的.採用α/β/γ三元組方法,將研究的問題描述為以最小化滯後時間和為目標,具有機器適用限製的併行異速機調度問題,併建立對應的數學模型;運用混閤重調度策略和改進粒子群算法進行瞭算法設計;設計瞭倣真算例,併通過算法比較錶明該方法在求解結果和問題求解規模上顯著優于傳統PSO、GA算法.
관건련상수한자원적우화조도,능유효제고계통운작효솔,시관건련항목관리적중요연구방향지일.단현유연구주요침대자원능부경신,교소고필자원적가체대성.침대차,연구료관건련상가피부분체대적수한자원조도문제,이체도제고자원이용솔、강저성본등목적.채용α/β/γ삼원조방법,장연구적문제묘술위이최소화체후시간화위목표,구유궤기괄용한제적병행이속궤조도문제,병건립대응적수학모형;운용혼합중조도책략화개진입자군산법진행료산법설계;설계료방진산례,병통과산법비교표명해방법재구해결과화문제구해규모상현저우우전통PSO、GA산법.