摘要
考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。
Consider the production of different workpieces using multiple molds and the operational requirements of workpieces between machines,the transportation time of the workpiece and the setup time of the mold are incorporated into the flexible job-shop scheduling model,and a multi-time constrained energy-efficient scheduling of flexible job-shop model with the goal of minimizing the maximum completion time and energy consumption is established,and a hybrid Jaya algorithm is proposed to solve the problem.Firstly,a hybrid initialization strategy is designed to improve the quality of the initial population and accelerate the convergence speed of the algorithm.Secondly,the Jaya optimization strategy is used to traverse all non-optimal individuals to improve the global search ability of the algorithm.Thirdly,in order to mine better solutions in the population,a variety of local search strategies are designed,and targeted searches are carried out based on individual characteristics,so as to expand the search ability of the algorithm.Finally,Ablation experiments were carried out on the improvement strategy through standard examples to verify the performance of the improvement strategy.Through test cases and production examples,the effectiveness of the hybrid Jaya algorithm is verified by comparing with other literature algorithms.
作者
王玉芳
华晓麟
章殿清
姚彬彬
陈凡
WANG Yufang;HUA Xiaolin;ZHANG Dianqing;YAO Binbin;CHEN Fan(School of Automation,Nanjing University of Information Science&Technology,Nanjing 210044,China;Collaborative Innovation Center of Atmospheric Environment and Equipment Technology(CICAEET),Nanjing University of Information Science&Technology,Nanjing 210044,China;Engineering Research Center on Meteorological Energy Using and Control(C-MEIC),Nanjing University of Information Science&Technology,Nanjing 210044,China)
出处
《控制工程》
北大核心
2025年第6期1074-1085,共12页
Control Engineering of China
基金
国家自然科学基金资助项目(51705260)。
作者简介
王玉芳(1979-),女,吉林桦甸人,博士,副教授,主要从事生产调度与优化等方面的教学与科研工作;通信作者:华晓麟(1999-),男,江苏扬州人,研究生,主要研究方向为节能生产调度与多目标优化等,Email:1922163398@qq.com。
