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

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

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