摘要
针对带序列相关调整时间和顺序齐套约束的风电拉挤板生产排程问题,构建了最小化设备负荷偏差、交货期偏差和最大化设备利用率的多目标优化模型,改进并设计了基于Pareto寻优和拥挤度计算机制的多目标启发式麻雀搜索算法(multi-objective heuristic sparrow search algorithm, MHSSA)。算法具有“组件-区域”两层编码方式和“倒排-修复-优化”启发式解码算子;采用多规则结合反向学习的改进种群初始化策略,增强了全局搜索能力;利用具有交叉算子和外部存档扰动机制的改进搜索策略,提升了寻优精度和种群多样性。通过数据集测试和实例仿真分析,验证了排程优化模型和智能排程算法的有效性。
In order to address the production scheduling problem of wind turbine extrusion plates(PSP-WTEP)with sequence-dependent adjustment time and sequential alignment constraints,a multi-objective optimization model is developed to minimize equipment load deviation,delivery time deviation and maximize equipment utilization.A modified multi-objective heuristic sparrow search algorithm(MHSSA)is designed based on the mechanisms of Pareto optimization and crowding distance calculation.A two-layer encoding strategy of"component-region"and a heuristic decoding operator of"inversion-repair-optimization"are incorporated in the algorithm.An improved population initialization strategy,which combines multiple rules with opposition-based learning,is adopted to enhance the global search capability of the algorithm.Additionally,an improved search strategy with crossover operators and an external archive disturbance mechanism is utilized to enhance the optimization accuracy and population diversity of the algorithm.The effectiveness of the proposed optimization model and intelligent scheduling algorithm is verified through dataset testing and instance simulation analysis.
作者
张志伟
李洛平
杨晓英
杨欣
ZHANG Zhiwei;LI Luoping;YANG Xiaoying;YANG Xin(School of Mechatronics Engineering,Henan University of Science and Technology,Luoyang 471003,China;Luoyang Sunrui Rubber&Plastic Science and Technology Co.,Ltd,Luoyang 471031,China;Henan Collaborative Innovation Center of Advanced Manufacturing of Mechanical Equipment,Luoyang 471003,China;School of Business,Henan University of Science and Technology,Luoyang 471023,China)
出处
《工业工程》
2024年第3期114-129,共16页
Industrial Engineering Journal
基金
国家重点研发计划资助项目(2018YFB1701205)
企业委托项目(HX20221116)。
关键词
风电
拉挤板
生产排程
多目标优化
麻雀搜索算法(SSA)
wind turbine
extrusion plates
production scheduling
multi-objective optimization
sparrow search algorithm(SSA)
