本文選題：生產計劃　切入點：調度約束　出處：《沈陽工業(yè)大學》2017年碩士論文

【摘要】：企業(yè)在生產管理中對生產計劃與調度進行集成優(yōu)化已經成為一項焦點技術,能夠使企業(yè)在競爭中提升優(yōu)勢。“從上自下”是傳統(tǒng)的生產計劃與調度的生產方式:先是進行生產計劃,接著再根據計劃進行調度,然而這種方式存在的缺陷就是容易對調度約束產生忽視,即使制定了生產計劃也會產生不能進行調度的情況,使得企業(yè)在發(fā)展中失去競爭優(yōu)勢。因此,要想合理地進行生產管理就必須把計劃和調度統(tǒng)一進行優(yōu)化,使得即使存在一定的約束性也不會影響整個計劃的順利進行,將生產計劃和調度進行同步優(yōu)化,要把握整個生產中供需平衡問題,不能在短時間內經常性地變化產品的類型。把工作的時間降低,使得設備占有率降低,可使得企業(yè)的生產速度增加、可產出量提升。因此本文提出一個算法,對中、小型企業(yè)的Job Shop中生產計劃和調度的集成建模與優(yōu)化進行研究分析。根據大量的國內外文獻資料,探究和分析了企業(yè)在加工車間進行生產計劃和調度的集成優(yōu)化的情況。本文利用批量生產和分解的方式構建數學模型,在理論上滿足了對生產計劃和調度集成優(yōu)化的生產需求,主要集中在目標的多樣化上。根據批量生產計劃和存在的約束對問題進行整體評判得到確定函數,實現在整個生產周期內所需要的各種費用總和最小(包括庫存費、調度費、生產費等),同時保證最大完工時間最小化。所涉及的約束條件不僅指生產能力約束還有調度規(guī)則,也就是機器的加工能力和加工工序順序的問題,另外還要保證庫存不能太少或者爆滿,進而使得生產計劃順利進行。本文不僅提出啟發(fā)式規(guī)則和蟻群算法,而且還涉及到它們的結合使用,使得迭代速度加快不會出現僵局,同時又保證運算穩(wěn)定性,并且降低了常規(guī)算法在分析螞蟻轉移概率方面的復雜性,也對比和研究了遺傳算法和模擬退火算法的性能。使用該種算法不僅能夠實現生產計劃和調度集成優(yōu)化的問題,還能對實例進行了仿真模擬。結果顯示提出的新算法一方面計算所需的時間短,另一方面對全局也具有一定的收斂作用。依據上述理論的基礎,在敏捷制造環(huán)境下以某機床廠中、小批量生產車間為背景,通過實際案例對本文提出的算法進行了對比演算,得出仿真效果,說明了本文提出的模型和求解方法都是可行的,其優(yōu)化結果遠好于基于NEH排序準則編寫的遺傳算法的結果。
[Abstract]:This paper proposes an algorithm to optimize the production schedule and scheduling .

【學位授予單位】：沈陽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP18;TB497

【參考文獻】

中國期刊全文數據庫 前10條

1 李鐵克;施燦濤;;冷軋生產批量計劃與調度問題模型及算法[J];管理學報;2008年01期

2 周泓;王建;譚小衛(wèi);;一種求解集成生產計劃的混合協(xié)同進化算法[J];計算機集成制造系統(tǒng);2007年07期

3 朱灝;楊殿;;待料型生產計劃與調度優(yōu)化模型[J];系統(tǒng)工程;2005年12期

4 尚文利;范玉順;;成批生產計劃調度的集成建模與優(yōu)化[J];計算機集成制造系統(tǒng);2005年12期

5 司書賓,孫樹棟,劉冉;批量生產企業(yè)的車間計劃調度算法研究與應用[J];計算機工程與應用;2005年27期

6 張曉東,嚴洪森;多級車間生產計劃和調度的集成優(yōu)化[J];機械工程學報;2005年09期

7 那加;基于自適應變異的粒子群優(yōu)化算法的車間作業(yè)調度優(yōu)化及其軟件實現[J];信息與控制;2005年03期

8 徐和平,王德國,孫林巖;多階段制造系統(tǒng)的生產計劃與調度綜合模型[J];蘭州理工大學學報;2004年03期

9 張曉東,嚴洪森;一類Job-shop車間生產計劃和調度的集成優(yōu)化[J];控制與決策;2003年05期

10 叢明煜,王麗萍;智能化遺傳算法[J];高技術通訊;2003年04期

，

本文編號：1693853