MES系统的车间调度算法的研究

发布时间：2017-12-30 03:38

  本文关键词：MES系统的车间调度算法的研究　出处：《华南理工大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： MES系统 NP-hard问题 车间调度 遗传算法 模拟退火

【摘要】：车间作业生产调度是一个随着制造业不断发展而衍生出的对各个细节要求极高的生产过程。由于车间生产调度已经被证明是NP-hard问题,不能找到一种多项式复杂度的算法得到最优的调度方案,所以现有研究力求寻找近似最优的可行调度方案。首先,针对调度的复杂性,本论文比较了传统的优化算法与智能优化算法在车间调度问题上的优劣,提出了运用智能优化算法解决调度问题。通过介绍目前主流的应用于车间生产调度的智能优化算法并分析各自所运用的场合,结合企业的实际生产情况选取了遗传算法解决调度问题。其次,本论文针对遗传算法存在容易早熟收敛和收敛速度慢的缺点,采取模拟退火算法作进一步的改进。即在高温的时候,减缓变异速率,低温的时候,加快变异速率,并把这种方法应用到了作业车间调度问题上。通过仿真计算,结果表明该混合算法克服了单纯遗传算法和模拟退火算法的不足,能够在求解车间调度问题取得良好的效果。最后,以广东省某模具公司加工车间为对象,深入分析了该车间的生产特点,并在研究MES功能架构的基础上,针对该车间生产管理的实际情况,编写面向车间生产的信息管理系统。在Microsoft Visual Studio 2010开发环境中结合SQL Server 2008设计了生产数据管理、生产排期、数据分析、甘特图显示等模块。并在生产排期模块运用了上述混合算法,有效的解决了该车间的生产调度问题。系统运行结果表明减少了企业人力成本,提高了设备利用效率。
[Abstract]:......
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前10条

1 王秀彦,费仁元,安国平;21世纪制造业的发展趋势[J];北京工业大学学报(社会科学版);2002年01期

2 王晓煜;;基于UNIERP车间作业调度问题的遗传算法编码设计[J];燕山大学学报;2006年02期

3 俞一;沈灏;;背包问题的一个k阶优化遗传算法[J];杭州电子科技大学学报;2007年04期

4 刘岩，韩承德，王义和，李晓明;模拟退火算法的背景与单调升温的模拟退火算法[J];计算机研究与发展;1996年01期

5 吴云高,王万良;基于遗传算法的混合Flowshop调度[J];计算机工程与应用;2002年12期

6 陶泽,谢里阳,郝长中,梁迪;基于混合遗传算法的车间调度问题的研究[J];计算机工程与应用;2005年18期

7 张居阳;孙吉贵;;组合优化调度问题求解方法[J];计算机科学;2003年02期

8 尹文君,刘民,吴澄;进化计算在生产线调度研究中的现状与展望[J];计算机集成制造系统-CIMS;2001年12期

9 王雪梅，王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期

10 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期

相关博士学位论文 前1条

1 王琦峰;面向服务的车间制造系统运行模式及支持技术研究[D];重庆大学;2009年

相关硕士学位论文 前3条

1 谢畅;基于多Agent的MES调度研究[D];华中科技大学;2004年

2 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年

3 周维生;基于混合遗传算法的作业车间调度问题的研究[D];哈尔滨工业大学;2008年

，

本文编号：1353198