来源：期刊VIP网 时间：
作者：管安东;唐文勇;
单位：上海交通大学船舶海洋与建筑工程学院;上海外高桥造船有限公司;上海交通大学海洋工程国家重点实验室;
摘要：[目的]针对船舶切割生产车间调度问题，以最大完工时间最小和各工序设备负载均衡值最小为目标，提出一种改进非支配排序海象算法。[方法]算法的具体改进包括：采用两段式编码并分别设计转码方式，实现海象算法连续搜索空间与车间调度离散决策空间之间的映射；融合遗传算法的离散交叉变异策略，加强海象种群间的交流，避免算法陷入局部最优，提高算法的全局和局部搜索能力；针对各工序设备负载均衡引入了两种局部搜索，有效扩大解空间的搜索范围，进一步强化算法的局部寻优能力；引入非支配排序和拥挤度计算，实现对多目标的求解。对某船企切割生产车间实例进行研究，并将改进非支配排序海象算法的求解结果与其他算法进行比较。[结果]结果表明：该算法是有效的。[结论]研究成果可为多目标船舶切割生产车间调度优化提供一定参考。
关键词：船舶切割;;车间调度;;海象算法;;多目标;;离散交叉变异;;局部搜索
