收藏本站
《兰州理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

作业车间调度的建模及优化方法研究

王睿超  
【摘要】: 随着市场经济的发展,市场竞争日趋激烈,多品种、多工序和小批量的情况已成了现代制造业的主要生产特点,因此,就要求制造企业能够合理安排工序,高效地利用资源,减少工期,降低生产成本。有效的车间作业调度技术,可以增强车间资源优化配置能力,提高企业的生产效率,减少生产损耗,提高企业的竞争力。 关于作业车间调度问题的研究属于组合优化范畴,是典型的NP(Non-deterministic Polynomial)难问题,对它的研究具有重大的理论意义和现实意义。因此,已成为生产企业和广大学者的一个研究热点。遗传算法具有自组织性、自适应性和并行性,在求解复杂的组合优化问题时有自己的优势,被广泛应用到车间作业调度问题的研究中。 本文介绍了先进制造模式下的车间调度问题,对车间调度理论问题进行了深入系统的研究。遗传算法对于解决车间调度问题的有效性已是众所周知,本文综合介绍了遗传算法的发展概况,分析了遗传算法的基本理论,包括算法的概念和算法的操作过程。提出了新的判断早熟指标和新的选择方法,并验证了这种改进的遗传算法在解决静态调度问题时的有效性。 本文进一步对作业车间动态调度进行了研究。提出了事件驱动和周期性调度相结合的调度策略,其中,周期性调度策略应用了变周期滚动窗口技术,针对动态调度中机器故障这种异常事件,进行了系统设计,并利用本文提出的动态调度策略,以上述改进的遗传算法进行求解。最后以FLEXSIM仿真软件验证了其实用性。
【学位授予单位】:兰州理工大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
2 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
7 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
8 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
9 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
10 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前10条
1 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
2 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年
3 李桂芬;鞠彦兵;;基于仿真和遗传算法的车间调度优化方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
4 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 通讯员 朱明熹;小改造做出节支大文章[N];人民铁道;2009年
4 本报记者 黄晓良;喜欢“偷懒”的劳动模范[N];中国工业报;2010年
5 赵占奎;开窗开会 电话上锁[N];中国石化报;2006年
6 记者 肖培清 通讯员 张志刚 卢桂霞;“安全信息网”让事故隐患无处躲藏[N];人民铁道;2009年
7 张小巍;东安提高数控车间管理水平[N];中国航空报;2007年
8 王立芳;“广维”爆炸最后生还者创生命奇迹[N];新华每日电讯;2008年
9 胡艳波张志安;“千里眼”监管异地车间现场作业[N];人民铁道;2008年
10 田晓翠郑瑞丹;念好质量经打好安全牌[N];人民铁道;2008年
中国博士学位论文全文数据库 前10条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
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];武汉理工大学;2005年
2 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
3 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
4 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年
5 袁云龙;基于遗传算法的作业车间调度问题研究[D];长安大学;2008年
6 曾佑琴;面向中小配套型企业制造执行系统的调度算法研究[D];重庆大学;2005年
7 姚丽杰;基于统一整数编码的遗传算法设计及其在车间调度问题上的应用[D];吉林大学;2007年
8 朱良学;遗传算法在车间调度中的应用研究[D];兰州大学;2007年
9 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
10 李莹;遗传算法与人工免疫算法对车间调度问题的求解[D];哈尔滨理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026