车间调度
文章平均质量分 55
m0_52370964
这个作者很懒,什么都没留下…
展开
-
遗传算法基本原理
GA是基于“物竞天择、适者生存”原理的一种高度并行、随机和自适应优化算法,它将问题的求解表示成“染色体"(chromosome)适者生存的进化过程,通过种群(population)的一代代不断进化,通过选择(selection)、交叉(crossover)和变异(mutation)等操作,最终收敛到“最适应环境”的个体,从而求得问题的最优解或满意解。Michalewicz(1994)总结 了GA的五个基本要素:1.编码和解码、2.种群初始设计、3.适应度函数设计、4.遗传算子设计(主要包括选择、交叉、变原创 2021-11-26 22:55:35 · 4810 阅读 · 0 评论 -
典型JSP车间调度问题学习10
变异操作的 Matlab 编程实现三种变异操作方式: 互换 逆序: 涉及函数 fliplr插入: 涉及函数:circshift%变异操作--插入方法function outChromes=muteChromesInsert(chromes,muteRate) [pop,len]=size(chromes); for i=1:pop nowChrome=chromes(i,:); if rand()<muteRate %判...原创 2021-10-15 22:06:16 · 237 阅读 · 0 评论 -
典型JSP车间调度问题学习9
交叉操作的实现编程实现部分映射交叉规则的交叉操作,两点交叉Step1:对染色体群体前后相邻的两条染色体,根据交叉概率决定这两个染色体是否进行交叉操作;如果进行交叉操作,则执行 step2,否则继续查找后面两条相邻染色进行判断,直至全部染色体判断完毕; Step2:随机生成 1:n*m 之间的两个点 p1 和 p2; Step3:将父代染色体 C1 和 C2 在 p1 和 p2 两点间的基因片段交换,形成新的子代 D1 和 D2 Step4:对子代 D1 和 D2 进行有效性处理‐编.原创 2021-10-15 21:24:57 · 220 阅读 · 0 评论 -
典型JSP车间调度问题学习8
复制也叫选择操作原创 2021-10-14 22:46:57 · 373 阅读 · 0 评论 -
典型JSP车间调度问题学习7
获取调度方案的适应度‐目标函数的值原创 2021-10-13 20:00:33 · 260 阅读 · 0 评论 -
典型JSP车间调度问题学习6
根据调度方案绘制Gant图step1:熟悉绘图命令line([1 2],[4 4])%画出一条直线结果如下图那么我们画Gant图是要有一定宽度的 ,那么线的宽度是可以设定的line([1 2],[4 4],'lineWidth',2)%线宽为2line([1 2],[4 4],'lineWidth',4)%线宽为4line([3 4],[4.5 4.5],'lineWidth',2,'color','red')%线宽为2,且颜色为红色如何指定纵坐标的范围呢li.原创 2021-10-13 19:37:57 · 488 阅读 · 0 评论 -
典型JSP车间调度问题学习5
111原创 2021-10-13 14:04:27 · 736 阅读 · 0 评论 -
典型JSP车间调度问题学习4
遗传算法求解jsp的一种编码方式JSP调度的遗传算法编码可归纳为直接编码和间接编码两种。●直接编码将各调度作为状态,通过状态演化达到寻优目的,主要包括基于操作的编码、基于工件的编码、基于工件对关系的编码、基于完成时间的编码、随机键编码等。●间接编码将一组工件的分配处理规则作为状态,算法优化的结果是一组最佳的分配规则序列,再由分配规则序列构造调度,主要包括基于优先权规则的编码、基于先后表的编码、基于析取图的编码和基于机器的编码等。下面以一个为例对上述各种编码进行介绍。该问题的加工时间和工艺约束见表3原创 2021-09-28 11:42:11 · 891 阅读 · 0 评论 -
典型JSP车间调度问题学习3
遗传算法运算流程 Step1:初始化‐算法控制参数,初始种群‐【决策变量的编码】 Step2:对种群进行遗传操作 Step2.1:复制 Step2.2:交叉 Step2.3:变异 Step3:判断是否终止‐算法终止条件是否满足,若是:则执行 Step4;否则:执行 Step2 Step4:将算法获得的最优解【满意解】输出...原创 2021-09-27 22:31:45 · 486 阅读 · 0 评论 -
典型JSP车间调度问题学习2
如何进行手工JSP排产?给出视频中的一个例子,手工排产数据表见下:要想获得3项作业在4台机器上的加工最大完工时间,必须知道每个作业在每台机器上什么时候开工,什么时候完工。我们排的就是在各个机器上加工不同工件的顺序下表为各个机器加工不同工件的顺序(也叫各个工件加工的机器顺序)我们可以根据原始数据获得前三列数据首先要假设机器初始阶段都为空闲,原材料都准备齐全可以随时开工,即0时刻作业和机器都可以开工。先看作业1的第1道工序,需要在机器3上操作,而机器3首先加工工件3,..原创 2021-09-25 21:39:46 · 899 阅读 · 0 评论 -
典型JSP车间调度问题学习1
作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一。其应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线等。JSP问题描述:一个加工系统有M台机器,要求加工N个作业,其中,作业i包含工序数为Li。则L为任务集的总工序数。其中,各工序的加工时间已确定,并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序,约束条件被满足的同时,使性能指标得到优化。作业车间调度需要考虑如下约束:Cons1:每道原创 2021-09-25 15:54:10 · 2553 阅读 · 1 评论