收藏本站
《大连交通大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

改进的多目标遗传算法在作业车间调度中的应用研究

刘婷  
【摘要】:目前,制造业的竞争日益激烈,在企业的日常运作过程中,会经常遇到各种各样的复杂的调度问题,车间生产调度问题解决的好坏直接影响着企业的运作效率和最终的客户满意程度,最终影响着企业对市场的反应能力和竞争力。因此,车间调度问题已经成为运营管理领域的一大研究热点。 针对传统多目标遗传算法在求解车间调度问题时收敛速度慢和容易陷入局部最优化的不足,本文提出了一种采用变点交叉方式的多目标遗传算法,即:在运算初期采用多点交叉的方式用来提高收敛速度,而在运算后期逐步减少交叉点,直至采用两点交叉、单点交叉的方式,以避免丢失最优解导致早熟收敛。同时设计一种交互权重将多目标问题变为单一目标问题,体现决策者偏好,同时简化求解过程。最后将提出的改进算法运用于作业车间调度问题,与无偏好多目标优化的小生境Pareto遗传算法(NPGA)进行了对比,结果显示了该算法的有效性. 将改进的多目标遗传算法应用于车间调度系统,可更高效的为各种不同的生产企业、不同的问题规模提供一个求解方案。
【学位授予单位】:大连交通大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP18

知网文化
【参考文献】
中国期刊全文数据库 前6条
1 李圣清,朱英浩,周有庆,彭玉楼;基于交互式多目标遗传算法的无源滤波器优化设计[J];电工技术学报;2003年06期
2 谢涛,陈火旺;多目标优化与决策问题的演化算法[J];中国工程科学;2002年02期
3 古莹奎,黄洪钟,吴卫东;基于Pareto解的交互式模糊优化及其应用[J];清华大学学报(自然科学版);2004年08期
4 胡毓达,杨雷;多目标随机规划的交互遗传算法[J];上海交通大学学报;2001年11期
5 潘全科;车间调度问题研究[J];聊城大学学报(自然科学版);2004年01期
6 黄敏镁;罗荣桂;;基于遗传算法的柔性资源约束流水车间调度[J];统计与决策;2009年10期
【共引文献】
中国期刊全文数据库 前10条
1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
4 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
5 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期
6 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期
7 陈兵;马大为;陈飞;乐贵高;许寿彭;;使用BP网络和自适应遗传算法的某型火箭炮变发射间隔研究[J];兵工学报;2007年11期
8 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期
9 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
10 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期
中国重要会议论文全文数据库 前10条
1 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
4 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 张启义;梅冬;陈亮;;一种遗传算法交叉操作的改进[A];中国运筹学会第十届学术交流会论文集[C];2010年
8 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
9 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
10 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 马大铭,朱东起,谢磊;综合电力滤波系统中无源滤波器的优化设计[J];电工电能新技术;1997年03期
2 李圣清,朱英浩,周有庆,彭玉楼;基于交互式多目标遗传算法的无源滤波器优化设计[J];电工技术学报;2003年06期
3 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
4 刘观起,李庚银,周明,张杰,马岗;混合滤波系统中无源滤波器的参数优化设计软件包[J];电力系统自动化;2000年11期
5 边晶梅;朱浮声;陈耕野;白泉;;基于交互式多目标遗传算法的混凝土桥面板维修优化[J];公路交通科技;2008年05期
6 古莹奎,黄洪钟,吴卫东;基于Pareto解的交互式模糊优化及其应用[J];清华大学学报(自然科学版);2004年08期
7 崔逊学,林闯;一种基于偏好的多目标调和遗传算法(英文)[J];软件学报;2005年05期
8 胡毓达,杨雷;多目标随机规划的交互遗传算法[J];上海交通大学学报;2001年11期
9 潘全科;车间调度问题研究[J];聊城大学学报(自然科学版);2004年01期
10 孙玲;李铁克;刘瑞伟;;求解Flow shop调度问题的启发式方法[J];统计与决策;2007年17期
【相似文献】
中国期刊全文数据库 前10条
1 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
2 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
3 田文军;陈汪洋;陈韬;王蕾;;给水管网水动力模型方法论多目标遗传算法[J];给水排水动态;2009年01期
4 谷峰;陈华平;卢冰原;;基于均匀设计的多目标遗传算法在柔性工作车间调度中的应用[J];系统工程理论方法应用;2006年06期
5 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期
6 刘强;赵庆祯;胡明峰;;随机流量网络中流量分配控制的多目标优化研究[J];计算机工程与应用;2008年15期
7 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
8 姚再英;黄玉清;;基于多目标遗传算法的认知无线电频谱分配[J];西南科技大学学报;2010年04期
9 宋立敏;贾小平;韩方煜;;遗传算法在多目标优化应用中的对比研究[J];计算机与应用化学;2005年11期
10 刘淳安;;解非线性约束规划问题的新型多目标遗传算法[J];计算机工程与设计;2006年05期
中国重要会议论文全文数据库 前10条
1 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
3 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
5 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
6 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
7 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
8 赵云军;唐巍;张立梅;王少林;;多目标分布式发电孤岛优化划分[A];中国智能电网学术研讨会论文集[C];2011年
9 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 龚子彬;李博;;基于绿色设计原则的压铸机动模板智能优化设计[A];安徽节能减排博士科技论坛论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
2 陈静;船舶压载水置换优化设计方法研究[D];大连理工大学;2011年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 胡朝辉;面向汽车轻量化设计的关键技术研究[D];湖南大学;2010年
5 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年
6 曾喻江;基于遗传算法的卫星星座设计[D];华中科技大学;2007年
7 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
8 安治国;径向基函数模型在板料成形工艺多目标优化设计中的应用[D];重庆大学;2009年
9 张勇;基于近似模型的汽车轻量化优化设计方法[D];湖南大学;2009年
10 邓涛;供水系统加氯模式优化理论与计算方法[D];哈尔滨工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘婷;改进的多目标遗传算法在作业车间调度中的应用研究[D];大连交通大学;2011年
2 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
3 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
4 王刚;高维优化问题的多目标遗传算法研究及其应用[D];武汉理工大学;2012年
5 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
6 肖艳;基于改进的庄家法则和聚类方法的多目标遗传算法的研究与应用[D];安徽理工大学;2011年
7 章斌;工程建设多班制人员分配问题的多目标遗传算法研究[D];华中科技大学;2011年
8 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
9 曾飞;基于多目标遗传算法的铁矿石码头泊位调度研究[D];武汉理工大学;2012年
10 徐彦杰;广义估计方程与多目标遗传算法在缓控释制剂处方优化中的研究[D];山西医科大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026