【优化调度-车间调度】基于遗传算法求解混合流水车间调度问题Matlab代码

简介: 【优化调度-车间调度】基于遗传算法求解混合流水车间调度问题Matlab代码

✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。

🍎个人主页:Matlab科研工作室

🍊个人信条:格物致知。

更多Matlab仿真内容点击👇

智能优化算法  神经网络预测雷达通信 无线传感器

信号处理图像处理路径规划元胞自动机无人机

⛄ 内容介绍

车间生产调度是对车间生产过程进行作业计划,是生产制造业实现智能化、自动化、信息化的核心。有效的车间调度方法和优化技术的研究与应用,可提高企业的资源利用率和生产效益,因此,高效的车间调度算法是求解车间调度问题的核心和关键。 遗传算法是一类模拟生物的遗传和进化过程的智能搜索算法,以其简单、通用、适用范围广、全局优化能力强,在车间调度问题领域得到了广泛的应用。

⛄ 部分代码

% schkk=[3,1,1,0,55

%     2,2,1,0,89

%     4,1,1,55,121

%     1,2,1,89,150

%     2,3,2,89,117

%     3,4,2,55,158

%     4,5,2,121,152

%     1,3,2,150,227

%     1,6,3,227,309

%     3,7,3,158,216

%     4,7,3,216,277

%     2,7,3,277,306];

% drawGant(schkk);

%根据调度方案绘制甘特图

%schedule:1-jobId,2_machId,3-procId,4-starTime,5-endTime

function drawGant(schedule)

rows=size(schedule,1);%总共有几个工件工序需要调度

maxMachId=max(schedule(:,2));%机器数量的最大值 最大机器编号

jobQty=max(schedule(:,1));%

mycolor=rand(jobQty,3);%%%颜色可以用 1行3列的向量表示

figure;

ylim([0 maxMachId+1]);%y轴刻度 机器数加1 结束

for i=1:rows

   x=schedule(i,4:5);

   y=[schedule(i,2) schedule(i,2)];

   line(x,y,'lineWidth',16,'color',mycolor(schedule(i,1),:));%设置线的粗细 lineWidth 颜色color 颜色可以用 1行3列的向量表示

   procId=schedule(i,3);

   jobId=schedule(i,1);

   txt=['[',int2str(jobId),'-',  int2str(procId),']'];

   text(mean(x)-1,y(1)+0.25,txt); %图形上的 5-1 的位置 在x的中间 y的第一列

end

end

⛄ 运行结果

⛄ 参考文献

[1]常俊林, 薛云灿, 邵惠鹤. 求解混合流水车间调度问题的一种遗传算法[J]. 计算机工程与应用, 2003, 39(35):3.

❤️ 关注我领取海量matlab电子书和数学建模资料
❤️部分理论引用网络文献,若有侵权联系博主删除


相关文章
|
1天前
|
存储 算法 数据可视化
基于harris角点和RANSAC算法的图像拼接matlab仿真
本文介绍了使用MATLAB2022a进行图像拼接的流程,涉及Harris角点检测和RANSAC算法。Harris角点检测寻找图像中局部曲率变化显著的点,RANSAC则用于排除噪声和异常点,找到最佳匹配。核心程序包括自定义的Harris角点计算函数,RANSAC参数设置,以及匹配点的可视化和仿射变换矩阵计算,最终生成全景图像。
|
1天前
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
11 1
|
2天前
|
数据安全/隐私保护
地震波功率谱密度函数、功率谱密度曲线,反应谱转功率谱,matlab代码
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
|
2天前
|
数据安全/隐私保护
耐震时程曲线,matlab代码,自定义反应谱与地震波,优化源代码,地震波耐震时程曲线
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
基于混合整数规划的微网储能电池容量规划(matlab代码)
基于混合整数规划的微网储能电池容量规划(matlab代码)
|
2天前
|
算法 调度
面向配电网韧性提升的移动储能预布局与动态调度策略(matlab代码)
面向配电网韧性提升的移动储能预布局与动态调度策略(matlab代码)
|
2天前
|
算法 调度
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
|
2天前
|
运维 算法
基于改进遗传算法的配电网故障定位(matlab代码)
基于改进遗传算法的配电网故障定位(matlab代码)
|
2天前
|
Serverless
基于Logistic函数的负荷需求响应(matlab代码)
基于Logistic函数的负荷需求响应(matlab代码)
|
2天前
|
供应链 算法
基于分布式优化的多产消者非合作博弈能量共享(Matlab代码)
基于分布式优化的多产消者非合作博弈能量共享(Matlab代码)