單件生產系統(tǒng)的啟發(fā)式動態(tài)調度.pdf

1、面向用戶訂貨的多品種、小批量生產將會是21世紀的主導生產模式，同時，制造業(yè)正朝著精益生產和敏捷制造方向發(fā)展。在這樣的生產環(huán)境下，生產計劃安排、車間生產調度等都成為企業(yè)能否順利生產、能否高效生產的關鍵問題。有效的車間調度算法，為制造業(yè)降低生產成本、提高生產效率起著至關重要的作用，因而受到越來越多學者的關注。
　　針對單件生產系統(tǒng)，本文提出了一種新的啟發(fā)式動態(tài)調度算法。在本文研究的單件生產系統(tǒng)中，每個產品都擁有各自的樹形工藝路線，而且

2、按指數(shù)分布時間間隔逐個到達系統(tǒng)。動態(tài)生產調度的目標是使得系統(tǒng)中所有產品的平均逗留時間最短。為了解決這個問題，我們首先為單件生產系統(tǒng)建立數(shù)學模型，在這里，將每個產品的剩余工作量作為狀態(tài)變量，將每道工序的生產率作為控制變量。在這一模型基礎上，通過離散事件仿真方法計算出每個調度時刻系統(tǒng)中的每個產品關于剩余工作量隨時間變化的最快衰減軌跡與最慢衰減軌跡，并由此構造出每個產品的剩余工作量隨時間變化的期望衰減軌跡，并設計遺傳算法來跟蹤期望的衰減軌跡。