基于啟發(fā)式算法的單件車(chē)間作業(yè)排序研究.pdf

1、隨著市場(chǎng)競(jìng)爭(zhēng)的日益劇烈，大多數(shù)制造企業(yè)的生產(chǎn)方式正向著多品種小批量方向發(fā)展，因此面向單件小批量生產(chǎn)方式的單件車(chē)間作業(yè)排序問(wèn)題已成為一個(gè)具有代表性的研究問(wèn)題。
　　 本文在查閱大量相關(guān)文獻(xiàn)的基礎(chǔ)上，針對(duì)傳統(tǒng)單件車(chē)間作業(yè)排序問(wèn)題，分析原有模型的局限性，對(duì)排序模型進(jìn)行優(yōu)化，建立以誤工工件數(shù)最少為目標(biāo)函數(shù)的數(shù)學(xué)模型，此模型的建立解決了多個(gè)零件工序競(jìng)爭(zhēng)一臺(tái)設(shè)備時(shí)的工件排序問(wèn)題和一個(gè)零件工序可在多臺(tái)設(shè)備上加工時(shí)的設(shè)備選擇問(wèn)題。為了求解模型，

2、本文提出一種新的啟發(fā)式算法，使搜索在那些最有可能產(chǎn)生最優(yōu)解或近似最優(yōu)解的區(qū)域展開(kāi)，縮短搜索時(shí)間，提高工作效率。同時(shí)在此基礎(chǔ)上兼顧同類(lèi)機(jī)器各臺(tái)負(fù)荷必盡可能均勻的原則，通過(guò)合理調(diào)整各類(lèi)機(jī)器的數(shù)量，提高機(jī)器利用率，實(shí)現(xiàn)均衡生產(chǎn)。最后，本文通過(guò)具體實(shí)例的仿真和比較驗(yàn)證了此算法的可行性。
　　 通過(guò)本文模型的建立與求解，為解決單件車(chē)間作業(yè)排序問(wèn)題提供了一種可行的方法，具體實(shí)例驗(yàn)證了算法的可行性，總的說(shuō)來(lái)，本文對(duì)實(shí)際生產(chǎn)就有一定的指導(dǎo)意義。