基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車間作業(yè)調(diào)度問(wèn)題的研究.pdf

1、計(jì)算機(jī)集成制造系統(tǒng)(CIMS)能顯著提高企業(yè)的綜合經(jīng)濟(jì)效益，因而是當(dāng)前國(guó)內(nèi)、外各大中型企業(yè)研究與實(shí)施的熱點(diǎn)。生產(chǎn)計(jì)劃與調(diào)度系統(tǒng)作為實(shí)施CIMS工程中的一個(gè)重要組成部分，是計(jì)算機(jī)集成制造系統(tǒng)功能結(jié)構(gòu)模型中不可缺少的一個(gè)層次。調(diào)度問(wèn)題是組合優(yōu)化問(wèn)題，屬于NP問(wèn)題，近幾年各種智能計(jì)算方法逐漸被引入到調(diào)度問(wèn)題中，如遺傳算法、模擬退火算法等。 養(yǎng)護(hù)機(jī)械的生產(chǎn)特點(diǎn)是品種多、批量小(甚至是單件生產(chǎn))，而車間資源的有限性制約著能否有效利用車間現(xiàn)

2、有資源完成任務(wù)，以最快的速度響應(yīng)市場(chǎng)需求，促使制造型企業(yè)能否贏得市場(chǎng)競(jìng)爭(zhēng)。調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標(biāo)和約束，為每個(gè)加工對(duì)象確定具體的加工路線、時(shí)間、機(jī)器和操作等。優(yōu)良的調(diào)度策略對(duì)于提高生產(chǎn)系統(tǒng)的最優(yōu)性、提高經(jīng)濟(jì)效益都有著極大的作用。 本文主要研究了養(yǎng)護(hù)機(jī)械的作業(yè)車間調(diào)度問(wèn)題。 論文系統(tǒng)地介紹了作業(yè)車間調(diào)度理論及其發(fā)展?fàn)顩r、用于作業(yè)車間調(diào)度理論的優(yōu)化算法及其特點(diǎn)；針對(duì)養(yǎng)護(hù)機(jī)械的生產(chǎn)過(guò)程，描述了它的車間概況、現(xiàn)有生產(chǎn)工藝及常規(guī)