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

摘要：

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

关键词：机器开关、并行机调度、分支定界法

所属期刊栏目：16

分类号：F253.9(物资经济)

在线出版日期：2011-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：60-64,71