摘要：研究帶有一個裝載服務(wù)器和一個卸載服務(wù)器的兩臺平行機調(diào)度問題.每個工件在加工前必須由裝載服務(wù)器安裝到機器上,加工結(jié)束后由卸載服務(wù)器從機器上進行卸載.裝載和卸載時間均為單位時間,目標是極小化最大完工時間.該問題是NP難問題,文章主要分析LS和LPT兩個經(jīng)典的啟發(fā)式算法,分別證明了這兩個算法的緊界為11/7和77/6改進了已有結(jié)果.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
熱門期刊
期刊名稱：系統(tǒng)科學與數(shù)學
系統(tǒng)科學與數(shù)學雜志緊跟學術(shù)前沿，緊貼讀者，國內(nèi)刊號為：11-2019/O1。堅持指導性與實用性相結(jié)合的原則，創(chuàng)辦于1981年，雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。
