一种基于改进遗传算法的柔性流水车间调度问题研究

【摘要】柔性流水车间调度问题(FlexibleFlowshopSchedulingProblem,FFSP)属于现实生产调度领域抽象出的简化模型,该问题是并行机与排序问题的扩展,它的主要特征是在某些工序或者全部工序上存在并行的机器,广泛存在于流程制造业中,在企业生产管理中占有核心地位。企业只有根据需求利用合理的调度方案分配制造资源才能够有效的提高生产效率,从而提高自身的竞争力。但是目前还没有一个行之有效的智能算法来解决该问题,因此,对于该问题的智能算法研究具有十分重要的理论意义与现实价值。遗传算法(GeneticAlgorithm)是自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。其特点是简单通用、鲁棒性强、适合于并行处理等,如今已作为一种新的被广泛应用的全局优化智能搜索算法,尤其是在解决生产调度问题中取得了很大的突破。但是在算法发展的过程中,简单的遗传算法还有一些缺点存在,主要存在搜索效率低下、过早地收敛、容易陷入局部极值等等问题。基于以上原因,需要对简单的遗传优化算法进行了改进,从而能够应用于实际的柔性流水车间调度问题求解。本文主要做了以下工作：首先,针对目前国内外车间调度的研究现状以及存在的问题,本文对柔性流水车间调度问题进行了详细地研究。其次,以某铝厂的生产车间的调度问题为原型提出了带调整时间的柔性流水车间调度问题,并建立了数学模型。之后根据该数学模型的特点提出了一种基于三元矩阵的新型编码方法,以最小生产时间为目标,对于传统遗传算法存在的收敛速度慢、易陷入局部最优的缺点进行了改进,设计了一种采用精英保留策略的自适应的改进遗传算法,该算法改进了交叉算子和变异算子,使其随着适应度函数的变化而自适应变化从而提高了算法的效率。最后,对于本文提出的算法以一个实例进行验证并与传统遗传算法进行了对比,实验结果表明本文算法得到了一个较好的调度结果,同时无论是调度的结果还是算法的收敛速度上本文提出的算法都有明显的优越性。
【作者】王旭东；
【导师】戴青云；
【作者基本信息】广东工业大学，通信与信息系统，2014，硕士
【关键词】柔性流水车间调度；三元矩阵编码；改进遗传算法；

【参考文献】
[1]张晓青.数字就业——基于GIS的区域劳动力市场信息化研究[D].华东师范大学,2003.
[2]赵波.视频编码中运动估计技术的研究与实现[D].西安电子科技大学,通信与信息系统,2004,硕士.
[3]刘红霞.医院儿科护理单元环境设计研究[D].吉林建筑工程学院,设计艺术学,2012,硕士.
[4]邵奇.基于敏感驾驶的多速混合元胞自动机交通流模型的研究[D].兰州理工大学,计算机应用技术,2013,硕士.
[5]张华,张有仁.基于任务驱动的数据挖掘系统[J].微型电脑应用,2001,11:33-36+27-3.
[6]秦凯.外磁场对Fe-Ga合金微观组织和磁致伸缩性能的影响[D].兰州理工大学,材料加工工程,2013,硕士.
[7]李庆研.白癜风真皮噬黑素细胞及色素颗粒的研究[D].郑州大学,皮肤病与性病学,2013,硕士.
[8]徐文翔.微博的后现代生存解读[D].山东师范大学,文艺学,2013,硕士.
[9]张润兵.杨柳煤矿上覆双层厚硬火成岩破断运移规律研究[D].中国矿业大学,采矿工程,2014,硕士.
[10]王海娜.基于逆向设计的产品造型注塑件创新设计[D].长安大学,工业设计工程（专业学位）,2014,硕士.
[11]杨开颜.p73基因、p51基因在乳腺癌组织中的表达及意义[D].浙江大学,病理学与病理生理学,2004,硕士.
[12]张宏伟,张敬东,潘良云.酒东金佛寺逆掩推覆带构造特征与勘探前景分析[J].石油地球物理勘探,2005,S1:74-77+138.
[13]李齐.新华社体育报道历史研究（1978-2012）[D].北京体育大学,体育人文社会学,2013,硕士.
[14]温海燕.中国共产党面临的脱离群众危险及其应对[D].内蒙古大学,马克思主义理论,2014,硕士.
[15]韩桂芬.髌骨倾斜的MRI测量参数比较及MRI T1-map技术在早期髌骨软化症中的诊断价值[D].河北医科大学,影像医学与核医学,2013,硕士.
[16]杨承云.检察机关案件管理机制重构：在程序与实体之间[D].吉林大学,法律,2014,硕士.
[17]冯宪澄.基于MPI的并行小波图像分割研究[D].浙江工业大学,2004.
[18]张颖.《里奥的真相》（第1-3章）翻译报告[D].四川外国语大学,翻译（专业学位）,2013,硕士.
[19]李昭.民族低音乐器的改革与教学[D].中国音乐学院,音乐学,2012,硕士.
[20]谷泉.大型风电机组传动系统状态退化的振动特征研究[D].沈阳工业大学,机械设计及理论,2013,博士.
[21]宋娟.网络组织成员间心理契约影响因素研究[D].天津财经大学,企业管理,2012,硕士.
[22]韩康,鄢清华.中国企业有效实施CRM的关键因素分析[J].重庆电力高等专科学校学报,2004,04:36-41+46.
[23]焦晓翠.卫星胶质细胞上容量激活氯电流的分子基础及其激活机制研究[D].河北医科大学,药理学,2014,硕士.
[24]吴丛新.基于视频的交通参数采集算法研究[D].湖北大学,应用数学,2012,硕士.
[25]韩正之,刘建华,郑毅,张钟俊.非线性控制系统的特性（Ⅱ）[J].控制与决策,1994,05:394-400.
[26]张雯洁.河北农民频道《非常帮助》栏目特色研究[D].河北大学,新闻与传播,2014,硕士.
[27]郭登亚.具有脉冲效应的非自治种群模型的渐近性态[D].河南科技大学,应用数学,2014,硕士.
[28]王玲1,符永高1,肖勇2,万超1,李明雨3,杜彬1.凝固超声处理对Al/Zn-3Al/Cu钎焊接头显微形貌及性能的影响[J].电子元件与材料,2014,12:.
[29]蒋海林.WLAN中吞吐量和延迟优化的调度算法研究[D].哈尔滨工业大学,计算机技术,2013,硕士.
[30]兰翠玲.基于图像结构特性的图像视频压缩[D].西安电子科技大学,智能信息处理,2014,博士.
[31]牛犇.黑龙港流域盐碱地治理与农业环境变迁研究（1949-1979）[D].河北师范大学,中国近现代史,2014,硕士.
[32]姚俊峰.富水区山岭隧道衬砌水压力及结构受力特性的分析研究[D].西南交通大学,桥梁与隧道工程,2014,硕士.
[33]韩庆敏.2011-2012西甲联赛巴萨足球队进攻战术组合特征研究[D].宁波大学,体育教学,2013,硕士.
[34]刘明.某型飞机数字飞控采集器的设计与实现[D].西安电子科技大学,电子与通信工程,2012,硕士.
[35]李晨曦.恒大集团纳税风险管理研究[D].哈尔滨工业大学,会计学,2013,硕士.
[36]李翔.可见光催化吲哚和苯类衍生物的取代反应研究[D].苏州大学,有机化学,2014,硕士.
[37]赵伟.基于内容的视频检索系统的设计与实现[D].西安电子科技大学,计算机技术,2011,硕士.
[38]李云.丁苯酞氯化钠注射液治疗急性脑梗死的临床疗效[D].福建医科大学,神经病学,2014,硕士.
[39]刘锐晓.八种生物小分子的电化学传感新方法研究[D].西北大学,分析化学,2014,博士.
[40]王成良,李韧,王主丁.应用Silverlight2.0和WCF技术构建电网主接线图形编辑系统[J].电力系统自动化,2009,11:85-88.
[41]魏荣国.通钢精炼炉钢水成分分析系统的设计与实现[D].东北大学,计算机技术,2011,硕士.
[42]席帅.论名人汉语绰号的概念整合网络模型[D].华中师范大学,英语语言文学,2013,硕士.
[43]王征.高速公路大气环境容许交通量研究[D].长安大学,载运工具运用工程,2013,硕士.
[44]姚小虎,张龙辉,张晓晴,郭伟国,臧曙光.航空透明聚氨酯胶片动态力学性能实验研究[J].航空学报.
[45]王芳.基于物联网技术的海上原油过驳智慧监管研究[D].宁波大学,港航技术与管理工程（专业学位）,2014,硕士.
[46]李得科.SiC基树脂磨刷材料的制备及性能研究[D].兰州理工大学,材料加工工程学,2014,硕士.
[47]王利朋.用话轮转换机制探析《生活大爆炸》中人物关系与性格[D].杭州电子科技大学,英语语言文学,2014,硕士.
[48]刘志硕,柴跃廷,申金升.蚁群算法及其在有硬时间窗的车辆路径问题中的应用[J].计算机集成制造系统,2006,04:596-602.
[49]饶冰笑.长沙中小高科技企业融资策略研究[D].湖南大学,2003.
[50]李栋梁.大黄对脓毒症大鼠干预作用的研究[D].河北医科大学,急诊医学,2013,硕士.