可外包條件下最大時(shí)間偏離受限的單機(jī)重調(diào)度
作者：劉樂 濟(jì)南大學(xué)商學(xué)院; 山東濟(jì)南250022
摘要：在一批新工件突然到達(dá)、單轉(zhuǎn)包商可加工任意工件的條件下,研究最大時(shí)間偏離量與總外包費(fèi)用不超過給定上限、使總完工時(shí)間與總外包費(fèi)用加權(quán)和最小化的單機(jī)重調(diào)度問題.在構(gòu)建0-1規(guī)劃模型、分析NP困難性、提出若干優(yōu)化性質(zhì)的基礎(chǔ)上,利用動(dòng)態(tài)規(guī)劃技術(shù)和兩種不同的外包工件集決策方式,分別設(shè)計(jì)出工件添加型啟發(fā)式算法和工件排除型啟發(fā)式算法.在仿真實(shí)驗(yàn)中,通過系統(tǒng)生成大量測(cè)試算例,對(duì)比分析了兩種啟發(fā)式算法在求解質(zhì)量、計(jì)算時(shí)間上的表現(xiàn).實(shí)驗(yàn)結(jié)果表明,工件排除型啟發(fā)式算法在優(yōu)化質(zhì)量與效率上均優(yōu)于工件添加型啟發(fā)式算法.
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社。
系統(tǒng)工程學(xué)報(bào)雜志
系統(tǒng)工程學(xué)報(bào)雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：論文、短文、綜述、應(yīng)用研究、研究簡(jiǎn)報(bào)等。于1985年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
