基于蟻群算法的半導(dǎo)體封裝測(cè)試生產(chǎn)線業(yè)務(wù)流程重組研究.pdf

1、該文從綜述企業(yè)業(yè)務(wù)流程重組、分形理論和蟻群算法開(kāi)始,針對(duì)企業(yè)業(yè)務(wù)流程重組,結(jié)合半導(dǎo)體封裝測(cè)試生產(chǎn)線的實(shí)際情況,在研究蟻群算法的基礎(chǔ)上,結(jié)合了一種半導(dǎo)體封裝測(cè)試生產(chǎn)線調(diào)度方法——滾動(dòng)優(yōu)化調(diào)度,并面向加工中心建立了基于蟻群算法的半導(dǎo)體封裝測(cè)試生產(chǎn)線調(diào)度策略模型,同時(shí)進(jìn)行了計(jì)算機(jī)仿真.該文的主要研究成果有:(1)按分形理論面向企業(yè)業(yè)務(wù)流程重組(BPR)進(jìn)行分解,結(jié)合實(shí)際的生產(chǎn)過(guò)程,著重研究技術(shù)流程重組.(2)結(jié)合蟻群算法,建立了半導(dǎo)體封裝測(cè)試

2、生產(chǎn)線的局部調(diào)度策略,并通過(guò)仿真證明了在生產(chǎn)實(shí)際中,策略的有效性和可重復(fù)性,并在此基礎(chǔ)上進(jìn)行擴(kuò)展,結(jié)合O-O思想,綜合了面向加工中心的基于蟻群算法的半導(dǎo)體封裝測(cè)試生產(chǎn)線調(diào)度策略模型.(3)提出了相關(guān)的滾動(dòng)優(yōu)化調(diào)度方法,其優(yōu)化過(guò)程不是一次離線完成,而是在線反復(fù)進(jìn)行優(yōu)化計(jì)算,并利用實(shí)時(shí)信息,很好地兼顧了優(yōu)化和反饋兩種思想.每次僅對(duì)批窗口進(jìn)行優(yōu)化,降低了問(wèn)題求解的規(guī)模.同時(shí)利用反饋思想及時(shí)彌補(bǔ)了生產(chǎn)中隨機(jī)不確定因素的影響.(4)以半導(dǎo)體封裝測(cè)