制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2009年
6期
102-105,119
,共5页
敬石开%苏青%汪艳兵%常好丽
敬石開%囌青%汪豔兵%常好麗
경석개%소청%왕염병%상호려
贪心策略%资源约束%项目调度%多项目
貪心策略%資源約束%項目調度%多項目
탐심책략%자원약속%항목조도%다항목
项目实施过程中往往涉及到不同项目之间的资源共享与;中突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期及多项目的总工期是一个重要的问题.本文在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并设计了基于贪心策略的多项目调度算法.通过具体实例的应用和与其它算法的比较,验证了该方法的可行性.
項目實施過程中往往涉及到不同項目之間的資源共享與;中突,因此在資源受限的情況下如何調度項目以滿足不同項目的資源要求併縮短各項目工期及多項目的總工期是一箇重要的問題.本文在對該問題進行分析的基礎上,建立瞭資源約束下的多項目調度問題的數學模型,併設計瞭基于貪心策略的多項目調度算法.通過具體實例的應用和與其它算法的比較,驗證瞭該方法的可行性.
항목실시과정중왕왕섭급도불동항목지간적자원공향여;중돌,인차재자원수한적정황하여하조도항목이만족불동항목적자원요구병축단각항목공기급다항목적총공기시일개중요적문제.본문재대해문제진행분석적기출상,건립료자원약속하적다항목조도문제적수학모형,병설계료기우탐심책략적다항목조도산법.통과구체실례적응용화여기타산법적비교,험증료해방법적가행성.