网站建设与管理教学方案,广州地铁,台州网络营销公司,如何优化网站内部链接#x1f468;#x1f393;个人主页#xff1a;研学社的博客#x1f4a5;#x1f4a5;#x1f49e;#x1f49e;欢迎来到本博客❤️❤️#x1f4a5;#x1f4a5;#x1f3c6;博主优势#xff1a;#x1f31e;#x1f31e;#x1f31e;博客内容尽量做到思维缜密… 个人主页研学社的博客 欢迎来到本博客❤️❤️博主优势博客内容尽量做到思维缜密逻辑清晰为了方便读者。⛳座右铭行百里者半于九十。本文目录如下目录1 概述2 运行结果3 参考文献4 Matlab代码实现1 概述摘要针对传统作业车间调度存在加工设备功能单一、加工工序对应设备固定的问题,提出一种新型混合改进的遗传算法进行求解优化。首先,采用一种新的编码思想构建双层染色体编码结构,强化初始种群质量,提高种群的多样性;并给出相应的选择操作设计,交叉操作采用单段交叉、两段交叉和三段交叉机制,改善算法全局搜索能力,变异操作引入种群分割的思想,按照适应度将种群分割成两部分,并赋予不同的变异概率,实行两种变异机制,以提高算法的局部搜索能力;添加新的检查操作以增强优化过程的可行性。最后采用MATLAB编程,通过一个6个工件、每工件6道工序的应用实例进行测试,验证了该方法切实可行有效。关键词遗传算法;柔性车间调度;优化;检查;2 运行结果部分代码%输入机器开始时间结束时间最大完工时间%画出一个甘特图function draw_gantt(code)global mac_num;global job;[max_mac_time,mac_serial,mac_start,mac_end]decode(code);nb_macsum(mac_num);axis([0,max_mac_time5,0,nb_mac0.5]);%x轴 y轴的范围set(gca,xtick,0:2:max_mac_time5) ;%x轴的增长幅度set(gca,ytick,0:1:nb_mac0.5) ;%y轴的增长幅度xlabel(加工时间,FontName,微软雅黑,Color,b,FontSize,10)ylabel(机器号,FontName,微软雅黑,Color,b,FontSize,10,Rotation,90)title(解码甘特图,fontname,微软雅黑,Color,b,FontSize,16);%图形的标题colorrand(length(job),3);%生成随机的颜色,并使其方差和大于0.3防止出现多个相似颜色while sum(var(color))0.26 colorrand(length(job),3);endfor i1:nb_mac for j1:length(mac_start{i}) rec[mac_start{i}(j),i-0.3,mac_end{i}(j)-mac_start{i}(j),0.6];%设置矩形的位置[矩形左下顶点的x坐标y坐标长度高度] txtsprintf(p(%d,%d)%3.1f,mac_serial{i}(j,1),mac_serial{i}(j,2),mac_end{i}(j)-mac_start{i}(j));%将工序号加工时间连城字符串 rectangle(Position,rec,LineWidth,0.5,LineStyle,-,FaceColor,color(mac_serial{i}(j,1),:));%画每个矩形 text(mac_start{i}(j)0.2,i,txt,FontWeight,Bold,FontSize,10);%在矩形上标注工序号加工时间 endend 3 参考文献部分理论来源于网络如有侵权请联系删除。[1]郭庆,张明路,孙立新等.基于遗传算法的柔性车间调度优化[J].科学技术与工程,2020,20(29):11931-11936.4 Matlab代码实现
