生產(chǎn)車(chē)間的作業(yè)調(diào)度問(wèn)題一直是生產(chǎn)企業(yè)研究的一個(gè)熱點(diǎn)問(wèn)題。很多資料已經(jīng)證明大部分車(chē)間生產(chǎn)作業(yè)調(diào)度問(wèn)題是NP完全問(wèn)題,這類(lèi)問(wèn)題求解過(guò)程的計(jì)算量隨問(wèn)題復(fù)雜程度呈指數(shù)增長(zhǎng),求得最優(yōu)解非常困難。啟發(fā)式算法不僅具有實(shí)現(xiàn)相對(duì)容易的優(yōu)點(diǎn),而且在實(shí)際生產(chǎn)過(guò)程中面對(duì)復(fù)雜的調(diào)度問(wèn)題可以保持良好的算法性能,因此,在生產(chǎn)調(diào)度算法的設(shè)計(jì)過(guò)程中被廣泛采用。本文研究的對(duì)象是煙草企業(yè)煙絲生產(chǎn)環(huán)節(jié)的生產(chǎn)調(diào)度排程優(yōu)化問(wèn)題。研究的具體對(duì)象是兩條并行的生產(chǎn)流水線(xiàn),這兩條生產(chǎn)線(xiàn)不完全相同又有公共部分。在工藝路徑、設(shè)備性能、產(chǎn)品配方、設(shè)備連接關(guān)系等多重約束下,生產(chǎn)調(diào)度變得異常復(fù)雜。通過(guò)生產(chǎn)歷史數(shù)據(jù)描述了生產(chǎn)調(diào)度的現(xiàn)狀及問(wèn)題,提出了優(yōu)化改進(jìn)需求。制絲車(chē)間兩條并行的流水線(xiàn),經(jīng)常因?yàn)闋?zhēng)奪公共部分資源而發(fā)生沖突,浪費(fèi)生產(chǎn)資源,造成生產(chǎn)實(shí)際時(shí)間遠(yuǎn)大于理論生產(chǎn)時(shí)間。因此,本文設(shè)計(jì)了一種基于生產(chǎn)時(shí)間的二重優(yōu)先分配啟發(fā)式算法,首先根據(jù)優(yōu)先分配規(guī)則排列所有的生產(chǎn)任務(wù),在此基礎(chǔ)上對(duì)生產(chǎn)任務(wù)進(jìn)行二次啟發(fā)式優(yōu)化,以求得煙絲生產(chǎn)調(diào)度排程具有一定的柔性,能夠抵御一些短暫的突發(fā)問(wèn)題。然而在實(shí)際生產(chǎn)過(guò)程中,不可能完全按照既定計(jì)劃執(zhí)行,設(shè)備故障、執(zhí)行偏差等都會(huì)對(duì)調(diào)度排程產(chǎn)生影響,因此,本文在靜態(tài)調(diào)度的基礎(chǔ)上設(shè)計(jì)了一些異常情況下的動(dòng)態(tài)調(diào)度算法,以保證生產(chǎn)調(diào)度排程始終處于較優(yōu)水平。最后,以HY卷煙廠(chǎng)生產(chǎn)實(shí)際數(shù)據(jù)舉例,通過(guò)模擬生產(chǎn)調(diào)度排程流程驗(yàn)證了設(shè)計(jì)算法的有效性。
【學(xué)位單位】：南京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：F426.8;F273
【部分圖文】：

?Ｉ?ｋ．、）??圖３．２?ＨＹ卷煙廠(chǎng)生產(chǎn)組織工作流程圖??如圖３．２所示，描述了?ＨＹ卷煙廠(chǎng)生產(chǎn)組織工作流程，各個(gè)部門(mén)各司其職，一步步??從年計(jì)劃分解為月計(jì)劃和周計(jì)劃。??３．２?ＨＹ卷煙廠(chǎng)制絲車(chē)間柔性資源及約束分析??柔性的概念在企業(yè)中的運(yùn)用最早是在ＦＭＳ?（ｆｌｅｘｉｂｌｅ?ｍａｎｕｆａｃｔｕｒｉｎｇ?ｓｙｓｔｅｍ，柔性制造??系統(tǒng)）中。依照柔性資源所指的對(duì)象不同，如：Ｂｒ〇ｗｎｅＭ在前任的基礎(chǔ)上把柔性分為：??過(guò)程柔性、機(jī)器柔性、路徑柔性、產(chǎn)品柔性、擴(kuò)展柔性、產(chǎn)量柔性、生產(chǎn)柔性和操作柔??性等八種類(lèi)型。Ｓｅｔｈｉ？等在Ｂｒｏｗｎｅ的基礎(chǔ)上添加了物料輸送柔性、程序柔性和市場(chǎng)柔??性，形成了十一中類(lèi)型，本節(jié)將對(duì)照這些柔性類(lèi)型進(jìn)行詳細(xì)的分析。??３．２．１工藝路徑的柔性及約束??前面的章節(jié)提到了?ＨＹ卷煙廠(chǎng)制絲車(chē)間的工藝路徑，共有５條，分別是Ｚ１Ｓ、Ｚ１Ｈ、??Ｑ１Ｓ、Ｑ１Ｈ、Ｑ１Ｇ。表３．１匯總了?ＨＹ卷煙廠(chǎng)目前在產(chǎn)的牌號(hào)和工藝路徑的對(duì)比

圖３．４?ＨＹ卷煙廠(chǎng)貯絲房進(jìn)料行車(chē)分布圖??生產(chǎn)線(xiàn)的兩路進(jìn)料對(duì)應(yīng)２７個(gè)貯絲柜的三個(gè)分配行車(chē)，當(dāng)兩條線(xiàn)同時(shí)選中某一個(gè)行??

ＨＹ卷煙廠(chǎng)貯絲房對(duì)應(yīng)于卷包車(chē)間的出料口有１０個(gè)，生產(chǎn)調(diào)度人員每天需要分別對(duì)??１０個(gè)出料口的當(dāng)日煙絲需求量進(jìn)行計(jì)算。制絲車(chē)間的生產(chǎn)排程采用的是根據(jù)需求量“倒??推”的方式，具體流程如圖３．５所示：??生產(chǎn)＊度??Ｍｆ－??．．．?一．??ＳＡＰ??ＭＥＳ??■ｎｗｕｉｓ?ｉｎｘｆ？ａ?Ｂｉａｓ＊?ｃ＆ｇ???Ｙ?否可以？＾＞??Ｎ?Ｎ??ｆ．＇?????ｍ；?ｙ?＾?ｊ??圖３．５?ＨＹ卷煙廠(chǎng)煙絲生產(chǎn)調(diào)度排程流程圖??從圖３．?５可以看出，生產(chǎn)調(diào)度人員在確定日生產(chǎn)批次數(shù)量時(shí)主要有如下幾個(gè)步驟：??（１）
【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 劉艷麗;劉希玉;;啟發(fā)式算法在計(jì)劃排產(chǎn)中的應(yīng)用[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年03期

2 牛群;顧幸生;;基于啟發(fā)式規(guī)則的新型進(jìn)化算法在流水車(chē)間調(diào)度中的應(yīng)用[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年12期

3 曹全軍;初紅艷;費(fèi)仁元;;啟發(fā)式算法和遺傳算法在生產(chǎn)調(diào)度中的應(yīng)用[J];中國(guó)機(jī)械工程;2006年S2期

4 戰(zhàn)德臣,陳偉,王忠杰;基于啟發(fā)式規(guī)則的混合遺傳算法及其在生產(chǎn)計(jì)劃優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2003年08期

5 段國(guó)林,查建中,徐安平,張滿(mǎn)囤;啟發(fā)式算法及其在工程中的應(yīng)用[J];機(jī)械設(shè)計(jì);2000年06期

6 陳華平,ustc.edu.cn,黃劉生,ustc.edu.cn;啟發(fā)式任務(wù)調(diào)度中的處理器選擇策略[J];軟件學(xué)報(bào);1999年11期

7 楊盛，吳澄;正規(guī)Petri網(wǎng)及其逆向最優(yōu)調(diào)度[J];控制理論與應(yīng)用;1996年04期

相關(guān)博士學(xué)位論文 前1條

1 宋存利;生產(chǎn)調(diào)度問(wèn)題及其智能優(yōu)化算法研究[D];大連理工大學(xué);2011年

本文編號(hào)：2884291