文献类型：期刊文章

作　　者：唐立新[1] 吴亚萍[1]

机构地区：[1]东北大学系统工程研究所,沈阳110006

出　　处：《自动化学报》

基　　金：霍英东青年教师基金;国家教育部优秀青年教师基金;国家自然科学基金 ( 70 1710 30 );国家教育部骨干教师基金资助;中国科学院机器人学开放实验室课题

年　　份：2002

卷　　号：28

期　　号：4

起止页码：637-641

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、INSPEC、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对混合流水车间调度问题 (Hybrid Flow Shop Scheduling,HFSS)建立了混合整数规划模型 ,提出了遗传下降算法 (Genetic Descent Algorithm,GDA) .GDA与 HFSS工件在机器上最优分配规则相结合 ,不但能够产生初始可行解 ,而且保证交叉和变异后解仍然可行 ;同时在遗传算法中嵌入邻域下降策略 .为了验证 GDA算法的有效性 ,随机产生了 2 30组数据进行实验 .实验结果表明 :对于 HFSS问题 ,在小规模情况下 ,GDA算法与最优解之间的平均偏差为 0 .0 1 % ;对于较大规模的情况 ,GDA比 NEH算法平均改进 1 0 .45% .

关 键 词：混合流水车间调度 遗传下降算法  启发式算法

分 类 号：TP399]