具有柔性資源約束的優(yōu)化調(diào)度問(wèn)題研究.pdf

1、柔性資源客觀地存在于企業(yè)經(jīng)營(yíng)運(yùn)作的各個(gè)環(huán)節(jié)。產(chǎn)品開(kāi)發(fā)和生產(chǎn)是制造型企業(yè)運(yùn)營(yíng)的兩個(gè)關(guān)鍵環(huán)節(jié)，產(chǎn)品開(kāi)發(fā)項(xiàng)目調(diào)度和車(chē)間調(diào)度問(wèn)題是這兩個(gè)關(guān)鍵環(huán)節(jié)中的核心問(wèn)題。本文主要對(duì)具有柔性資源約束的產(chǎn)品開(kāi)發(fā)項(xiàng)目調(diào)度和流水車(chē)間調(diào)度相關(guān)問(wèn)題展開(kāi)研究。具有柔性資源約束的調(diào)度問(wèn)題比經(jīng)典調(diào)度問(wèn)題更為復(fù)雜，都是強(qiáng)NP-hard問(wèn)題。解決問(wèn)題的核心是模型和算法，有效的調(diào)度算法，可以大大提高資源的利用率和生產(chǎn)效益。因此，研究具有柔性資源約束的調(diào)度問(wèn)題不僅具有較大的理論意義

2、，而且具有相當(dāng)高的實(shí)用價(jià)值。本文的研究以國(guó)內(nèi)外已有的關(guān)于項(xiàng)目調(diào)度和車(chē)間調(diào)度等問(wèn)題的最新研究成果為基礎(chǔ)，采取系統(tǒng)建模方法、優(yōu)化理論、人工智能和Matlab6.5編程與仿真等手段進(jìn)行研究，提出問(wèn)題的數(shù)學(xué)表示方法、構(gòu)建有效的求解算法，得出有利于企業(yè)生產(chǎn)發(fā)展的參考性建議。本文主要圍繞下述幾個(gè)方面展開(kāi)研究工作并取得了以下成果： (1)分析柔性的基本概念，給出了柔性資源的定義，并提出采用資源-能力矩陣對(duì)資源柔性分布進(jìn)行表示的方法和資源柔性程

3、度的度量方法。 (2)討論了經(jīng)典資源約束項(xiàng)目調(diào)度問(wèn)題和流水車(chē)間調(diào)度問(wèn)題的基本理論和研究現(xiàn)狀，通過(guò)對(duì)經(jīng)典調(diào)度問(wèn)題基本假設(shè)的分析，提出了突破這些假設(shè)的本文所要研究的3個(gè)主要問(wèn)題：具有柔性資源約束的產(chǎn)品開(kāi)發(fā)項(xiàng)目調(diào)度問(wèn)題，具有柔性資源約束的流水車(chē)間調(diào)度問(wèn)題和具有學(xué)習(xí)效應(yīng)的柔性資源約束流水車(chē)間調(diào)度問(wèn)題。 (3)對(duì)具有柔性資源約束的產(chǎn)品開(kāi)發(fā)項(xiàng)目調(diào)度問(wèn)題進(jìn)行深入研究：提出了具有柔性資源約束項(xiàng)目調(diào)度問(wèn)題(FRCPSP)的數(shù)學(xué)表示方法；設(shè)

4、計(jì)了問(wèn)題求解的改進(jìn)遺傳算法，采用基于優(yōu)先權(quán)的自然數(shù)編碼方法，提出了采用拓?fù)渑判蚝妥畲罅骼碚撓嘟Y(jié)合的解碼方法，并設(shè)計(jì)了適用于該問(wèn)題的遺傳算子；通過(guò)計(jì)算機(jī)數(shù)據(jù)實(shí)驗(yàn)驗(yàn)證了算法求解問(wèn)題的性能，說(shuō)明了不同資源柔性程度和資源的技能分布對(duì)項(xiàng)目總工期的影響，指出合理的柔性資源調(diào)度方案對(duì)提高產(chǎn)品開(kāi)發(fā)系統(tǒng)效率的作用。 (4)對(duì)最小化調(diào)度時(shí)間表長(zhǎng)為目標(biāo)函數(shù)的具有柔性資源約束的流水車(chē)間調(diào)度(FRCFSS)問(wèn)題進(jìn)行了研究：闡述了問(wèn)題的假設(shè)條件，建立了整數(shù)

5、規(guī)劃模型；分析了問(wèn)題的強(qiáng)NP-hard特性；提出了有機(jī)結(jié)合啟發(fā)式算法、遺傳算法和禁忌搜索算法的問(wèn)題求解的改進(jìn)算法(MA)，該算法由3個(gè)模塊構(gòu)成，分別用于求解作業(yè)排序、柔性資源分配和工序開(kāi)始時(shí)間3個(gè)子問(wèn)題；大量的計(jì)算機(jī)數(shù)據(jù)實(shí)驗(yàn)說(shuō)明該算法具有較好的魯棒性和收斂性；通過(guò)比較經(jīng)典流水車(chē)間調(diào)度問(wèn)題和FRCFSS問(wèn)題的求解結(jié)果，說(shuō)明了對(duì)柔性資源合理調(diào)度，改進(jìn)了流水車(chē)間的生產(chǎn)績(jī)效。 (5)對(duì)具有學(xué)習(xí)效應(yīng)的柔性資源約束流水車(chē)間調(diào)度(FRCFSS