【生产调度】基于遗传算法求解柔性生产调度（FJSP）问题含Matlab源码

1 简介

制造业同人们的生活密切联系,其发展走向可直接影响国家的综合实力。制造业企业不仅需要将制造技术走在科技前端,而且需要加强生产和经营管理技术,这样才能时刻保持其核心竞争力。而企业的调度是企业管理的核心和难点。生产调度的制定,作为制造业生产运作管理的最重要的任务,其结果强烈影响着企业的利润取得、资源的利用效率及产品能否准时交货等。在实际生产环境中,柔性作业车间调度问题(FJSP)允许所有工序可以在整个机器集中任意选择一台加工机器,这样的生产调度系统可以按照资源负荷情况灵活地分配资源,提高加工的灵活性,更接近实际生产环境,却因此加大了可行解的搜索范围,增加了问题复杂性。由于柔性作业车间调度研究的历史尚短,其发展还不够完善,在模型和求解策略上还存在一些亟待解决的难题。遗传算法作为一种群体智能算法,操作简便,在求解FJSP时具有较好的寻优能力和鲁棒性,但是仍然存在着收敛速度慢、极易早熟以及种群多样性不足的缺陷。

2 部分代码

clearglobal mac_num;global job;global mac;gnmax=50;%最大代数  pc=0.8; %交叉概率  pm=0.2; %变异概率[job,mac_num]=read_data('data.xlsx');mac=creat_machine(mac_num);pop_size=10;pop=inipop(pop_size);best_time=[];mean_time=[];best_pop=[];generation=1;while generation<=gnmax    father_pool=choose_father(pop,pop_size);    child_cross=cross_pox(father_pool,pc);    child_mut=mutation_exchange(child_cross,pm);    [~,best_time(end+1),best_pop_n,f]=choose_prob(child_mut);    mean_time(end+1)=mean(f);    best_pop(end+1,:)=child_mut(best_pop_n,:);    generation=generation+1;end[minst_time,minst_n]=min(best_time);draw_gantt(best_pop(minst_n,:));figure(2);  plot(best_time,'r'); hold on;  plot(mean_time,'b');grid;  title('搜索过程');  legend('最优解','平均解');  fprintf('遗传算法得到的最短时间:%.2f\n',minst_time);

3 仿真结果

4 参考文献

[1]王琴. 基于遗传算法求解柔性作业车间调度问题[D]. 北京化工大学, 2018.

博主简介：擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真，相关matlab代码问题可私信交流。

部分理论引用网络文献，若有侵权联系博主删除。

【生产调度】基于遗传算法求解柔性生产调度（FJSP）问题含Matlab源码相关推荐

【生产优化】基于matlab遗传算法求解帐篷工序问题【含Matlab源码 2145期】
⛄一.获取代码方式获取代码方式1: 完整代码已上传我的资源: [生产优化]基于matlab遗传算法求解帐篷工序问题[含Matlab源码 2145期] 点击上面蓝色字体,直接付费下载,即可. 获取代码 ...
【指派问题】基于matlab遗传算法求解指派优化问题【含Matlab源码 2292期】
⛄一.遗传算法求解指派优化问题简介 1 遗传算法 1.1 遗传算法简介遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法,它是一种多学科融合交叉的产物.遗传算法通过 ...
【多式联运】基于matlab粒子群结合遗传算法求解陆海空多式联运问题【含Matlab源码 1963期】
一.联运运输简介 1 引言随着全球经济一体化进程的加快, 产业供应链变得越来越复杂, 运输网络变得越来越广泛, 货物运输需求也发生了变化---以顾客需求为中心的方便.快捷.高效.低价的货物运输已成为 ...
【优化分配】基于遗传算法求解医疗资源分配优化问题附Matlab源码
1 简介本文以医疗人员的合理配置为切入点,在抗震救灾.战场救护等特殊任务背景下,基于遗传算法,研究有限的医疗人员面对多批次伤者时如何进行合理人员配置,才能够得到最大化的治疗效益,并针对解算结果进一步 ...
【多式联运】基于遗传算法求解多式联运低碳路径规划问题matlab源码
1 模型基于集装箱多式联运在进行门到门的运输过程中可以选择多种运输方式和路径的组合进行优化运输这个特点,本文将多式联运的运输优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径 ...
【多式联运】基于matlab粒子群结合遗传算法求解陆海空多式联运问题【含Matlab源码 2061期】
一.联运运输简介 1 引言运输问题(Transportation Problem)是一类特殊的线性规划问题,最早是由Hichcock于1941年提出的,由于它不仅能解决物资的合理调运和车辆的合理调度 ...
【优化求解】基于遗传算法求解多目标配电网重构模型matlab源码
一.故障信息的数学表示在上图中K表示断路器,每一个断路器上均有一个FTU装置,可以反馈断路器开关是否过流,用表示上传的故障信息,反映的是各分段开关处是否流过故障电流有故障电流为1,否则为0).即: ...
【VRP问题】基于遗传算法求解带容量的VRP问题matlab源码
1 简介 1.1 带有容量约束的车辆路径问题(CVRP) 该模型很难拓展到VRP的其他场景,并且不知道具体车辆的执行路径,因此对其模型继续改进.
【优化选址】遗传算法求解物流配送中心选址【含Matlab源码 1917期】
⛄一.物流选址简介 1 引言配送中心是物流系统网络中的关键节点和重要的基础设施,在整个物流系统网络规划中起着枢纽性的作用[1].快递物流配送中心选址是指在具有若干个发件网点或者若干个收件网点的物流配 ...
【TS TSP】基于matlab禁忌搜索算法求解31城市旅行商问题【含Matlab源码 1143期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab禁忌搜索算法求解31城市旅行商问题[含Matlab源码 1143期] 点击上面蓝色字体,直接付费下载,即可. 获取 ...