基于約束傳播技術(shù)的資源受限項(xiàng)目調(diào)度問(wèn)題求解算法.pdf

1、利用企業(yè)現(xiàn)有資源降低生產(chǎn)成本、提高經(jīng)濟(jì)效益并為用戶提供更好的服務(wù)一直是現(xiàn)代企業(yè)面臨的重要課題,而這些問(wèn)題可以通過(guò)制定合理、高效的生產(chǎn)計(jì)劃解決,至少部分地解決。資源受限工程調(diào)度問(wèn)題(RCPSPs)在單件或小批量生產(chǎn)方式企業(yè)中有著廣泛應(yīng)用,尤其在依定單生產(chǎn)的企業(yè)中顯示出了越來(lái)越更重要的作用。在理論上,該問(wèn)題模型豐富,而且多屬于NP-hard問(wèn)題,求解困難。因此,對(duì)RCPSPs的研究在理論上和實(shí)際應(yīng)用中都有著重要意義。
　　 本文針對(duì)

2、RCPSPs開展了以下研究工作:
　　 (1)對(duì)項(xiàng)目調(diào)度問(wèn)題的分類與模型進(jìn)行了簡(jiǎn)要說(shuō)明,對(duì)累積調(diào)度問(wèn)題的約束傳播算法從兩個(gè)方面進(jìn)行了介紹,一方面是占先問(wèn)題,另一方面是非占先問(wèn)題。
　　 (2)基于對(duì)累積調(diào)度問(wèn)題的約束傳播方法的研究與分析,提出了一個(gè)新的約束傳播方法一具有優(yōu)先關(guān)系的累積調(diào)度問(wèn)題的約束傳播算法,應(yīng)用問(wèn)題實(shí)例說(shuō)明了算法的約束傳播效果。
　　 (3)設(shè)計(jì)了結(jié)合約束傳播技術(shù)的求解RCPSP的遺傳局域搜索算法