考虑机器开关的并行机调度研究

作者：侯彬

摘要：目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完成时间和节省成本。采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。结果证明,该方法对求解中小规模的问题有很好的效率。

发文机构：中国船舶重工集团公司第七一三研究所

关键词：机器开关并行机调度分支定界法machine power on/offparallel machine schedulingbranch and bound

分类号： F253.9[经济管理—国民经济]