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

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

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

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

【部分圖文】：

總成本隨到達時間變化

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

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

【參考文獻】：
期刊論文
[1]基于貪心策略的資源約束多項目調(diào)度方法[J]. 敬石開,蘇青,汪艷兵,常好麗.  制造業(yè)自動化. 2009(06)
[2]遺傳算法中選擇交叉策略的改進[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]機器在一段時間不可用條件下的單機調(diào)度問題[J]. 馬英,楊善林,儲誠斌.  合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2007(08)
[6]離散加工時間的可控排序問題(英文)[J]. 張樹霞,曹志剛,張玉忠.  運籌學(xué)學(xué)報. 2007(02)
[7]基于事件及變周期驅(qū)動的作業(yè)車間動態(tài)調(diào)度[J]. 陸韡,張潔.  控制工程. 2007(S1)
[8]基于交貨期窗口約束的多級供應(yīng)鏈批量調(diào)度問題研究[J]. 但斌,肖劍,劉曉紅,張旭梅,李志威,湯華麗.  計算機集成制造系統(tǒng). 2007(02)
[9]基于遺傳算法的車削用量優(yōu)化研究[J]. 李建廣,姚英學(xué),劉長清,黎世文.  計算機集成制造系統(tǒng). 2006(10)
[10]流水車間作業(yè)提前/拖期調(diào)度問題研究[J]. 李素粉,朱云龍.  計算機集成制造系統(tǒng). 2006(08)

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

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



本文編號：3603202