【作者】 黄荣；

【导师】 罗飞；

【作者基本信息】 华南理工大学 ， 控制理论与控制工程， 2015， 硕士

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

【Abstract】 With the development of the manufacturing industry, Job Shop Scheduling has high standard for the details of production process. As the workshop production scheduling has been proven to be NP-hard problem, we should work hard to seek the optimal solution. And with the rapid economic development and manufacturing demand improved, the importance of the workshop production scheduling highlights today.Firstly, for the complexity of scheduling, this paper compares the traditional optimization algorithms with intelligent optimization algorithms on the work-shop scheduling problems. After comparison, using intelligent optimization algorithms to solve the problems is a best way. Through the introduction of the current intelligent optimization algorithm are applied in the workshop production scheduling. Combined with the actual production situation of enterprises, it was selected genetic algorithm as the main algorithm. In this paper, genetic algorithm has premature convergence and drawback of slow convergence. And the improvement of this phenomenon is presented by means of simulated annealing algorithm. At the high temperature, the rate of mutation is slowed down, and the mutation rate is accelerated, and the method is applied to the job shop scheduling problem. The results show that the hybrid algorithm overcomes the shortcomings of the simple genetic algorithm and the simulated annealing algorithm in the job shop scheduling optimization.Finally, in a mould company processing plant in Guangdong Province as the object, in-depth analysis of the production of the workshop, and in the study of MES function frame based, for the workshop production management actual situation, It was built a information management system for production workshop. It was use C sharp to write in Microsoft Visual 2010 and the SQL Server 2008. It can offer the production data management, production scheduling, data analysis and so on. In the actual operation, it can reducing the labor of company costs and improve productivity.更多还原