计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2009年
11期
2160-2165
,共6页
项目调度%组合拍卖%资源约束%优化%动态资源价格
項目調度%組閤拍賣%資源約束%優化%動態資源價格
항목조도%조합박매%자원약속%우화%동태자원개격
project scheduling%combinatorial auction%resource constraint i optimization%dynamic resource price
为求解资源受限多项目调度问题,提出了一种基于组合拍卖机制的项目资源分配方法.该方法将单位时段的单位资源看作拍卖品,引入动态资源价格,将单个项目进度计划看作一个组合拍卖品.要求单个项目进度计划在满足任务紧前关系与资源约束的前提下,既要减少项目误期赔偿.又要降低项目资源成本.通过逐步调节不同资源在不同时段的价格,引导各项目合理利用不同时段的资源,从而解决各项目之间的资源冲突,实现资源受限多项目调度问题的整体优化.通过实际算例,演示了该方法的资源调配过程,并通过数字实验验证了该方法的有效性.
為求解資源受限多項目調度問題,提齣瞭一種基于組閤拍賣機製的項目資源分配方法.該方法將單位時段的單位資源看作拍賣品,引入動態資源價格,將單箇項目進度計劃看作一箇組閤拍賣品.要求單箇項目進度計劃在滿足任務緊前關繫與資源約束的前提下,既要減少項目誤期賠償.又要降低項目資源成本.通過逐步調節不同資源在不同時段的價格,引導各項目閤理利用不同時段的資源,從而解決各項目之間的資源遲突,實現資源受限多項目調度問題的整體優化.通過實際算例,縯示瞭該方法的資源調配過程,併通過數字實驗驗證瞭該方法的有效性.
위구해자원수한다항목조도문제,제출료일충기우조합박매궤제적항목자원분배방법.해방법장단위시단적단위자원간작박매품,인입동태자원개격,장단개항목진도계화간작일개조합박매품.요구단개항목진도계화재만족임무긴전관계여자원약속적전제하,기요감소항목오기배상.우요강저항목자원성본.통과축보조절불동자원재불동시단적개격,인도각항목합리이용불동시단적자원,종이해결각항목지간적자원충돌,실현자원수한다항목조도문제적정체우화.통과실제산례,연시료해방법적자원조배과정,병통과수자실험험증료해방법적유효성.