面向节能无关联平行机调度模型及分支定界法

摘要：

工业企业,特别是高耗能行业,不仅要满足交货期和缩小生产周期的要求,而且不断优化能源配置,降低能耗.研究一类新的以延迟和能源消耗的加权最小为目标的生产调度问题.首先,描述问题并分析问题的复杂性.其次,建立混合整数线性规划模型.进一步,我们提出求解该问题的分支定界算法.最后,通过数值实验和数值试验,验证算法的有效性和高效性.

关键词：节能、无关联平行机、单元工件、工件分割、机器空闲、分支定界

所属期刊栏目：17

分类号：TP301.6;TB493(计算技术、计算机技术)

资助基金：上海市科技攻关计划资助项目09dz1202802

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

页数：共6页

页码：45-50