论文部分内容阅读
生产调度，即对生产过程进行作业计划，是整个先进生产制造系统实现管理技术、优化技术、自动化与计算机技术发展的核心。作业车间调度问题(Job-shop Scheduling Problem，简称JSP)，是许多实际生产调度问题的简化模型，是一个典型的NP-hard问题，是最困难的组合优化问题之一，因此具有重要的理论意义和工程价值，也是目前研究最广泛的一类典型调度问题。
本文论述了生产调度系统研究内容的目的和意义，阐述了生产调度的重要性，介绍了生产调度系统国外研究状况；分析了作业车间调度问题的典型数学模型，总结了车间生产调度的优化方法和策略以及求解车间调度问题的几种启发式方法；提出了基于遗传算法和模拟退火算法的混合优化策略算法(GASA算法)，通过实验分析，该算法对求解大规模的JSP问题能有效避免过早陷入局部收敛，很大程度上减少了对算法参数的依赖性；并结合E-proms网络协同制造系统的生产调度数据，提出了基于单件小批量生产模式的JSP模型，并在本文提出的GASA算法的应用下，求得满意解。在总结全文的基础上，展望了车间调度系统的发展趋势。