基于NSGAII的的柔性作业调度优化算法MATLAB仿真,仿真输出甘特图

最新推荐文章于 2024-09-10 21:20:39 发布

软件算法开发

最新推荐文章于 2024-09-10 21:20:39 发布

阅读量579

点赞数 8

分类专栏： MATLAB程序开发 # 优化文章标签： matlab 甘特图 NSGAII 柔性作业调度优化

本文链接：https://blog.csdn.net/soft_algorithm/article/details/140942240

版权

MATLAB程序开发同时被 2 个专栏收录

143 篇文章 12 订阅

订阅专栏

优化

53 篇文章 0 订阅

订阅专栏

1.程序功能描述

基于NSGAII的的柔性作业调度优化算法MATLAB仿真,仿真输出甘特图,完工时间:,延期,机器负载,机器能耗。

2.测试软件版本以及运行结果展示

MATLAB2022A版本运行

（完整程序运行后无水印）

3.核心程序

.....................................................................................
for i=1:JQ(1).num_mac
    m_index=find(Mmc==i);
    if size(m_index,1)>=1 && size(m_index,2)>=1
        for j=1:size(m_index,2)
            m_var=m_index(j);
            m_info(m_var)=j;
        end
    end
end
% 绘制Gantt图
figure;
Njq         = JQ(1).num_mac;%total bays  //机器数目
Ntask       = length(P);
Work_Time_  = Pgood(size(P,2)+1);%所需的消耗时间
Delay_Time_ = Pgood(size(P,2)+2);%延期时间
All_Load_   = Pgood(size(P,2)+3);%设备负荷
All_power_  = Pgood(size(P,2)+4);%能量消耗
axis([0,Pgood(size(P,2)+1)+2,0,Njq+0.5]);%x轴 y轴的范围
 
xlabel('加工时间')
ylabel('机器号');
WW=sprintf('完工时间:%d  延期:%d 机器负载:%d 机器能耗:%.2fKw/h',Work_Time_,Delay_Time_,All_Load_,All_power_)
title(WW);%图形的标题
rec=[0,0,0,0];
for i =1:Ntask  
    rec(1) = Tmach{Mmc(i)}(m_info(i),1);%矩形的横坐标
    rec(2) = Mmc(i)-0.3;%矩形的纵坐标
    rec(3) = Tmach{Mmc(i)}(m_info(i),2)-Tmach{Mmc(i)}(m_info(i),1);%矩形的x轴方向的长度
    rec(4) = 0.6; 
    txt=sprintf('p(%d,%d)=%d',P(i),p_text(i),Tmach{Mmc(i)}(m_info(i),2)-Tmach{Mmc(i)}(m_info(i),1));%将机器号，工序号，加工时间连城字符串
    rectangle('Position',rec,'LineWidth',0.5,'LineStyle','-','FaceColor',color(p_color(i)));%draw every rectangle  
    text(Tmach{Mmc(i)}(m_info(i),1)+0.2,Mmc(i),txt,'FontSize',12);
end
74

4.本算法原理

基于NSGA-II（Non-dominated Sorting Genetic Algorithm II）的柔性作业调度优化算法通常用于解决多目标优化问题，特别是在制造业中，为了优化生产计划和调度。在这样的场景下，你可能需要考虑多个目标，比如最小化完工时间（makespan）、减少任务延期、均衡机器负载以及降低机器能耗等。

在制造系统中，柔性作业调度是指在一个可以由多种机器加工同一工件的环境中，决定每个工件应该在哪些机器上加工，以及每个工件何时开始加工的过程。这种类型的调度问题通常涉及多个目标函数，如最小化总完工时间、最小化总延期时间、最大化机器利用率等。以下是实现基于NSGA-II的柔性作业调度优化算法的大致步骤：