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