基于智能算法的車(chē)間生產(chǎn)調(diào)度研究.pdf

1、隨著經(jīng)濟(jì)的發(fā)展，企業(yè)間的競(jìng)爭(zhēng)愈演愈烈。為了增強(qiáng)企業(yè)競(jìng)爭(zhēng)力，企業(yè)必須要改善內(nèi)部生產(chǎn)管理，車(chē)間調(diào)度是改善內(nèi)部生產(chǎn)管理一個(gè)重要內(nèi)容。智能算法是解決調(diào)度問(wèn)題的有效方法，是生產(chǎn)調(diào)度研究的一個(gè)新階段。本文就是在現(xiàn)有的智能算法理論的基礎(chǔ)上研究了車(chē)間生產(chǎn)調(diào)度問(wèn)題。
　　 通過(guò)對(duì)生產(chǎn)調(diào)度問(wèn)題研究方法的回顧，結(jié)合車(chē)間調(diào)度問(wèn)題的復(fù)雜性和所調(diào)研工廠車(chē)間的情況，重點(diǎn)運(yùn)用了兩種智能搜索算法——遺傳算法和模擬退火算法。針對(duì)遺傳算法存在的局部收斂性，加入模擬退

2、火算法，設(shè)計(jì)了一種求解車(chē)間調(diào)度的混合算法。
　　 本文采用所設(shè)計(jì)的混合算法求解車(chē)間調(diào)度問(wèn)題。圍繞基于最小完成時(shí)間為目標(biāo)的車(chē)間調(diào)度問(wèn)題展開(kāi)研究，根據(jù)調(diào)研工廠的情況建立了車(chē)間生產(chǎn)調(diào)度的數(shù)學(xué)模型，在此基礎(chǔ)上根據(jù)兩種算法的特點(diǎn)設(shè)計(jì)遺傳算法和模擬退火算法的混合算法的基本流程和實(shí)現(xiàn)過(guò)程。并對(duì)算法中的編碼問(wèn)題、選擇、交叉、模擬退火等操作進(jìn)行了設(shè)計(jì)和分析。然后對(duì)提出的混合算法解決方案進(jìn)行了仿真試驗(yàn)計(jì)算，并分析了兩種算法的混合算法和單獨(dú)算法各自的