收藏本站
《华东理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进蛙跳算法和AGA的flow shop调度问题研究

徐晓  
【摘要】:生产计划和调度处于计算机集成制造系统的核心位置,它向上对企业的经营战略决策层负责,向下对监控控制层发出控制指令,确保生产的有序进行,是CIMS成功实施与否的关键。生产调度问题关系着企业成本的控制和利益的最大化,对于促进我国的制造业走向全球化、信息化、集成化有着深远的影响。Flowshop调度是一个典型的调度问题,本文着重研究通过设计和改进智能优化算法来解决flow shop调度问题,并通过大量的仿真实验,验证了所提算法的可行性和有效性。 对于以Makespan为目标的置换flow shop问题,引入了一种新的智能优化算法蛙跳算法,蛙跳算法融合了SCE (Shuffled Complex Evolution)算法和离散粒子群算法的优良思想,实现了全局的信息共享。针对蛙跳算法容易产生非法调度的问题,设计了一种新青蛙跳跃规则来改善基本蛙跳算法的算法性能,仿真实验表明改进的蛙跳算法比基本的蛙跳算法和遗传算法更加有效。 对于加工时间不确定的flow shop调度问题,通过模糊数学的方法来描述加工时间的不确定性,在基本蛙跳算法的基础上,借鉴交换子和交换序的概念,提出了“交换序构造的初始位置随机机制”和“交换子的随机插入机制”这两种追踪策略。通过与遗传算法比较,仿真实验结果验证了改进蛙跳算法在解决具有不确定性加工时间的flow shop问题上的有效性。 对于以总流经时间为目标的置换flow shop问题,提出了一种全新的遗传算法,异步遗传局部搜索算法AGA (Asynchronous Genetic Local Search Algorithm)。AGA包含三个阶段:在第一个阶段产生随机的初始种群,其中的一个解由构造型的启发式算法产生;在第二个阶段,种群内的个体两两配对,进行异步进化操作,其中运用了一个简单的交叉算子和一个加强的邻域搜索策略;在最后一个阶段,采用一个重启策略来防止算法陷入局部极小。仿真实验表明,AGA比一些经典的算法和两个最近提出的后启发式算法更加有效,同时对于90个Benchmark问题,AGA得到了89个目前已知的最优解,其中54个是由AGA最新得到的。
【学位授予单位】:华东理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TH166

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 彭志刚,吴广宇,杨艳丽,徐心和;一机两流的连铸生产计划模型与算法[J];东北大学学报;2000年03期
2 徐震浩,顾幸生;用混合算法求解Flow shop调度问题[J];华东理工大学学报;2004年02期
3 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
4 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
5 苏子林;;求解作业车间调度问题的一种改进遗传算法[J];计算机工程与应用;2006年22期
6 赵良辉;邓飞其;;解决Job Shop调度问题的模拟退火算法改进[J];计算机工程;2006年21期
7 吴澄;现代集成制造系统的理论基础——一类复杂性问题及其求解[J];计算机集成制造系统-CIMS;2001年03期
8 王万良,吴启迪;基于Hopfield神经网络求解作业车间调度问题的新方法[J];计算机集成制造系统-CIMS;2001年12期
9 耿兆强,邹益仁;基于遗传算法的作业车间模糊调度问题的研究[J];计算机集成制造系统-CIMS;2002年08期
10 徐震浩,顾幸生;不确定条件下具有零等待的流水车间免疫调度算法[J];计算机集成制造系统;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
4 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期
5 孙连胜,宁汝新;基于可重构单元的生产线规划研究[J];北京理工大学学报;2002年06期
6 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
7 程贞敏;张喜娟;李洪兴;;工件带准备时间的平行机调度问题的一个近似算法[J];北京师范大学学报(自然科学版);2009年04期
8 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
9 梁利东;钟相强;;船体零件智能优化排样系统的设计研究[J];船舶工程;2012年02期
10 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
中国重要会议论文全文数据库 前10条
1 薛朝改;高溦;曹海旺;;CIM应用的扩散模型分析[A];第二十六届中国控制会议论文集[C];2007年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
5 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
7 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
8 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
9 王冰;羊晓飞;;加工时间不确定的Job Shop鲁棒调度模型及其求解[A];2009中国控制与决策会议论文集(2)[C];2009年
10 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
4 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
5 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
6 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
7 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
8 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
9 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
10 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
3 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
4 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
5 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年
6 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
7 娄方杰;基于库存控制的冷轧生产调度方法研究与实现[D];大连理工大学;2010年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
10 林洁;SRS-F01柔性制造教学系统的设计[D];苏州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘树安,郑秉霖,王梦光;基于 GAs 求解整数规划问题的算法设计[J];东北大学学报;1998年02期
2 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
3 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
4 陈伟;蒋慰孙;;化工柔性生产系统的生产调度[J];化工自动化及仪表;1991年06期
5 徐震浩,顾幸生;具有零等待的flow shop问题的免疫调度算法[J];化工自动化及仪表;2005年01期
6 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
7 刘琦,顾幸生;基于模糊规划的处理时间不确定条件下的Job shop问题[J];华东理工大学学报;2001年05期
8 徐震浩,顾幸生;用混合算法求解Flow shop调度问题[J];华东理工大学学报;2004年02期
9 王万良,吴启迪,赵燕伟,陈志强,杨旭东;流程工业CIMS中生产调度研究进展[J];机电工程;1999年05期
10 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
中国博士学位论文全文数据库 前2条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
【相似文献】
中国期刊全文数据库 前10条
1 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
2 王炎娟;张辉;;基于遗传算法的成像侦察卫星调度问题研究[J];兵工自动化;2008年10期
3 李金忠;夏洁武;曾劲涛;王翔;;运用改进的SPEA2算法优化网格工作流调度方法[J];山东大学学报(工学版);2010年05期
4 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期
5 仲伟俊;陈森发;徐南荣;;供水系统调度问题的凸化及其优化算法[J];东南大学学报(自然科学版);1989年05期
6 董增川;许静仪;;水电站库群优化调度的多次动态线性规划方法[J];河海大学学报(自然科学版);1990年06期
7 苏明,薛宏熙,洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期
8 石磊;西大岗滞洪区调度问题之我见[J];水利天地;2005年07期
9 方炎申,陈英武,邹凯,周利安;基于约束满足问题的中继卫星调度问题研究[J];运筹与管理;2005年04期
10 曹杰;史金飞;戴敏;;使用着色Petri网实现调度仿真系统中的启发式算法[J];中国机械工程;2006年15期
中国重要会议论文全文数据库 前10条
1 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
3 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
4 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
5 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
7 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
8 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
10 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
中国博士学位论文全文数据库 前10条
1 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
2 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
7 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
8 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
9 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
10 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
2 鲁燕;不确定条件下Flow Shop调度问题研究[D];山东大学;2010年
3 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
4 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
5 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
6 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
7 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
8 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
9 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
10 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026