基于遺傳算法的Job-Shop車間調(diào)度問題研究.pdf

1、如何提高單件產(chǎn)品作業(yè)車間調(diào)度型(Job-Shop型)的生產(chǎn)制造效率是人們一直關(guān)注和希冀解決的問題。由于其計(jì)算復(fù)雜性、動態(tài)約束性等特點(diǎn)，Job-Shop車間調(diào)度問題已經(jīng)被證明是一個NP(非確定性多項(xiàng)式)難問題，一直以來人們提出了各種智能算法和程序來加以解決，其中遺傳算法作為求解該類問題的一種重要手段之一，得到越來越多國內(nèi)外學(xué)者的重視。但是在這些研究和應(yīng)用過程中，較慢的收斂速度和較低的求解準(zhǔn)確度一直是這一研究的瓶頸。為了改善目前求解這類問題

2、的遺傳算法的性能，加快搜索最優(yōu)調(diào)度解的速度，本文以某企業(yè)分廠模具制造車間為研究背景，從遺傳算法的角度進(jìn)行了Job-Shop生產(chǎn)方式下的車間調(diào)度算法研究。 本文共分為三個部分： 第一部分為基礎(chǔ)理論部分(第一章)，指出了論文選題的重要性，并對該課題的國內(nèi)外研究現(xiàn)狀進(jìn)行了評述； 第二部分為項(xiàng)目背景部分(第二章)，對該項(xiàng)目企業(yè)分廠模具車間的生產(chǎn)環(huán)境、現(xiàn)狀、計(jì)劃控制流程以及生產(chǎn)特點(diǎn)進(jìn)行詳細(xì)闡述、分析與診斷； 第三部