考虑关机重启策略的混合流水车间节能调度的建模方法
摘要:
本发明公开了考虑关机重启策略的混合流水车间节能调度的建模方法,引入加工位置结束时间、加工位置开始时间变量以及关机重启策略变量,建立了基于空闲时间的模型,进一步引入机床上两相邻位置间的待机能耗变量,建立基于空闲能耗的模型。共建立了5个考虑关机重启策略的混合整数线性规划模型。接着,从建模过程、模型尺寸复杂度、计算复杂度等方面对这些数学模型进行了详细的对比分析。使用CPLEX求解器对HFSP调度实例进行求解,证明了MILP模型的正确性与有效性。试验表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
0/0