模糊Job-Shop調(diào)度問(wèn)題的研究與應(yīng)用.pdf

1、隨著全球經(jīng)濟(jì)一體化的到來(lái)，市場(chǎng)競(jìng)爭(zhēng)變得越來(lái)越激烈。企業(yè)只有改善生產(chǎn)管理才能在競(jìng)爭(zhēng)中處于不敗地位。研究資源、任務(wù)、時(shí)間和性能指標(biāo)四者關(guān)系的生產(chǎn)調(diào)度作為生產(chǎn)管理核心，逐步受到大家的重視，在此領(lǐng)域內(nèi)，車(chē)間作業(yè)調(diào)度(Job Shop Scheduling Problem，JSP)是最為典型和普遍的。JSP問(wèn)題已被證明是NP難問(wèn)題，具有復(fù)雜性和多目標(biāo)性等特點(diǎn)。長(zhǎng)期來(lái)以學(xué)者們利用各種智能計(jì)算方法來(lái)對(duì)其求解。其中遺傳算法因其弱依賴(lài)性和魯棒性被廣泛應(yīng)用

2、。目前大多數(shù)針對(duì)該問(wèn)題的研究都是靜態(tài)的，但在實(shí)際生產(chǎn)過(guò)程中，受到各種隨機(jī)因素的影響，產(chǎn)品的加工時(shí)間和交貨期是不確定的。所以本文在現(xiàn)有理論基礎(chǔ)上，基于遺傳算法深入研究了模糊JSP問(wèn)題。
　　 本文首先對(duì)生產(chǎn)調(diào)度問(wèn)題及其研究現(xiàn)狀進(jìn)行了闡述，給出車(chē)間作業(yè)調(diào)度問(wèn)題的定義，在此基礎(chǔ)上研究了JSP問(wèn)題的數(shù)學(xué)模型。針對(duì)遺傳算法在求解確定調(diào)度問(wèn)題中早熟和收斂速度慢等問(wèn)題，設(shè)計(jì)了一種基于工序編碼和雙點(diǎn)順位交叉(TPOX)算子的改進(jìn)遺傳算法，避免了

3、非法解的產(chǎn)生，大大加快了問(wèn)題最優(yōu)解的收斂速度。根據(jù)8個(gè)經(jīng)典Benchamarks算例對(duì)比實(shí)驗(yàn)，證明了該算法的有效性。其次，在模糊理論的基礎(chǔ)上，用三角模糊數(shù)和梯形模糊數(shù)來(lái)表示模糊加工時(shí)間和模糊交貨期，分三種情況定義了模糊JSP問(wèn)題的數(shù)學(xué)模型。針對(duì)基于模糊加工時(shí)間和模糊交貨期下的最大加權(quán)滿意度的目標(biāo)函數(shù)，運(yùn)用相似度的概念來(lái)初始化種群，設(shè)計(jì)求解該問(wèn)題遺傳算法，并深入討論了算法中適應(yīng)度值的計(jì)算方法。最后，用Sakawa提出的這類(lèi)問(wèn)題的經(jīng)典算例對(duì)