多級多項目批量調度算法研究.pdf

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

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