考慮有限可用性可控的兩批次并行機調度研究

作者：陳利偉,董明

摘要：構建了一個考慮有限可用性可控的兩批次并行機調度模型。每臺機器在考慮周期內可實施一次關機操作,由此形成一個不可用的時間段,關機開始時間和長度都不確定,需要在決策過程中決定,目標是最小化由完成時間和關機時間組成的總成本。先證明了問題最優解的一些性質,然后采用了基于列生成的分支定界法來求解,并結合了動態規劃法來提高方法的效率。數據檢驗證明,該方法對求解中等規模的問題有很好的效率。

發文機構：上海交通大學安泰經濟與管理學院

關鍵詞：并行機調度可用性可控列生成法分支定界parallel machine schedulingcontrollable availabilitycolumn generationbranch and bound

分類號： F273[經濟管理—企業管理][經濟管理—國民經濟]