非緊密銜接工序車(chē)間作業(yè)調(diào)度方法的研究與設(shè)計(jì).pdf

1、隨著高新技術(shù)特別是信息技術(shù)的迅速發(fā)展、客戶(hù)需求的快速變化及經(jīng)濟(jì)的全球化，企業(yè)對(duì)加強(qiáng)技術(shù)與管理的改進(jìn)與創(chuàng)新、提高企業(yè)的競(jìng)爭(zhēng)力，提出了迫切的需求。而生產(chǎn)與運(yùn)作管理的核心是生產(chǎn)車(chē)間調(diào)度問(wèn)題能否高效地獲得優(yōu)化解，因此，研究生產(chǎn)車(chē)間調(diào)度問(wèn)題具有很大的理論意義和現(xiàn)實(shí)價(jià)值。 本文首先詳細(xì)介紹了生產(chǎn)車(chē)間調(diào)度問(wèn)題的目標(biāo)、類(lèi)型及研究現(xiàn)狀，并就該類(lèi)問(wèn)題的數(shù)學(xué)模型與相關(guān)算法，如啟發(fā)式方法、進(jìn)化算法、鄰域搜索法等進(jìn)行了探討，并指出了其存在的不足。然后對(duì)當(dāng)

2、前車(chē)間調(diào)度研究在現(xiàn)實(shí)中的存在的問(wèn)題進(jìn)行了總結(jié)并提出非緊密銜接工序調(diào)度問(wèn)題，最后詳細(xì)闡述了對(duì)于非緊密銜接工序調(diào)度問(wèn)題的解決方法和算法設(shè)計(jì)方面的研究情況。針對(duì)大多數(shù)研究忽視工序間延遲約束和裝配約束下車(chē)間調(diào)度問(wèn)題的情況，提出一類(lèi)非緊密銜接工序調(diào)度問(wèn)題。首先說(shuō)明了研究解決該類(lèi)問(wèn)題的必要性，構(gòu)建了它的數(shù)學(xué)模型，提出標(biāo)準(zhǔn)工序、延遲工序和擴(kuò)展加工工藝樹(shù)概念；然后設(shè)計(jì)了一種由非緊密銜接工序調(diào)度模型轉(zhuǎn)換為緊密銜接工序調(diào)度模型的調(diào)度策略，并分析了模型轉(zhuǎn)換后

3、對(duì)相應(yīng)調(diào)度算法復(fù)雜度的影響；最后用實(shí)例進(jìn)行了模擬計(jì)算，驗(yàn)證了調(diào)度策略的可行性和有效性。在對(duì)非緊密銜接工序調(diào)度問(wèn)題進(jìn)一步研究的基礎(chǔ)上，通過(guò)對(duì)擬關(guān)鍵路徑和最佳適應(yīng)調(diào)度算法進(jìn)一步完善，設(shè)計(jì)了一種通過(guò)優(yōu)先調(diào)度延遲工序，對(duì)標(biāo)準(zhǔn)工序分批采用擬關(guān)鍵路徑法和最佳適應(yīng)調(diào)度法，同時(shí)考慮關(guān)鍵設(shè)備上標(biāo)準(zhǔn)工序盡量緊湊的非緊密銜接工序的動(dòng)態(tài)調(diào)度算法。并通過(guò)實(shí)例驗(yàn)證，表明了所提出的調(diào)度算法不僅能夠較好地解決更具實(shí)際意義的動(dòng)態(tài)非緊密銜接工序調(diào)度問(wèn)題，而且能夠擴(kuò)展解決動(dòng)