一個(gè)帶資源時(shí)間窗的多項(xiàng)目調(diào)度問題的優(yōu)化算法研究.pdf

1、資源約束多項(xiàng)目調(diào)度問題(RCMPSP)廣泛存在于企業(yè)的項(xiàng)目管理中，與項(xiàng)目成本和生產(chǎn)效率密切相關(guān)。由于企業(yè)項(xiàng)目管理的復(fù)雜性和多樣性，使得RCMPSP的問題模型各具特點(diǎn)，目前還沒有統(tǒng)一的處理模型。針對(duì)某企業(yè)項(xiàng)目管理的實(shí)際需求，本文在傳統(tǒng)的RCMPSP的基礎(chǔ)上加入了一些新的概念，如工件、工位、時(shí)間窗等，同時(shí)考慮了工件約束、工位約束、時(shí)間窗約束等復(fù)雜的約束關(guān)系，設(shè)定最大完工時(shí)間最小化為目標(biāo)，提出了一個(gè)帶資源時(shí)間窗的資源約束多項(xiàng)目調(diào)度問題模型(R

2、CMPSPTWC)，用以解決該企業(yè)項(xiàng)目管理中的實(shí)際問題。
　　首先，基于傳統(tǒng)的串行多項(xiàng)目進(jìn)度生成機(jī)制(SMPSGS)的思想，設(shè)計(jì)了適用于本課題的串行多項(xiàng)目進(jìn)度生成機(jī)制(ISMPSGS)，并結(jié)合七類用以決策的優(yōu)先規(guī)則來(lái)求解RCMPSPTWC問題。實(shí)驗(yàn)表明ISMPSGS是合理有效的且優(yōu)于SMPSGS，且基于ISMPSGS提出的啟發(fā)式算法可快速生成合理可行的初始解。
　　然后，研究了優(yōu)化初始解的元啟發(fā)式算法。通過分析RCMPSPT

3、WC的特點(diǎn)，本文發(fā)現(xiàn)工件轉(zhuǎn)移順序是制約調(diào)度結(jié)果的關(guān)鍵因素，因此設(shè)計(jì)了工件轉(zhuǎn)移順序隨機(jī)抽樣算法進(jìn)行驗(yàn)證，結(jié)果表明隨機(jī)確定工件轉(zhuǎn)移順序可得到更優(yōu)的結(jié)果。在此基礎(chǔ)上，將最大最小螞蟻系統(tǒng)(MMAS)應(yīng)用到工件轉(zhuǎn)移順序的選擇上，提出了基于ISMPSGS和MMAS的優(yōu)化算法。實(shí)驗(yàn)表明使用MMAS優(yōu)化工件轉(zhuǎn)移順序的選擇是合理有效的，并且ISMPSGS在元啟發(fā)式算法中同樣優(yōu)于SMPSGS。
　　最后，為了進(jìn)一步處理資源時(shí)間窗約束，提出了基于蟻群和