考慮機器開關的并行機調度研究

作者：侯彬

摘要：目前機器調度模型對機器可用性的假定是,或者機器一直可用,或者在某些固定時候不可用。而實際應用中,工廠可通過機器的開關優化來節能減排。研究這樣一種情況,機器的開關時間點和長度都不確定,需要在決策過程中決定,目標是最小化加權完成時間和節省成本。采用了基于列生成的分支定界法來求解,并結合了動態規劃法來提高方法的效率。結果證明,該方法對求解中小規模的問題有很好的效率。

發文機構：中國船舶重工集團公司第七一三研究所

關鍵詞：機器開關并行機調度分支定界法machine power on/offparallel machine schedulingbranch and bound

分類號： F253.9[經濟管理—國民經濟]