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

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

圖３．４?ＨＹ卷煙廠貯絲房進料行車分布圖??生產(chǎn)線的兩路進料對應２７個貯絲柜的三個分配行車，當兩條線同時選中某一個行??

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

相關期刊論文 前7條

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

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

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

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

5 段國林,查建中,徐安平,張滿囤;啟發(fā)式算法及其在工程中的應用[J];機械設計;2000年06期

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

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

相關博士學位論文 前1條

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

本文編號：2884291