计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
7期
1846-1855
,共10页
柔性资源约束%项目调度%资源替代%启发式算法
柔性資源約束%項目調度%資源替代%啟髮式算法
유성자원약속%항목조도%자원체대%계발식산법
flexible resource-constrained%project scheduling%resource substitution%heuristic algorithms
针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法.该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法.该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期.通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统.
針對資源間可相互替換的柔性資源約束項目調度問題,提齣一種啟髮式求解方法.該方法以項目活動網絡圖以及活動、資源間的相互關繫為基礎,對傳統併行調度產生方法進行瞭改進,設計瞭一種更有效的柔性資源替代方法.該替代方法首先為同一時刻所有可調度活動分配所需的各類資源,然後以各類資源的剩餘情況以及資源之間的替代關繫為基礎,優先選擇剩餘量最大的資源進行替代,保證活動都儘可能最早開始,以最小化項目工期.通過與現有方法的對比分析,驗證瞭啟髮式求解方法的有效性,同時開髮瞭操作簡便的柔性資源約束項目調度繫統.
침대자원간가상호체환적유성자원약속항목조도문제,제출일충계발식구해방법.해방법이항목활동망락도이급활동、자원간적상호관계위기출,대전통병행조도산생방법진행료개진,설계료일충경유효적유성자원체대방법.해체대방법수선위동일시각소유가조도활동분배소수적각류자원,연후이각류자원적잉여정황이급자원지간적체대관계위기출,우선선택잉여량최대적자원진행체대,보증활동도진가능최조개시,이최소화항목공기.통과여현유방법적대비분석,험증료계발식구해방법적유효성,동시개발료조작간편적유성자원약속항목조도계통.
