一种遗传-贪婪融合算法求解多目标绿色柔性车间调度问题

A genetic-greedy fusion algorithm for multi-objective green flexible shop scheduling problem

对含有绿色指标的多目标柔性作业车间调度问题,建立的数学模型以最大完工时间、能耗和机器负荷为优化目标。设计了一种基于遗传与贪婪算法思想的混合算法(GGFA)对问题进行求解。求解过程分为两个阶段,第一阶段是遗传算子对工序寻优,第二阶段是贪婪算子对机器寻优。通过标准算例的测试和与其他算法结果的对比,证明了算法的可行和有效。