考慮資源閑置成本的多項目調(diào)度問題研究.pdf

1、資源受限多項目調(diào)度問題（Resource-Constrained Multi-Project Scheduling Problem，RCMPSP）是典型的組合優(yōu)化問題，屬于NP-hard問題。目的是考慮項目之間的資源共享關(guān)系、活動之間的時序關(guān)系和資源能力限制等條件，研究項目、活動之間的合理調(diào)度和資源有效利用問題。這一問題不僅具有豐富的理論研究價值，而且對企業(yè)提高資源利用率、縮短項目工期、降低項目管理成本也起著積極的意義，具有巨大的工程價

2、值。
　　資源的稀缺性是資源受限多項目調(diào)度的核心問題之一，受限資源利用率高低直接影響多項目的調(diào)度結(jié)果和多項目管理成本。經(jīng)典的資源受限多項目調(diào)度問題缺乏對資源利用效率和受限資源閑置成本的考慮，生成的進(jìn)度計劃未必是整體效用最優(yōu)的進(jìn)度方案。針對這一問題，本文提出了一種綜合考慮多項目工期延遲和資源閑置成本的多項目調(diào)度協(xié)同優(yōu)化模型，該模型以項目延遲成本和資源閑置成本之和最小為目標(biāo)函數(shù)，理論上實現(xiàn)了多項目在目標(biāo)成本最小情況下的整體最優(yōu)調(diào)度方案