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

作者：谢金慧,陈峰

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

发文机构：上海交通大学工业工程与物流工程系

关键词：节能无关联平行机单元工件工件分割机器空闲分支定界energy savingunrelated parallel machinesunit jobjob splittingmachine idlebranch-and-bound

分类号： TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]TB493[一般工业技术]