面向节能无关联平行机调度模型及分支定界法
2012-04-10分类号:TB114
【部门】上海交通大学工业工程与物流工程系
【摘要】工业企业,特别是高耗能行业,不仅要满足交货期和缩小生产周期的要求,而且不断优化能源配置,降低能耗。研究一类新的以延迟和能源消耗的加权最小为目标的生产调度问题。首先,描述问题并分析问题的复杂性。其次,建立混合整数线性规划模型。进一步,我们提出求解该问题的分支定界算法。最后,通过数值实验和数值试验,验证算法的有效性和高效性。
【关键词】节能 无关联平行机 单元工件 工件分割 机器空闲 分支定界
【基金】上海市科技攻关计划资助项目(09dz1202802)
【所属期刊栏目】工业工程与管理
文献传递