隨著時代的發(fā)展,多品種和小批量生產(chǎn)模式成為主流,而且客戶的需求日趨多樣化,企業(yè)間競爭也日益激烈,企業(yè)必須不斷提升自身車間運作管理精細化和規(guī)范化水平才能在激烈的競爭中穩(wěn)操勝券。同時管理者必須對生產(chǎn)加工中可能遇到的工時不確定等隨機擾動事件進行必要的關(guān)注,在調(diào)度策略制定之前就充分考慮不確定性因素對生產(chǎn)造成的影響,從而制定應(yīng)對的調(diào)度方案,并在調(diào)度運行過程中不斷調(diào)整改進,以適應(yīng)這些可能存在的不確定性因素。當下企業(yè)的生產(chǎn)作業(yè)車間尤其是裝配作業(yè)車間,仍有很大一部分生產(chǎn)及裝配工序未能實現(xiàn)全自動化和機械化,仍有很多工序由工人手工操作完成。由于工人加工熟練度不同,不同工人對相同工序進行操作的完工時間也不盡相同,而且工人的完工時間受其身體狀況、心情狀況以及工作環(huán)境變化等多種因素共同影響,這就導(dǎo)致加工工時呈現(xiàn)必然的不確定性。工時不確定性是可能影響整個調(diào)度方案執(zhí)行效果的一類主要的不確定性因素,其可能產(chǎn)生產(chǎn)品拖期完工和提前完工等情況,在當前準時制生產(chǎn)的大背景下,無論提前完工抑或是拖期完工都會給企業(yè)帶來額外的成本,并增加企業(yè)違約的風(fēng)險,這都是企業(yè)所力圖避免的。裝配作業(yè)車間調(diào)度問題工序約束更為復(fù)雜并且可能存在多個裝配... 

【文章來源】：南京農(nóng)業(yè)大學(xué)江蘇省 211工程院校 教育部直屬院校

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖１－１車間調(diào)度問題的描述圖??Ｆｉ．?１－１?Ｄｅｓｃｒｉｔｉｏｎ?ｏｆ?ｓｈｏｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍ??

所示。??［―?單機調(diào)度問題??一并行機調(diào)度問題???系統(tǒng)復(fù)雜度?開放車間調(diào)度問題??一Ｊ流水車間調(diào)度問題??車?￣——??？?Ｌ＿作業(yè)車間調(diào)度問題??調(diào)??????？?Ｈ動態(tài)車間調(diào)度問題??２?加工情況?．．．．．＝??＾?１—靜態(tài)車間調(diào)度問題??分?—??類?Ｈ費用指標調(diào)度問題??性能指標??＾性能指標調(diào)度問題??ｐ－確定性車間調(diào)度???加工環(huán)境?＿＿＾＾＿＿＿—????不確定性車間調(diào)度??圖１－２車間調(diào)度問題分類圖??Ｆｉｇ．?１－２?Ｗｏｒｋｓｈｏｐ?ｓｃｈｅｄｕｌｉｎｇ?ｐｒｏｂｌｅｍ?ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｍａｐ．??１．３．２作業(yè)車間調(diào)度問題的研究概述??１９５４年，Ｊｏｈｎｓｏｎ［７］從Ｆｌｏｗ－ｓｈｏｐ調(diào)度問題的研宄入手開始研宄作業(yè)車間調(diào)度問題??理論，他通過研究兩臺設(shè)備的加工產(chǎn)品順序安排問題，目標為實現(xiàn)最大完工時間最小??化，提出了一種求解最優(yōu)排序方式的方法。隨后引發(fā)了調(diào)度理論研究的熱潮，眾多學(xué)??者將目光關(guān)注到生產(chǎn)調(diào)度領(lǐng)域。相比起國外，我國的調(diào)度問題研究起步較晚，１９７５??年學(xué)者越民義、韓繼業(yè)等［８］首先在國內(nèi)進行這一問題的研究，提出了?“ｎ個產(chǎn)品在ｍ??臺機器上加工順序安排的問題”。在五、六十年代，學(xué)者們多采用運籌學(xué)方法來求解??調(diào)度問題，整數(shù)規(guī)劃和分支定界法得到普遍應(yīng)用。到了七十年代，隨著復(fù)雜算法的研??４??

?第二章相關(guān)概念和理論介紹???ｔ?ｉ???隨機產(chǎn)生初始種群??￣?１???±???ｒ＞?計算并評價適應(yīng)度值??定是否滿足終止條彳＾??Ｎ???Ｉ???選擇操作??ｉ???±???交叉操作?Ｙ???Ｉ???—?變異操作??輸出優(yōu)化磕果?？－???５；???〔?＿?＿結(jié)束??圖２－１?—般遺傳算法的流程圖??Ｆｉｇ．２－１?Ｇｅｎｅｒａｌ?ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??２．１．５遺傳算法的特點??遺傳算法是模仿和借鑒生物進化思想形成的一種隨機搜索的智能優(yōu)化算法，其主??要優(yōu)點有：??（１）群體搜索特性。遺傳算法能對種群中多個個體在多個方向進行搜索，有很??強的并行處理能力和較強的全局搜索性能。??（２）可擴展性。遺傳算法可擴展性好，易于實現(xiàn)與其他智能算法的結(jié)合，既吸??收其他算法的長處，又保留了遺傳算法的特性。??（３）適應(yīng)性。遺傳算法不局限于特定問題，對所有問題具有通用性，在使用時??只需針對具體問題給出可行解的編碼，使得遺傳算法具有較強的普適性。??（４）不易陷入局部最優(yōu)。全局尋優(yōu)能力強，可以有效降低適應(yīng)度函數(shù)不連續(xù)、??非規(guī)則或有噪聲等不利條件的影響。??然而遺傳算法的缺陷也不容忽視：??１）編碼過程復(fù)雜，導(dǎo)致產(chǎn)生不準確性。??１３??

【參考文獻】：
期刊論文
[1]不確定條件下基于遺傳算法的作業(yè)車間調(diào)度問題[J]. 彭運芳,高雅,夏蓓鑫.  上海大學(xué)學(xué)報(自然科學(xué)版). 2016(06)
[2]知識化制造環(huán)境下航空發(fā)動機裝配線調(diào)度及自重構(gòu)[J]. 萬曉琴,嚴洪森,汪崢.  自動化學(xué)報. 2015(01)
[3]工序加工時間不確定條件下作業(yè)車間調(diào)度問題的區(qū)間數(shù)求解方法[J]. 楊宏安,王周鋒,呂陽陽,席志成,王宏浩.  計算機集成制造系統(tǒng). 2014(09)
[4]隨機工時下柔性加工車間的魯棒優(yōu)化調(diào)度方法[J]. 唐秋華,何明,何曉霞,張利平,C.A.Floudas.  計算機集成制造系統(tǒng). 2015(04)
[5]知識化制造環(huán)境下航空發(fā)動機裝配車間自進化[J]. 姜天華,嚴洪森,汪崢.  控制與決策. 2014(07)
[6]全自適應(yīng)遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 潘穎,解曉宇,薛冬娟,謝忠東.  牡丹江大學(xué)學(xué)報. 2014(03)
[7]自適應(yīng)遺傳算法求解模糊作業(yè)車間調(diào)度問題[J]. 楊建斌,孫樹棟,牛剛剛,王萌.  機械科學(xué)與技術(shù). 2013(01)
[8]基于改進遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 張國輝,石楊.  機械科學(xué)與技術(shù). 2011(11)
[9]大規(guī)模作業(yè)車間多瓶頸調(diào)度算法[J]. 翟穎妮,孫樹棟,楊宏安,牛剛剛,袁宗寅.  計算機集成制造系統(tǒng). 2011(07)
[10]含裝配約束的作業(yè)調(diào)度問題及遺傳解碼算法[J]. 王林平,賈振元,王福吉,孟凡斌.  大連理工大學(xué)學(xué)報. 2010(04)

博士論文
[1]基于自然啟發(fā)式算法的作業(yè)車間調(diào)度問題理論與應(yīng)用研究[D]. 張超勇.華中科技大學(xué) 2007

碩士論文
[1]不確定條件下基于遺傳算法的作業(yè)車間調(diào)度問題研究[D]. 高雅.上海大學(xué) 2015
[2]多目標模糊項目調(diào)度優(yōu)化方法研究[D]. 何江英.哈爾濱理工大學(xué) 2010



本文編號：3106107