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

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

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