基于最优化的车间作业调度机制及算法研究开题报告

1. 研究目的与意义（文献综述）

1.1研究目的及意义

随着计算机技术的迅速发展，数学的应用不仅在工程技术、自然科学等领域发挥着越来越重要的作用，而且以空前的广度和深度向经济，管理，金融、生物、医学、环境、地质、人口、交通等新的领域渗透，所谓数学技术已经成为当代高新技术的重要组成部分。

数学模型是一种模拟，是用数学符号，数学式子，程序，图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。这种应用知识从实际课题中抽象、提炼出数学模型的过程就称为数学建模。

2. 研究的基本内容与方案

2.1研究目标

通过基于最优化的车间作业调度优化研究，通过建立最优化思想的数学模型，利用相关数理知识从理论上对车间作业的各种优化组合进行研究。因车间作业调度的np-hard性质，可通过基于启发式的优化求解算法获取最优化问题的近似解。进而得到合理的车间作业调度机制，使得即使车间设备越来越复杂多样化，车间任务规模越来越庞大也能使生产环境受到约束条件的情况下，合理的分配加工车间顺序，从而有效的提高车间生产的工作效率，使得整个生产过程得到优化，提高工厂的现代化建设。

2.2研究内容

3. 研究计划与安排

第1－3周：查阅相关文献资料，明确研究内容，了解研究所需理论基础。确定方案，完成开题报告。

第4－5周：熟悉掌握基本理论，完成英文资料的翻译，熟悉开发环境。

第6－9周：编程实现各算法，并进行仿真调试。

4. 参考文献（12篇以上）

[1]haoy,liug,hour,etal.performanceanalysisofgangschedulinginagrid[j].journalofnetworkandsystemsmanagement,2014:1-23.

[2]maoj.ataskschedulingmethodofgridserviceusingantcolonyoptimization[c].artificialintelligence,managementscienceandelectroniccommerce(aimsec),20112ndinternationalconferenceon.ieee,2011:2752-2755.

[3]wangy,zhangy,zhangq,etal.ajobshopschedulingsystembasedonparallelcontrolmechanism[c].controlanddecisionconference(2014ccdc),the26thchinese.ieee,2014:2548-2553.