多級多項(xiàng)目批量調(diào)度算法研究.pdf

1、多級多項(xiàng)目批量問題的求解是商業(yè)管理軟件的核心部分，用于求解批量問題的算法在提升商業(yè)管理軟件運(yùn)行效率過程中扮演重要的作用。在算法運(yùn)行階段，常常會(huì)出現(xiàn)許多不可行解，這些不可行解擠占種群并擾亂最優(yōu)解的搜索進(jìn)程。另外，目前多數(shù)算法對批量問題求解時(shí)，其結(jié)果的質(zhì)量非常依賴初始解的種群在解空間的分布。 本文提出了兩種考慮提前期以及Carryover類型調(diào)整結(jié)構(gòu)的多級多項(xiàng)目批量問題的模型。首先，采用二進(jìn)制編碼方式的自適應(yīng)遺傳算法對能力約束的多級

2、多項(xiàng)目批量問題進(jìn)行求解。自適應(yīng)遺傳算法通過控制交叉操作和變異操作的概率，使批量計(jì)算在計(jì)算初期傾向于全局搜索，而到了計(jì)算后期傾向于局部搜索。引入了免疫算法中的記憶細(xì)胞增強(qiáng)算法搜索效率，最后通過算例證明算法的搜索效率。 其次，本文對帶有Carryover調(diào)整形式、考慮提前期的多級多項(xiàng)目無能力約束批量問題進(jìn)行研究。由于數(shù)據(jù)結(jié)構(gòu)中的森林和物料清單的相似性，本文中將森林編碼方式引入到單親遺傳算法中，并采用該算法對無能力約束的多級多項(xiàng)目批量