遺傳算法在ERP生產(chǎn)計(jì)劃系統(tǒng)的應(yīng)用與研究.pdf

1、在制造業(yè)的生產(chǎn)計(jì)劃管理方面，按照單項(xiàng)目無(wú)能力約束的批量生產(chǎn)計(jì)劃制定的計(jì)劃方案在實(shí)際執(zhí)行過(guò)程中效果不是很理想，其中主要的原因是所作的批量計(jì)劃方案超出了正常生產(chǎn)能力。有限能力約束的多項(xiàng)目批量生產(chǎn)計(jì)劃，即CLSP問(wèn)題(CapacitiedLotSizingProblem)考慮了生產(chǎn)能力約束，利用這種計(jì)劃做出的生產(chǎn)方案克服了無(wú)能力生產(chǎn)計(jì)劃所遇到的問(wèn)題。一般用智能優(yōu)化算法求解CLSP問(wèn)題，模擬退火算法、人工神經(jīng)元網(wǎng)絡(luò)、遺傳算法、禁忌搜索算法以及這

2、些算法的混合使用是近年來(lái)解決優(yōu)化問(wèn)題的主導(dǎo)方法，本文采用多級(jí)退火遺傳算法解決這一問(wèn)題。　　本文結(jié)合了遺傳算法和模擬退火算法，把Boltzmann機(jī)制、移民策略和罰函數(shù)引入到遺傳算法中來(lái)，在算法中注意時(shí)刻保留最優(yōu)值，既保證了算法能夠跳出局部最優(yōu)，又保證了在算法尋優(yōu)過(guò)程中適應(yīng)度保持逐步下降的趨勢(shì)，直到找到滿意的解。根據(jù)銀鴿公司的現(xiàn)實(shí)需要本文設(shè)計(jì)了一個(gè)企業(yè)資源規(guī)劃系統(tǒng)，其中決策支持部分的批量生產(chǎn)計(jì)劃的制定采用了這種多級(jí)退火遺傳算法，并且取得