调整时间与顺序相关的能耗优化调度问题

以陶瓷行业车间生产计划为背景，将其抽象为调整时间与顺序相关的能耗优化调度问题进行研究。以最少化总能耗为目标，建立数学模型；提出了基于NEH算法的混合遗传算法，其中初始化种群中，定义了虚拟工件概念，采用了改进NEH规则对种群初始化；为了对上述算法进行验证，提出了该问题的两个下界，设计了仿真试验，进行下界背离程度分析和CPU运行时间分析。计算结果表明：所设计的混合遗传算法能够在可接受的计算时间内获得合理的解。