作為一種重要的生產(chǎn)調(diào)度類(lèi)型,Flow-shop生產(chǎn)調(diào)度廣泛應(yīng)用在制造企業(yè)的生產(chǎn)運(yùn)作中。而隨著制造企業(yè)生產(chǎn)工序及工藝日臻精益,手動(dòng)設(shè)備與自動(dòng)設(shè)備混合生產(chǎn)逐漸成為一種常見(jiàn)生產(chǎn)狀態(tài),因而對(duì)手動(dòng)設(shè)備與自動(dòng)設(shè)備混合型Flow-shop調(diào)度問(wèn)題的研究具有重要的現(xiàn)實(shí)意義。本文首先簡(jiǎn)要介紹了標(biāo)準(zhǔn)Flow-shop生產(chǎn)調(diào)度問(wèn)題,總結(jié)分析了當(dāng)前Flow-shop調(diào)度問(wèn)題的研究現(xiàn)狀,闡述了混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題研究的必要性以及現(xiàn)實(shí)意義；其次,本文針對(duì)混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題,在考慮了手動(dòng)設(shè)備因操作人員周期性上下班而呈現(xiàn)出工作時(shí)間與非工作時(shí)間相互交替的工作周期特點(diǎn)下,設(shè)置了非工作時(shí)間加工懲罰成本,結(jié)合工件交互期約束,提出了時(shí)間增量以及加班加工策略,在此基礎(chǔ)上以生產(chǎn)總懲罰成本最小化為優(yōu)化目標(biāo)建立了混合設(shè)備Flow-shop調(diào)度模型；再次,提出了針對(duì)混合設(shè)備Flow-shop生產(chǎn)調(diào)度問(wèn)題的改進(jìn)遺傳算法,該算法采用了基于基因優(yōu)劣排序的編碼方式,同時(shí)為增強(qiáng)種群繁衍的目的性,算法采用單染色體遍歷操作代替染色體交叉操作；最后,進(jìn)一步分析混合設(shè)備調(diào)度問(wèn)題,本文分別對(duì)雙機(jī)以及多機(jī)混合設(shè)備Flow... 

【文章來(lái)源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：66 頁(yè)

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

【部分圖文】：

圖１．２論文總體結(jié)構(gòu)??Ｆｉｇ．?１．２?Ｔｈｅ?ｌｏｇｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｐａｐｅｒ??

Ｆｉｇ．２．１?Ｔｈｅ?ｔｉｍｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｏｆ?ｍａｎｕａｌ?ｅｑｕｉｐｍｅｎｔ??手動(dòng)設(shè)備的工作周期Ｐｅ，由工作時(shí)間ＴＶ。和非工作時(shí)間７＞ｆ組成，當(dāng)操作人員進(jìn)??行加班加工而造成工件的完工時(shí)間進(jìn)入到設(shè)備的非加工時(shí)間內(nèi)，如圖２．１所示，在??非加工時(shí)間內(nèi)的加工時(shí)間稱(chēng)為加班加工時(shí)間了０＾當(dāng)Ｘ件的加工時(shí)間存在加班加工??時(shí)間則意味著該工件是由操作人員通過(guò)加班而完成，操作人員的加班工作存在著??額外的生產(chǎn)成本，即加班成本；同時(shí)隨著操作人員的加班時(shí)間的增加，操作人員??的工作意愿是逐漸減少，進(jìn)而間接的影響到了工件的完工質(zhì)量，從而進(jìn)一步的增??加了企業(yè)的Ａ產(chǎn)成本，因此本文在對(duì)混合巧備Ｆｌｏｗ－ｓｈｏｐ生產(chǎn)調(diào)度問(wèn)題進(jìn)行研巧時(shí)，??設(shè)置了手動(dòng)設(shè)備非加工時(shí)間加班加工懲巧成本。??當(dāng)手動(dòng)設(shè)備ＭＥ與自動(dòng)設(shè)備ＡＥ混合化產(chǎn)時(shí)，Ｗ雙機(jī)混合為例，如圖２．２所示。??手動(dòng)設(shè)備工作時(shí)間是一種離散狀態(tài)，而自動(dòng)設(shè)備的工作時(shí)問(wèn)是－種連續(xù)狀態(tài)。當(dāng)??具有工件交巧期的約束下，Ｗ生產(chǎn)總懲罰成本為優(yōu)化目標(biāo)構(gòu)連混合設(shè)備Ｆｌｏｗ－ｓｈｏｐ??生產(chǎn)調(diào)度模型時(shí)

?工作周期戶(hù)ｅ??圖２．１手動(dòng)設(shè)備時(shí)間分布圖??Ｆｉｇ．２．１?Ｔｈｅ?ｔｉｍｅ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｏｆ?ｍａｎｕａｌ?ｅｑｕｉｐｍｅｎｔ??手動(dòng)設(shè)備的工作周期Ｐｅ，由工作時(shí)間ＴＶ。和非工作時(shí)間７＞ｆ組成，當(dāng)操作人員進(jìn)??行加班加工而造成工件的完工時(shí)間進(jìn)入到設(shè)備的非加工時(shí)間內(nèi)，如圖２．１所示，在??非加工時(shí)間內(nèi)的加工時(shí)間稱(chēng)為加班加工時(shí)間了０＾當(dāng)Ｘ件的加工時(shí)間存在加班加工??時(shí)間則意味著該工件是由操作人員通過(guò)加班而完成，操作人員的加班工作存在著??額外的生產(chǎn)成本，即加班成本；同時(shí)隨著操作人員的加班時(shí)間的增加，操作人員??的工作意愿是逐漸減少，進(jìn)而間接的影響到了工件的完工質(zhì)量，從而進(jìn)一步的增??加了企業(yè)的Ａ產(chǎn)成本，因此本文在對(duì)混合巧備Ｆｌｏｗ－ｓｈｏｐ生產(chǎn)調(diào)度問(wèn)題進(jìn)行研巧時(shí)，??設(shè)置了手動(dòng)設(shè)備非加工時(shí)間加班加工懲巧成本。??當(dāng)手動(dòng)設(shè)備ＭＥ與自動(dòng)設(shè)備ＡＥ混合化產(chǎn)時(shí)，Ｗ雙機(jī)混合為例，如圖２．２所示。??手動(dòng)設(shè)備工作時(shí)間是一種離散狀態(tài)

【參考文獻(xiàn)】：
期刊論文
[1]考慮工時(shí)不確定的混合流水車(chē)間滾動(dòng)調(diào)度方法[J]. 張潔,秦威,宋代立.  機(jī)械工程學(xué)報(bào). 2015(11)
[2]基于多層編碼的遺傳-粒子群融合算法流水線優(yōu)化控制[J]. 侯媛彬,薛斐,鄭茂全,樊榮.  機(jī)械工程學(xué)報(bào). 2015(09)
[3]作業(yè)車(chē)間調(diào)度的空閑時(shí)間鄰域搜索遺傳算法[J]. 趙詩(shī)奎,方水良,顧新建.  計(jì)算機(jī)集成制造系統(tǒng). 2014(08)
[4]帶緩沖流水車(chē)間成組調(diào)度問(wèn)題的混合微分算法[J]. 鄭永前,謝松杭,錢(qián)偉俊.  計(jì)算機(jī)集成制造系統(tǒng). 2014(08)
[5]兩機(jī)flow-shop類(lèi)型模具熱處理車(chē)間批調(diào)度算法[J]. 黃錦鈿,劉建軍,陳慶新,毛寧.  計(jì)算機(jī)集成制造系統(tǒng). 2014(07)
[6]考慮設(shè)備周期性維護(hù)的流水車(chē)間生產(chǎn)調(diào)度優(yōu)化算法[J]. 張思源,陸志強(qiáng),崔維偉.  計(jì)算機(jī)集成制造系統(tǒng). 2014(06)
[7]鋼鐵企業(yè)以計(jì)劃調(diào)度為核心的生產(chǎn)運(yùn)行控制技術(shù)現(xiàn)狀與展望[J]. 鄭忠,龍建宇,高小強(qiáng),龔永民,呼萬(wàn)哲.  計(jì)算機(jī)集成制造系統(tǒng). 2014(11)
[8]基于排隊(duì)網(wǎng)模型的流水車(chē)間緩沖區(qū)容量?jī)?yōu)化[J]. 李翔,陳慶新,毛寧.  計(jì)算機(jī)集成制造系統(tǒng). 2014(04)
[9]高可再生能源滲透率下考慮預(yù)測(cè)誤差的微電網(wǎng)經(jīng)濟(jì)調(diào)度模型[J]. 趙波,薛美東,陳榮柱,林世溪,劉海濤.  電力系統(tǒng)自動(dòng)化. 2014(07)
[10]求解總拖期時(shí)間最小化流水車(chē)間調(diào)度問(wèn)題的多智能體進(jìn)化算法[J]. 王大志,劉士新,郭希旺.  自動(dòng)化學(xué)報(bào). 2014(03)

博士論文
[1]柔性作業(yè)車(chē)間調(diào)度方法研究[D]. 張國(guó)輝.華中科技大學(xué) 2009



本文編號(hào)：3109350