基于NSGA2算法的混合流水车间多目标调度问题研究

摘要

针对混合流水车间多目标调度问题,以最大流程时间和生产中所消耗的总能量最小为目标函数,建立了混合整数数学规划模型；将具有解决复杂组合优化问题的非劣排序遗传算法2 (NSGA2)应用于求解多目标混合流水车间调度问题,详细描述了NSGA2算法求解HFSP问题的步骤.利用Matlab仿真,结果表明,NSGA2算法求解多目标HFMSP问题可行性和有效性.