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

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

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