亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

帶有裝卸服務(wù)器的兩臺(tái)平行機(jī)調(diào)度問(wèn)題的LS和LPT算法

摘要：研究帶有一個(gè)裝載服務(wù)器和一個(gè)卸載服務(wù)器的兩臺(tái)平行機(jī)調(diào)度問(wèn)題.每個(gè)工件在加工前必須由裝載服務(wù)器安裝到機(jī)器上,加工結(jié)束后由卸載服務(wù)器從機(jī)器上進(jìn)行卸載.裝載和卸載時(shí)間均為單位時(shí)間,目標(biāo)是極小化最大完工時(shí)間.該問(wèn)題是NP難問(wèn)題,文章主要分析LS和LPT兩個(gè)經(jīng)典的啟發(fā)式算法,分別證明了這兩個(gè)算法的緊界為11/7和77/6改進(jìn)了已有結(jié)果.

關(guān)鍵詞：
  • 調(diào)度  
  • 服務(wù)器  
  • makespan  
  • 算法  
  • 最壞情況界  
作者：
蔣義偉; 周萍; 馬春磊
單位：
浙江工商大學(xué)管理工程與電子商務(wù)學(xué)院; 杭州310018; 浙江商業(yè)職業(yè)技術(shù)學(xué)院人文學(xué)院; 杭州310053; 浙江理工大學(xué)理學(xué)院; 杭州310018
刊名：
系統(tǒng)科學(xué)與數(shù)學(xué)

注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社

系統(tǒng)科學(xué)與數(shù)學(xué)雜志緊跟學(xué)術(shù)前沿，緊貼讀者，國(guó)內(nèi)刊號(hào)為：11-2019/O1。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則，創(chuàng)辦于1981年，雜志在全國(guó)同類(lèi)期刊中發(fā)行數(shù)量名列前茅。