为了捕获柔性作业车间调度的多目标和不确定性,构建了具有发布时间不确定性的多目标柔性作业车间调度问题的数学模型(MOFJSSP-RTU),其中,制造时间跨度,拖延性,在各种约束下同时考虑了稳定性和鲁棒性。 为了适当地解决MOFJSSP-RTU问题,提出了一种改进的基于分解的多目标进化算法(IMOEA / D),用于鲁棒调度。 我们算法的新颖性在于它采用了一种新的子问题更新策略,该策略利用了全局信息,允许存档中记录的精英分子参与子代,并结合了基于修复的交叉算子和自适应差分进化(DE基于)的变异算子,有助于更好地平衡算法的探索和开发。 在4个问题实例上的实验结果表明,我们的基于IMOEA / D的鲁棒调度方法具有比最新的多目标优化进化算法(MOEA)更好的收敛性能,并且还擅长于保持解决方案的均匀分配。 还分析了三个目标之间的不同权衡。
2023-07-10 18:22:27 251KB robust scheduling; multi-objective optimization;
1
一个以最小化最大完工时间未目标的简单的混合流水车间调度问题代码
2023-06-30 09:55:37 6KB 混合流水车间 车间调度
hfsp_HFSP_混合流水车间_混合流水车间调度适应度函数程序_makespan_混合流水.zip
2023-06-28 20:00:01 2KB 源码
车间调度问题,用遗传算法实现,并给出源代码,希望对大家有用
2023-04-14 16:59:03 3KB matlab 车间调度 遗传算法
1
【车间调度】基于遗传算法实现产品自动排序问题matlab源码
2023-04-11 00:00:49 22KB
1
【车间调度】基于遗传算法求解车间调度模型含GUI.zip
2023-03-10 11:39:35 467KB 简介
1
串行工序,多工序串行
2023-02-03 09:36:21 4KB 车间调度 GA matlab
1
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。
1
为了探讨头脑风暴算法对离散调度问题的求解能力,以柔性作业车间调度问题为应用场景,提出集成种群多样性机制和讨论机制的头脑风暴优化算法.首先,建立柔性作业车间调度模型;然后,提出双机制头脑风暴优化算法,包含增加种群多样性机制和讨论机制,并深入分析算法的关键参数,设计关键操作,提出基于扩展工序的编码方式,设计聚类算法、扰动算子和合并算子;最后,对典型算例进行仿真计算,结果表明,增加种群多样性和讨论机制的头脑风暴优化算法表现最为优异,能够有效避免算法早熟,显著提高该系列算法的寻优能力.
1
python实现基于改进的差分进化算法求解柔性作业车间调度问题源码+项目说明.7z 问题规模以(工件J*工序P*机器M)表示,例如J20P10M10表示共有20个工件,每个工件有10个工序,总共有10个加工机器可供选择。data文件夹中的文件表示程序所用的数据,其中data_first文件的问题规模是J10P5M6,data_second文件的问题规模是J20P10M10,data_third文件的问题规模是J20P20M15。对于其中数据的解释:横向表示工序,纵向表示机器,每个数值表示机器加工工序的耗时,工序和机器都是按顺序排列的。以data_first.txt文件为例,前五行分别表示第一个工件的5个工序分别在6台机器上加工的时间,第5-10行表示第二个工件的5个工序分别在6台机器上加工的时间,以此类推。 关于编码,本项目采用的是同类问题常用的编码方式,参考论文“基于改进遗传算法的柔性作业车间调度问题研究”,与该论文所述的编码方式不同的是,本项目的编码中第一段为工序编码,第二段为机器编码。