【夏侯雪1432622】基于adff的主動調(diào)度方法改進研究-資料下載頁
2025-03-24 11:34本頁面
【導讀】務(wù)工期不確定性條件下的主動調(diào)度方法，對主動調(diào)度中最重要的緩沖設(shè)置問題進行重點研究。實驗結(jié)果表明，SDFF在完工率和穩(wěn)定性方面均優(yōu)于ADFF。進度計劃中插入抵抗不確定性的緩沖區(qū)。Herroelen等學者對應(yīng)對不確定性的緩沖區(qū)設(shè)置方。確定性條件帶來的進度變化[1]。緩沖區(qū)設(shè)置尺寸跟任務(wù)工期息息相關(guān)，任務(wù)工期將在很大程度上影響緩沖設(shè)置的大小。想借助ADFF的思想，將緩沖大小平均分配到單個工序。并以蒙特卡羅仿真技術(shù)對資源受。限項目調(diào)度問題庫PSPLIB的標準問題集進行了仿真實驗。策變量，其提出了浮動時差因素的概念。后的工序權(quán)重系數(shù)總和。下面將給出一個具體案例，借此說明ADFF的具體性質(zhì)。在此假設(shè)工程工期為關(guān)鍵路徑的130%，則運用ADFF計算得到的各項參數(shù)如表。ADFF算法生成的計劃長度為天，相比基。，其中采用了與ADFF同樣的思想，即公式。前幾節(jié)介紹了已有的ADFF以及本文提出的標準差法，在本節(jié)中將進行仿真實驗分析，
【正文】 當 Buffer size=70%，完工率只有 15%，偏移成本也相應(yīng)有所降低。 SDFF 當 Buffer size=70%，完工率從 78%下降到了 27%，但與 ADFF 不同的是，隨著標準差的增大， SDFF 的偏移成本有所增高，當 Buffer size=70%，偏移成本從當 = 的 19 增加到 = 的 62，再到 = 的 77 時。 圖 70%Buffer size下 ADFF和 SDFF的完工率和偏移成本圖 圖 為 70%Buffer size 下 ADFF 和 SDFF 的完 工率和偏移成本。 橫軸為標準差，左縱軸為完工率，右縱軸為偏移成本。藍色線代表 ADFF 的完工率，由圖可知，隨著標準差的增加，完工率逐漸降低。紅色線為 SDFF 的完工率，如 ADFF 一樣，其完工率也是逐漸降低02040608010012014016018001020304050607080901000 1 70%buffer size下 ADFF的 TPCP 70%buffer size下 SDFF的 TPCP 70%buffer size下 ADFF的 cost 70%buffer size下 SDFF的 cost 《運籌學期末論文》 1432622 夏侯雪 的，這說明標準差與完工率是負相關(guān)關(guān)系。綠色線和紫色線分別為 ADFF 和 SDFF 的偏移成本，由圖 可知 ADFF 的成本隨著標準差的增加而減少， SDFF 卻逐漸升高，這構(gòu)成了兩種方法的顯著差異。 綜上所述。隨著工期偏移的增大， ADFF 和 SDFF 的完工率會有所降低，而偏移成本根據(jù)方法的不同，不同方法的趨勢有顯著差異，具體原因有待進一步的研究。 三、 結(jié)語 本文根據(jù) ADFF 提出了 SDFF 的思想，主要想將任務(wù)工期標準差也考慮到緩沖大小的設(shè)置中，力圖使緩沖設(shè)置更為全面。此外，本文最后對 ADFF 和 SDFF 均進行了仿真，并進行了結(jié)果的對比分析。 分析表明， SDFF 相比 ADFF 而言， SDFF 生成的計劃擁有更短的完工工期，而在同等緩沖大小情況下， SDFF 擁有更高的完工率， 說明 SDFF 用更小的緩沖區(qū)達到了更優(yōu)的完工率。不僅如此， SDFF 的偏移成本表現(xiàn)也優(yōu)于 ADFF，在有 些同等條件下僅為 ADFF 的二分之一甚至更少， 說明 SDFF 生成的計劃具有更好的穩(wěn)定性。因此 ， SDFF 在完工率和穩(wěn)定性方面均優(yōu)于 ADFF， 由此 證明 本文提出的 SDFF 更有效 。 參考文獻 [1] Herroelen WS, Leus R. Project scheduling under uncertainty: Survey and research potentials[J]. European Journal of Operational Research, 2021, 165: 289–306. [2] Tavares, L., Ferreira, J., Coelho, J., 1998. On the optimal management of project risk[J]. European Journal of Operational Research 107, 451–469. [3] S. Van de Vonder, E. Demeulemeester, W. Herroelen, , The tradeoff between stability and makespan in resourceconstrained project scheduling[J], International Journal of Production Research 44 (2) (2021) 215–236. [4] Willy Herroelen and Roel Leus. Robust and reactive project scheduling: a review and classification of procedures[J]. International Journal of Production Research. :8, 15991620. [5] Demeulemeester, E., Vanhoucke, M. and Herroelen, W., RanGen: a random work generator for activityonthenode works. J. Sched., 2021, 6, 17–38. [6] Kolisch, R., Sprecher, A. and Drexl, A., Characterization and generation of a general class ofresourceconstrained project scheduling problems[J]. Manage. Sci., 1995, 41, 1693–1703. [7] Van de Vonder, S., Demeulemeester, E., Leus, R. and Herroelen, W. (2021a). The use of buffers in project management: The tradeoff between stability and makespan[J]. International Journal of Production Economics, 2021, 97:227240.
公司管理相關(guān)推薦
鄂ICP備17016276號-1