基于離散事件優化的流水線集成優化設計研究

作者：張夢怡,Andrea Matta

摘要：流水線集成優化問題包含三個子問題：工作站分配問題,工作量切分問題與緩存分配問題。同時解決上述三個子問題,研究滿足目標生產率要求的成本最低的流水線設計。為了解決上述問題,基于離散事件優化方法,建立描述仿真優化的混合整數規劃模型;由于精確模型的求解復雜度高,精確的混合整數規劃模型被近似為線性規劃模型;這一近似模型的精度不足,為了進一步完善模型,調整了近似模型的構造,并以此為基礎開發了數學啟發式算法。數值實驗表明,與現有的仿真優化軟件相比,該數學啟發式算法可以在較短的時間內求得滿足約束條件且更接近全局最優的解。還研究了集成優化問題中的工作量切分與緩存分配圖樣。

發文機構：上海交通大學機械與動力工程學院

關鍵詞：數學規劃數學啟發式算法仿真緩存分配mathematical programmingmath-heuristicsimulationbuffer allocation problem

分類號： TP391.9[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]