收藏本站
《武汉大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的产品装配生产调度优化研究

王超  
【摘要】:随着市场竞争的日趋激烈,每个企业都在寻求较好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。而生产与运作管理的核心是生产调度问题能否高效地获得优化解,因此,研究生产调度问题具有很大的理论意义和现实价值。 本文详细介绍了生产调度问题的目标、类型及研究现状,并结合生产调度研究了产品装配生产调度问题的数学模型与相关优化算法,如启发式算法、遗传算法等,并指出了存在的问题。 遗传算法(Genetic Algorithms,GA)是模拟自然进化过程的一种随机性全局优化算法。该方法的全局性、并行性和鲁棒性,使得GA算法越来越被各领域接受,目前遗传算法已经成为人们解决调度问题的一个新思路和新方法。 本文在详细分析标准遗传算法的基础上,为了解决遗传算法的早熟收敛、局部搜索能力差等问题,引入了模拟退火的基本思想,介绍了一种改进的混合遗传启发式算法。使用面向对象的C++语言编制了GA及其改进算法的实现程序,改进算法可以大幅度提高GA用于求解复杂问题的鲁棒性。实例调度优化结果表明:改进遗传算法能有效求解产品装配优化调度问题,在产品装配生产中有一定的应用价值。
【学位授予单位】:武汉大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TG95

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王林平;贾振元;王福吉;赵国凯;;不可行染色体转换方法[J];系统工程与电子技术;2009年08期
中国博士学位论文全文数据库 前1条
1 王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前2条
1 沈冰妹;面向敏捷总装的混合装配线计划调度系统的基础研究[D];南京航空航天大学;2008年
2 于国栋;风电设备总装企业生产过程管理研究及应用[D];重庆大学;2012年
【参考文献】
中国期刊全文数据库 前5条
1 蓝海,王雄,王凌;一类遗传退火算法的函数优化性能分析[J];系统仿真学报;2001年S1期
2 黎群;流水车间作业排序中的改进NEH算法[J];系统工程理论方法应用;1999年04期
3 韦有双,杨湘龙,冯允成;一种新的求解Flow Shop问题的启发式算法[J];系统工程理论与实践;2000年09期
4 王凌,郑大钟;求解同顺序加工调度问题的一种改进遗传算法[J];系统工程理论与实践;2002年06期
5 乔建忠,雷为民,李本忍,滕弘飞;混合遗传算法研究及其应用[J];小型微型计算机系统;1998年12期
【共引文献】
中国期刊全文数据库 前10条
1 王莉;遗传算法的收敛性分析[J];彭城职业大学学报;2004年02期
2 高建军;秦小明;秦小锋;彭永爱;;平行工件在线排序问题的下界[J];平顶山学院学报;2009年02期
3 张永礼;;基于数据挖掘的客户忠诚度的预测与实现[J];品牌(理论月刊);2011年02期
4 庞碧君;两个重要统计分布在机床维修电工分工定员中的应用研究[J];平原大学学报;2001年02期
5 蒋定定,王贵霞;基于遗传算法的红外图像增强研究[J];情报指挥控制系统与仿真技术;2004年04期
6 刘伟,华中和;用遗传算法实现雷达网目标分配[J];情报指挥控制系统与仿真技术;2004年05期
7 龚志辉;钟志华;;基于嵌套遗传算法实现汽车覆盖件回弹的评价[J];汽车工程;2006年10期
8 孙兆伟;李智;;基于遗传算法的针织染色生产调度方法[J];青岛大学学报(工程技术版);2008年02期
9 罗景峰;;基于改进遗传算法的全终端网络可靠性优化设计[J];青岛科技大学学报(自然科学版);2009年03期
10 董玉民;肖淑芬;;电子商务安全保障体系的研究[J];青岛理工大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 连岳;;制造执行系统应用探讨[A];制造业数字化技术——2006中国电子制造技术论坛论文集[C];2006年
2 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
4 岳振军;王浩;张雄伟;;基于正弦谐波模型和BP神经网络的语音变换算法及实现[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
5 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 蔡幼忠;戴青云;高征;周科;戴鑫波;王进;;电梯制造业MES的应用与实践[A];2008全国制造业信息化标准化论坛论文集[C];2008年
8 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
9 杨怀波;史明华;邱小秦;;纺织企业MES下的设备管理系统的研究与开发[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年
10 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
3 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
4 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
5 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
6 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
7 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
8 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
9 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
10 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
3 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
4 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
5 杨素娟;南水北调工程芳芝段开挖渠道边坡稳定敏感性分析[D];郑州大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
8 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
9 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
10 孙佳地;划分测试模型及其应用研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 吴怡,刘民,吴澄;JSSP基本约束特点分析及调度算法[J];清华大学学报(自然科学版);2004年10期
2 吴锋,刘文煌;手工装配作业下的一种调度策略与控制方法[J];清华大学学报(自然科学版);1998年02期
3 熊锐,吴澄;车间生产调度问题的技术现状与发展趋势[J];清华大学学报(自然科学版);1998年10期
4 陈国华;杨勇;;关于我国制造企业生产管理模式更新的研究[J];企业活力;2006年03期
5 谭芳,孙世杰;宽容交货加权超前延误单机排序问题[J];上海大学学报(自然科学版);2005年02期
6 唐国春;;2003年到2005年排序(调度)学科在中国的发展(I)[J];上海第二工业大学学报;2006年03期
7 唐国春;;2003年到2005年排序(调度)学科在中国的发展(II)[J];上海第二工业大学学报;2006年04期
8 皮兴忠,范秀敏,严隽琪;基于可行作业序列的遗传算法求解第二类装配线平衡问题[J];上海交通大学学报;2005年07期
9 蔡良伟;胡世曦;;基于相似性遗传算法及其在JSP中的应用[J];深圳大学学报;2006年02期
10 王秀娟;;正交均匀设计在遗传算法初始编码中的应用[J];潍坊学院学报;2007年06期
中国博士学位论文全文数据库 前7条
1 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
2 孟永胜;装备制造业产品制造数据集成管理研究与应用[D];大连理工大学;2006年
3 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
4 薛冬娟;复杂装备制造企业物料集成管理技术研究[D];大连理工大学;2007年
5 黄刚;混流装配生产的计划排序及其执行过程管理[D];华中科技大学;2007年
6 王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年
7 董巧英;复杂产品多级制造系统生产计划与调度集成优化研究[D];上海大学;2010年
中国硕士学位论文全文数据库 前4条
1 许涛;车间生产动态调度系统的设计与调度算法的研究[D];中国科学院研究生院(软件研究所);2002年
2 罗耀辉;车间作业计划调度系统的研究与开发[D];西北工业大学;2002年
3 刘志刚;基于敏捷模式的生产车间计划与调度系统研究[D];西安理工大学;2006年
4 蒋丽雯;基于遗传算法的车间作业调度问题研究[D];上海交通大学;2007年
【二级引证文献】
中国期刊全文数据库 前1条
1 薛冬娟;潘颖;慕光宇;潘澜澜;;空调总装过程中物料齐套配送方法的研究[J];组合机床与自动化加工技术;2014年05期
中国博士学位论文全文数据库 前2条
1 李双艳;装配型制造企业库存协同优化理论与方法研究[D];中南大学;2012年
2 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
中国硕士学位论文全文数据库 前4条
1 张天明;JIT条件下整车装配线的敏捷生产计划与调度研究[D];安徽工程大学;2011年
2 牛东儒;陕鼓履约计划管理体系优化研究[D];西北大学;2012年
3 于国栋;风电设备总装企业生产过程管理研究及应用[D];重庆大学;2012年
4 曹侯丽;工程机械液压管件生产计划与调度系统的研究与开发[D];长安大学;2012年
【二级参考文献】
中国期刊全文数据库 前6条
1 程岩,黄梯云;信息系统中一种面向粗糙集的数据挖掘方法[J];情报学报;2001年01期
2 李永敏,朱善君,陈湘晖,张岱崎,韩曾晋;基于粗糙集理论的数据挖掘模型[J];清华大学学报(自然科学版);1999年01期
3 张书亭,杨建军,邹学礼;面向敏捷制造车间的制造执行系统研究[J];新技术新工艺;2000年12期
4 韦有双,杨湘龙,冯允成;一种新的求解Flow Shop问题的启发式算法[J];系统工程理论与实践;2000年09期
5 唐立新,杨自厚,王梦光,祁慧;CIMS中带多资源的CLSP问题的遗传启发式算法[J];系统工程理论与实践;1997年04期
6 李绍军,王惠,姚平经;求解全局最优化的遗传(GA)-Alopex算法的研究[J];信息与控制;2000年04期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026