本文選題：數(shù)學(xué)規(guī)劃 + 數(shù)學(xué)啟發(fā)式算法�。� 參考：《工業(yè)工程與管理》2017年05期

【摘要】：流水線集成優(yōu)化問題包含三個(gè)子問題:工作站分配問題,工作量切分問題與緩存分配問題。同時(shí)解決上述三個(gè)子問題,研究滿足目標(biāo)生產(chǎn)率要求的成本最低的流水線設(shè)計(jì)。為了解決上述問題,基于離散事件優(yōu)化方法,建立描述仿真優(yōu)化的混合整數(shù)規(guī)劃模型;由于精確模型的求解復(fù)雜度高,精確的混合整數(shù)規(guī)劃模型被近似為線性規(guī)劃模型;這一近似模型的精度不足,為了進(jìn)一步完善模型,調(diào)整了近似模型的構(gòu)造,并以此為基礎(chǔ)開發(fā)了數(shù)學(xué)啟發(fā)式算法。數(shù)值實(shí)驗(yàn)表明,與現(xiàn)有的仿真優(yōu)化軟件相比,該數(shù)學(xué)啟發(fā)式算法可以在較短的時(shí)間內(nèi)求得滿足約束條件且更接近全局最優(yōu)的解。還研究了集成優(yōu)化問題中的工作量切分與緩存分配圖樣。
[Abstract]:Pipeline integration optimization problem consists of three sub-problems: workstation assignment problem, workload segmentation problem and cache allocation problem. At the same time, to solve the above three sub-problems, the pipeline design with the lowest cost to meet the target productivity requirements is studied. In order to solve the above problems, a hybrid integer programming model describing simulation optimization is established based on discrete event optimization method, and the exact mixed integer programming model is approximated as a linear programming model because of the high complexity of solving the exact model. In order to perfect the model, the structure of the approximate model is adjusted and the mathematical heuristic algorithm is developed. Numerical experiments show that compared with the existing simulation optimization software, the heuristic algorithm can obtain the solution which satisfies the constraint condition and is closer to the global optimal solution in a short time. Workload segmentation and cache allocation patterns in integration optimization problems are also studied.
【作者單位】： 上海交通大學(xué)機(jī)械與動(dòng)力工程學(xué)院;
【基金】：國家自然科學(xué)基金資助面上項(xiàng)目(61473188)
【分類號(hào)】：TB497

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李詩珍;;配送中心訂單分批揀貨模型及種籽啟發(fā)式算法[J];起重運(yùn)輸機(jī)械;2009年01期

2 馮大光;唐立新;;單臺(tái)批處理機(jī)總加權(quán)完成時(shí)間最小化的啟發(fā)式算法[J];控制與決策;2006年11期

3 譚俊華;李詩珍;;訂單分批問題的數(shù)學(xué)模型及節(jié)約啟發(fā)式算法[J];起重運(yùn)輸機(jī)械;2008年03期

4 譚夏梅 ,何寶新;啟發(fā)式算法在單件車間工序排序問題中的應(yīng)用[J];現(xiàn)代機(jī)械;2002年01期

5 陳建國;雷毅華;劉普愛;陳泳釗;溫德剛;;基于啟發(fā)式算法的電控板裝配線線平衡優(yōu)化[J];工業(yè)工程;2012年02期

6 白保存;慈元卓;陳英武;;基于動(dòng)態(tài)任務(wù)合成的多星觀測調(diào)度方法[J];系統(tǒng)仿真學(xué)報(bào);2009年09期

7 唐聃;黃健;;流水車間調(diào)度問題的啟發(fā)式算法研究[J];電子科技大學(xué)學(xué)報(bào);2013年06期

8 張永強(qiáng),雷寧利,單長勝;系統(tǒng)冗余優(yōu)化設(shè)計(jì)的啟發(fā)式算法[J];系統(tǒng)工程與電子技術(shù);2003年09期

9 郭強(qiáng);蔣里強(qiáng);高建軍;;啟發(fā)式算法的防空武器系統(tǒng)可靠性優(yōu)化[J];火力與指揮控制;2013年02期

10 黃學(xué)祥;數(shù)學(xué)規(guī)劃的一致鎮(zhèn)定性與罰函數(shù)的總體精確性──（Ⅰ）[J];工程數(shù)學(xué)學(xué)報(bào);1994年01期

相關(guān)會(huì)議論文 前1條

1 張建勇;李軍;;模糊需求VRP的一種Sweeping啟發(fā)式算法[A];第九屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年

相關(guān)碩士學(xué)位論文 前2條

1 張偉偉;基于兩種新型元啟發(fā)式算法的作業(yè)車間調(diào)度問題研究[D];華北電力大學(xué);2016年

2 簡其和;基于目標(biāo)和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學(xué);2003年

，

本文編號(hào)：2037356