收藏本站
《燕山大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的作业车间调度问题研究

李春廷  
【摘要】: 作业车间调度问题具有计算复杂性、动态约束性、多目标性等特点,被证明是典型NP困难问题,近几年各种智能计算方法被引入到作业调度问题中,如遗传算法、模拟退火算法、启发式算法等。遗传算法因其对优化问题的弱依赖型、求解的简单性和鲁棒性、隐含并行性等特点被广泛应用于作业车间调度,但在解决调度问题时,仍然存在收敛速度慢、精度不高等问题。 本文首先对调度问题及其描述进行了阐述,分析了基于遗传算法的车间调度的编码方式、交叉算子、变异操作等算子的特点以及遗传算子对算法求解精度的影响。 其次,在深入分析基于操作编码的基础上,提出了一种新的基于作业的交叉算子,并且使用该算子对具有确定加工时间的作业车间调度问题进行了求解。同时与传统的基于位置交叉算子进行了仿真对比,实验结果证明新设计的交叉算子能够得到更好的求解精度。 最后,对实际生产中加工时间和交货期都是模糊数的作业车间调度问题进行了研究。为了求解模糊调度问题,分别用三角模糊数和半梯形模糊数表示作业的加工时间和交货期,以极大化最小客户满意度为优化指标,并且在GT算法的冲突处理中引入基于优先规则的冲突处理算法。通过大量实验仿真对比,证明了基于优先规则的冲突处理算法在求解精度方面优于原算法,并且是可行的有效的。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 潘全科,罗翔,朱剑英;基于准时制的时间成本双目标作业调度优化[J];东南大学学报(自然科学版);2003年01期
2 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
3 刘民,孙元凯,吴澄;TS+ BS混合算法及在Job Shop调度问题上的应用[J];清华大学学报(自然科学版);2002年03期
4 王潮,宣国荣;人工神经网络求解TSP问题新方法[J];计算机应用与软件;2001年04期
5 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
6 耿兆强,邹益仁;基于遗传算法的作业车间模糊调度问题的研究[J];计算机集成制造系统-CIMS;2002年08期
7 王万良,宋毅,吴启迪;求解作业车间调度问题的双倍体遗传算法与软件实现[J];计算机集成制造系统-CIMS;2004年01期
8 杨晓梅,曾建潮;采用多个体交叉的遗传算法求解作业车间问题[J];计算机集成制造系统-CIMS;2004年09期
9 郝东 ,蒋昌俊 ,林琳;基于Petri网与GA算法的FMS调度优化[J];计算机学报;2005年02期
10 李钢,李金勇;混合遗传算法求解车间作业调度问题[J];天津大学学报;2003年02期
【共引文献】
中国期刊全文数据库 前10条
1 钱大琳,孙艳丰;离散非平衡公交网络优化模型及其求解算法[J];北方交通大学学报;2001年02期
2 王英勋,陈宗基;基于遗传算法(GA)的具有约束的飞行轨迹规划[J];北京航空航天大学学报;1999年03期
3 王玮,汪定伟,王晓琦;批量制造业模糊交货期准时化生产计划方法[J];东北大学学报(自然科学版);1998年02期
4 陈伟达,李剑;基于供应链的协同生产调度研究[J];东南大学学报(哲学社会科学版);2005年02期
5 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
6 方红雨,崔逊学;基于遗传算法的调度问题研究[J];电脑与信息技术;2001年02期
7 李琼,张钧,王乘,柳键;基于遗传算法的影像匹配方法研究[J];电子工程师;2001年02期
8 周云鹏,题正义;遗传算法在组合优化中的应用[J];辽宁工程技术大学学报;2005年S1期
9 林铿,黄元石;基于遗传算法的ERP生产计划排单模型[J];福州大学学报(自然科学版);2002年04期
10 李郝林;基于工件流动控制的制造系统建模方法及应用[J];工具技术;2003年01期
中国重要会议论文全文数据库 前10条
1 姚磊;刘丹;;一种采用工序优先级作为优先分配规则的遗传算法在Job-Shop调度问题中的应用研究与eM-Plant GA模块实现[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
2 马跃;王斌;薄洪光;;特钢企业生产计划调度系统的研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
3 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
4 郭鹏;韩璞;周黎辉;;基于Hopfield网络求解TSP问题的研究及改进[A];2002中国控制与决策学术年会论文集[C];2002年
5 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
6 赵建华;孙娜;曹喆;;模糊环境下批量制造业提前/拖期交货的生产计划[A];第三届不确定系统年会论文集[C];2005年
7 彭世尼;冷婷婷;郑利平;李金良;刘土生;;基于遗传算法的城市燃气管网优化[A];中国土木工程学会城市燃气分会第九届理事会第一次会议论文集[C];2006年
8 吕立伟;;浅议成本管理系统(JIT)及其在我国的应用[A];东北老工业基地振兴与管理现代化研讨会暨中国企业管理研究会2004年年会论文集[C];2004年
9 王彤;刘相华;王国栋;邹天来;李洪斌;;改进的快速付立叶变换及其应用[A];1999中国钢铁年会论文集(下)[C];1999年
10 田乃媛;彭其春;徐安军;刘青;包燕平;;基于漏斗模型的炼钢—连铸—热轧生产计划与控制方法[A];2001中国钢铁年会论文集(下卷)[C];2001年
中国博士学位论文全文数据库 前10条
1 吴志健;演化优化及其在微分方程反问题中的应用[D];武汉大学;2004年
2 苏翔;基于增量接收技术的大型单件集成生产与成本控制研究[D];南京航空航天大学;2005年
3 姚俊峰;人工智能与混沌理论在铜锍吹炼炉实时仿真与优化决策中的应用研究[D];中南大学;2001年
4 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
5 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
6 郭文胜;基于敏捷制造模式的虚拟车间协同作业原理与应用实践[D];四川大学;2002年
7 许贤泽;纤维缠绕复合材料壳体设计方法及其理论研究[D];武汉理工大学;2002年
8 田景文;地下油藏的仿真与预测[D];哈尔滨工程大学;2001年
9 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
10 樊智;分形市场理论与金融波动持续性研究[D];天津大学;2003年
中国硕士学位论文全文数据库 前10条
1 马闵;PCB制造中关键设备的可视化仿真[D];西安电子科技大学;2007年
2 莫卫强;基于数字图像的工件自动寻位系统若干关键技术的研究[D];武汉理工大学;2007年
3 郑月锋;遗传算法在求解时间表问题中的应用研究[D];浙江工业大学;2005年
4 史国青;火电厂机组负荷优化组合分配问题的研究[D];华北电力大学(北京);2005年
5 谢亮;考虑AGC的机组组合问题研究[D];华北电力大学(北京);2005年
6 范丹丹;生产计划智能调度及其在服装ERP中的应用[D];东华大学;2005年
7 姬永清;多品种单件小批生产模式下生产计划与调度问题研究[D];南京航空航天大学;2005年
8 齐海龙;基于因特网的远程控制中关键问题的研究[D];南京航空航天大学;2005年
9 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
10 王伟玲;离散型制造企业车间生产调度与控制系统的研究与开发[D];沈阳工业大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 郑璐,顾幸生;不确定条件下的零等待Flow shop生产调度问题[J];华东理工大学学报;2004年02期
2 邝航宇;金晶;苏勇;;自适应遗传算法交叉变异算子的改进[J];计算机工程与应用;2006年12期
3 吴洪波;设备管理决策支持系统设计[J];中国管理科学;1999年02期
4 李郝林,施展;遗传算法在生产调度应用中的关键技术[J];组合机床与自动化加工技术;2003年07期
5 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
6 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
7 朱奎,杨根科;单件车间生产调度系统设计[J];计算机应用;2003年S2期
8 陈品,刘三阳;基于双种群遗传策略的组播路由算法[J];电子与信息学报;2002年12期
9 谢胜利,黄强,董金祥;求解JSP的遗传算法中不可行调度的方案[J];计算机集成制造系统-CIMS;2002年11期
10 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期
中国博士学位论文全文数据库 前8条
1 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
2 熊禾根;模具企业动态车间作业计划研究[D];华中科技大学;2005年
3 林琳;基于模糊聚类与遗传算法的说话人识别理论研究及应用[D];吉林大学;2007年
4 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
5 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
6 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
7 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
8 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵巍;基于多智能体的生产调度方法及其应用[D];浙江工业大学;2004年
2 陈勇;基于遗传算法的Job-Shop车间作业调度及其实现技术研究[D];南京理工大学;2007年
3 陈振同;基于改进遗传算法的车间调度问题研究与应用[D];大连理工大学;2007年
4 胡建华;HS港口设备管理研究[D];电子科技大学;2005年
5 陈伟;基于遗传算法的绿色制造车间调度方法研究[D];武汉科技大学;2005年
6 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
7 蒋丽雯;基于遗传算法的车间作业调度问题研究[D];上海交通大学;2007年
8 路景;基于改进遗传算法的智能组卷研究[D];中南大学;2007年
9 董薇;基于规则的单件车间调度算法的研究[D];哈尔滨理工大学;2007年
10 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
2 刘荣,刘泽民;用于求解TSP的HOPFIELD/TANK网络模型的特性及参数的理论分析[J];电子学报;1993年01期
3 方剑,席裕庚;FMS中的工件调度[J];高技术通讯;1997年07期
4 尹文君,刘民,吴澄;进化计算在生产线调度研究中的现状与展望[J];计算机集成制造系统-CIMS;2001年12期
5 刘进江,周旭,刘飞,段黎明;动态联盟公司异地生产计划调度与控制系统的研究[J];制造业自动化;1998年06期
6 胡华平,王维;基于剩余可靠度最大的 FMS 调度规则[J];机械工程学报;1998年03期
7 李岩,吴智铭;基于GA和SA的制造单元成组方法[J];控制与决策;2000年06期
8 汪定伟,方达诚;准时化生产计划的半无限规划模型及其遗传算法[J];控制与决策;1996年04期
9 王万良,吴启迪,徐新黎;基于Hopfield神经网络的作业车间生产调度方法[J];自动化学报;2002年05期
10 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期
【相似文献】
中国期刊全文数据库 前10条
1 宋存利;薛倩;;混合蚁群遗传算法在车间作业调度的应用研究[J];科学技术与工程;2009年11期
2 时维国;薛倩;;求解Job-Shop车间作业调度的混合算法[J];大连交通大学学报;2009年04期
3 彭翔,戴祝英;关于车间作业调度的组合优化算法[J];现代计算机;2004年05期
4 袁坤;朱剑英;孙志峻;;基于IOCDGA的模糊目标柔性作业车间调度优化(英文)[J];南京航空航天大学学报(英文版);2006年02期
5 黄明;王佳;冯宾;;新的小生境遗传算法在作业车间调度中的应用[J];大连交通大学学报;2009年04期
6 余晓光;严洪森;殷乾坤;;基于Flexsim的车间调度优化[J];计算机技术与发展;2010年03期
7 潘全科,孙志峻,朱剑英;基于遗传算法的作业车间调度优化[J];机械科学与技术;2002年06期
8 黄刚;庞志国;胡振华;刘俊良;张宇;;基于遗传与模拟退火算法的分批作业调度[J];机械与电子;2007年05期
9 黄刚;庞志国;胡振华;;带准备时间的作业车间分批调度算法[J];工业工程;2007年06期
10 周辉仁;郑丕谔;宗蕴;张扬;;基于遗传算法的作业车间调度优化求解方法[J];计算机应用研究;2008年10期
中国重要会议论文全文数据库 前10条
1 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 李浩;基于遗传算法的冲压车间调度算法研究与系统实现[D];华中科技大学;2009年
7 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026