生產(chǎn)調(diào)度問題是生產(chǎn)過程中存在的經(jīng)典問題之一,它伴隨著工業(yè)化大生產(chǎn)的出現(xiàn)而產(chǎn)生,但其真正的發(fā)展還是在近幾十年。在目前全球金融危機(jī)的大背景下,中國(guó)的機(jī)械加工行業(yè)將會(huì)面臨更多的困難,包括經(jīng)營(yíng)風(fēng)險(xiǎn)加大、資金鏈趨緊導(dǎo)致流動(dòng)資金嚴(yán)重不足、訂單要求越來(lái)越高致使難以滿足要求等等,這一切都使得加工企業(yè),特別是中小型加工企業(yè)競(jìng)爭(zhēng)加劇,如果不加以改變很可能就會(huì)被淘汰出局。而要提高其企業(yè)競(jìng)爭(zhēng)力,增強(qiáng)其抵御金融危機(jī)的影響能力,除了在技術(shù)革新方面需要努力之外,更重要的是需要設(shè)計(jì)和制定出適合其企業(yè)自身特點(diǎn)的生產(chǎn)管理和調(diào)度規(guī)劃計(jì)劃,使之能夠在現(xiàn)有設(shè)備基礎(chǔ)上降低成本,提高效益,提高資金流動(dòng)速度,提高對(duì)訂單要求反映的及時(shí)性和有效性,提高企業(yè)信譽(yù),從而從“軟件”上提高企業(yè)的競(jìng)爭(zhēng)力。本文以機(jī)械加工過程中的生產(chǎn)調(diào)度問題為研究對(duì)象,結(jié)合上海精正機(jī)械設(shè)備有限公司的生產(chǎn)加工的實(shí)際情況,通盤考慮各種約束條件,建立起各種不同的調(diào)度模型,然后分析模型的特征和性質(zhì),提出針對(duì)性的算法,對(duì)加工參數(shù)進(jìn)行優(yōu)化,并最終通過計(jì)算機(jī)編程和系統(tǒng)仿真的方式對(duì)其進(jìn)行計(jì)算,驗(yàn)證模型的合理性和算法的有效性。通過對(duì)機(jī)械加工過程中各類成分構(gòu)成的分析和歸納以及對(duì)加工過程... 

【文章來(lái)源】：華東理工大學(xué)上海市 211工程院校 教育部直屬院校

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

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

【部分圖文】：

總成本隨到達(dá)時(shí)間變化

本章小結(jié)本章介紹了由交貨期限制的調(diào)度問題的分類和性質(zhì)，并針對(duì)含有完工時(shí)間的同權(quán)重單邊懲罰的總誤工問題進(jìn)行了討論，將針對(duì)單機(jī)同權(quán)重單邊懲罰的總工問題的定理改進(jìn)并推過到了還有完工時(shí)間的，符合成本分析模型使用的目標(biāo)數(shù)下，并針對(duì)這一目標(biāo)函數(shù)改進(jìn)了已有的偽多項(xiàng)式算法，并進(jìn)一步分析了此算的特征，進(jìn)一步提出了能提高算法效率的改進(jìn)措施。另外，本文還針對(duì)工件在線調(diào)度問題以及批次交貨期的問題進(jìn)行了介紹，并論了成本分析模型的多批工件在線可重調(diào)度形式，提出了針對(duì)這一問題的相算法，并利用實(shí)際例子證明了此模型的有效性和實(shí)用性。實(shí)際計(jì)算結(jié)果表明，的到達(dá)時(shí)間對(duì)總成本和參與重調(diào)度工件的數(shù)量起著決定性作用;總成本隨重系數(shù)的變化而呈線性狀態(tài)變化，重調(diào)度系數(shù)的有效范圍隨到達(dá)時(shí)間的不同而。

線性增函數(shù)段。為了進(jìn)一步弄清楚模型個(gè)參數(shù)對(duì)這三段函數(shù)形態(tài)和位置的影響，我們分別計(jì)算平均交貨期不變的情況下，不同交貨期方差下曲線的不同形式，結(jié)果如圖4.2所示，圖中，總懲罰值單位是元:——。.5倍方差 差一一一1倍方差 差...·..一2倍方差差20睽偽潺8。}·\__//-一嗯苦交貨期倍數(shù)圖4.2不同交貨期方差對(duì)總懲罰值的影響 Fig.4.2InflueneeoftheDifferent、妞 rianceforDue一 timetoWllolePenalty通過上圖可見，即使在平均交貨期相同的情況下，交貨期方差不同也會(huì)引起總懲罰值的差別。具體分析可知，當(dāng)交貨期方差比較小時(shí)，總懲罰值在平均交貨期變化時(shí)變化幅度比較小，并且非線性變化的過渡段比較長(zhǎng)，最佳交貨期值也相對(duì)較大。當(dāng)平均交貨期較小時(shí)，各工件方差較大的批次總懲罰值較小;反之，若平均交貨期較大時(shí)，各工件方差較小的批次總懲罰值較小。通過上圖所反映出的性質(zhì)我們可知

【參考文獻(xiàn)】：
期刊論文
[1]基于貪心策略的資源約束多項(xiàng)目調(diào)度方法[J]. 敬石開,蘇青,汪艷兵,常好麗.  制造業(yè)自動(dòng)化. 2009(06)
[2]遺傳算法中選擇交叉策略的改進(jìn)[J]. 馮冬青,王非,馬雁.  計(jì)算機(jī)工程. 2008(19)
[3]車間生產(chǎn)調(diào)度系統(tǒng)的虛擬仿真研究[J]. 王亞輝,夏芳臣,劉建勝,熊君星.  現(xiàn)代制造工程. 2007(12)
[4]金剛石銑刀線切割加工參數(shù)優(yōu)化系統(tǒng)[J]. 馮莉,金維洙.  工具技術(shù). 2007(10)
[5]機(jī)器在一段時(shí)間不可用條件下的單機(jī)調(diào)度問題[J]. 馬英,楊善林,儲(chǔ)誠(chéng)斌.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2007(08)
[6]離散加工時(shí)間的可控排序問題(英文)[J]. 張樹霞,曹志剛,張玉忠.  運(yùn)籌學(xué)學(xué)報(bào). 2007(02)
[7]基于事件及變周期驅(qū)動(dòng)的作業(yè)車間動(dòng)態(tài)調(diào)度[J]. 陸韡,張潔.  控制工程. 2007(S1)
[8]基于交貨期窗口約束的多級(jí)供應(yīng)鏈批量調(diào)度問題研究[J]. 但斌,肖劍,劉曉紅,張旭梅,李志威,湯華麗.  計(jì)算機(jī)集成制造系統(tǒng). 2007(02)
[9]基于遺傳算法的車削用量?jī)?yōu)化研究[J]. 李建廣,姚英學(xué),劉長(zhǎng)清,黎世文.  計(jì)算機(jī)集成制造系統(tǒng). 2006(10)
[10]流水車間作業(yè)提前/拖期調(diào)度問題研究[J]. 李素粉,朱云龍.  計(jì)算機(jī)集成制造系統(tǒng). 2006(08)

博士論文
[1]基于多Agent的車間制造系統(tǒng)控制結(jié)構(gòu)及控制技術(shù)研究[D]. 高鍔.合肥工業(yè)大學(xué) 2003

碩士論文
[1]遺傳算法的改進(jìn)及其應(yīng)用研究[D]. 楊海清.浙江工業(yè)大學(xué) 2004
[2]遺傳算法及其在數(shù)值逼近中的應(yīng)用研究[D]. 張春濤.重慶大學(xué) 2004



本文編號(hào)：3603202