最優(yōu)時序規(guī)劃理論研究及其在自動售貨機控制系統(tǒng)中的應(yīng)用.pdf

1、隨著嵌入式系統(tǒng)得到越來越廣泛的應(yīng)用與越來越深入的研究，其發(fā)展已經(jīng)開始從傳統(tǒng)的第三發(fā)展階段進入一個新的階段：與網(wǎng)絡(luò)相結(jié)合的時代(這里的網(wǎng)絡(luò)包括局域網(wǎng)LAN和英特網(wǎng)Internet )。如何獲得嵌入式系統(tǒng)的最優(yōu)時序規(guī)劃，一方面使硬件實現(xiàn)最大化節(jié)省，另一方面使任務(wù)執(zhí)行效率實現(xiàn)最大化，顯然有利于自動售貨機控制系統(tǒng)的優(yōu)化開發(fā)和未來網(wǎng)絡(luò)化管理，同時對于嵌入式系統(tǒng)中的相關(guān)時序規(guī)劃問題的研究也是有一定的借鑒意義。 在對以自動售貨機為典型代表的嵌

2、入式系統(tǒng)的發(fā)展歷史和前景作了比較充分的研究的基礎(chǔ)上，論文歸納整理了自動售貨機控制系統(tǒng)中的時序規(guī)劃問題，拓展了時序規(guī)劃問題的研究范圍，提出了事件調(diào)度的新概念，并通過對事件序列的分類處理，給出了事件序列的一般性質(zhì)、事件調(diào)度與任務(wù)調(diào)度的聯(lián)系、最優(yōu)事件調(diào)度和最大硬件節(jié)省策略，并進一步給出了基于最優(yōu)事件調(diào)度和最大硬件節(jié)省策略的最優(yōu)時序規(guī)劃策略。 文章的部分結(jié)論應(yīng)用到了自動售貨機的實踐中，在自動售貨機群中的應(yīng)用，經(jīng)過了理論上的分析，證明是可