基于遗传和禁忌搜索混合算法的预制生产调度的研究.pdf

万方数据
基于遗传和禁忌搜索混合算法的预制生产调度的研究志，熊福力，汪琳婷，陈骇翰李靼步ㄖ萍即笱畔⒂肟刂乒こ萄г海靼，引言混凝土预制构件能流水生产能够发挥节能环保、缩短施工周期、减少劳动力等优势口＞莸餮校笠翟诹魉产混凝土预制构件时，大过以下约束计算。车间工作制度通常分为上班时间�。�⒎巧习嗍奔��。��渲蟹巧习嗍奔浒��影嗍奔���。��≤�����其中：公式��凶砸粄��，���籘。是构件��工序＆的累加时间；�Ｊ枪辜距工厂开机的工作日数。�Ｊ且桓龇歉赫��⑶夜�絃·一代表的是向下取整函数，�：虳。可分别由等式����计算得到：�猰����珻���Ⅲ�甧／�混凝土浇筑工序的完工时问由下式表示：��＃琕��！��Ⅲ������������养护阶段对应的表达式为：��蟆躎�！����．。��Ⅲ�� ���式中，�Ｎ9辜�难�ね旯な奔洌琓。一�����具有并行搜索能力，从解空问中多点出发搜索问题的最优或者近优解，适用于求解多种组合优化问题，但�的局部搜索能力差，容易过早收敛。�算法由于其灵活的记忆功能，以便跳出局部最优解，并转向解空间的其它区域，提高获得全局最优或近优解的概率。为了充分发挥两种算法的优势。提出了一种�和�的混合算法�—�，算法步骤如下：�设置��算法各参数，产生初始种群。�计算各染色体的适应度值。�通过选择、交叉、变异等算子更新种群。�将适应度值最优的染色体作为�的初始解。�进行�，得到局部最优解。�将�得到的局部最优解替换种群中适应度值最差的染色体。�判断是否满足终止条件。若满足，停止迭代寻优；反之，转至步骤�进行下次寻优。待加工构件的有‘厂个，从区间�，�生成‘厂个数字不重复的序列。染色体的编码示意图如图��荆�灿��个构件在流水线生产，构件编号按流水生产顺序依次为��一旦确定染色体内的基因内容，即构件排序，每道工序皆需按此顺序生产。��遗传算法��．���跏贾秩�种群由��跞旧�遄槌桑�刻跞旧ň�葱〗�．��述方式随机产生。��．�扑闶视Χ戎�在此步骤当中，通过目标函数公式��蟮妹刻跞旧�体�哪勘旰��担�偃∑涞故�魑8萌旧�宓氖视Χ戎担�即���一�痜��Ｊ视Χ戎翟酱蟮娜旧�澹�谎≡竦�概率越大。��．�≡�选择操作采用轮盘赌选择。染色体�谎≡竦母怕饰�一�����，则选择染色体��邢乱徊街瑁�渲���．�徊�交叉在�中起到关键作用，通常采用单点交叉和两点交叉。为了使种群能够多样性，采用两点交叉操作。两点交叉示意图如图��尽�计算机测量与控制第�卷��。，����������，。������，���编码方式图�旧�灞嗦敕桨���Ⅲ��琕�，。，�，�琕州�����。��，��，���琹，��。·���．”“”。Ⅳ，、万方数据
子代�脊は岸�こ蠖�こ蠖�颌蛲��禾锍�垩要霉巫卫圈矗：�赸�丑��三工�せス�圈＼＼一，二二，二／／／�●——————＼���：�一�籵���，×�������“�⋯��籎�。�笛榻峁�胺治�表�臣屏烁魉惴ㄔ诿恐止こЧ婺Ｏ禄竦米詈玫腗�、变异操作是为了保证种群基因的多样性，避免陷入局部最优。变异操作的步骤为：在每条染色条内随机确定两个位置，交换这两个位置所对应的构建编号，如图��尽�最后由产生的子代更新种群。禁忌搜索的邻域解由�！Ｌ趿诰咏夤钩桑�刻趿诰咏�根据当前解获得．主要需要两个步骤：首先