基于改进NSGA-Ⅱ算法求解柔性作业车间调度问题OA
Solving Flexible Job Shop Scheduling Problem Based on Improved NSGA-ⅡAlgorithm
为了得到柔性作业车间调度最优解,以最大完工时间、最大负荷机床和总机床负荷为目标建立数学模型.改进了NSGA-Ⅱ算法,采用全局选择和快速选择结合的方法初始化种群,基于工序排序和机床选择对个体进行编码,对基因进行IPOX交叉和多点交叉,引入多重变异和变邻域搜索策略.通过MATLAB对算法进行仿真,验证了改进算法的可行性和有效性.
别俊;陈君宝;杨振华
湖北汽车工业学院 机械工程学院,湖北 十堰 442002湖北汽车工业学院 机械工程学院,湖北 十堰 442002湖北汽车工业学院 机械工程学院,湖北 十堰 442002
机械制造
柔性作业车间调度NSGA-Ⅱ算法变邻域搜索
《湖北汽车工业学院学报》 2023 (1)
61-64,69,5
评论