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

（1）研究目的及意义

随着经济全球化的迅速发展，作为国民经济重要支撑的制造业全球性竞争也越来越激烈。在全球化市场下，如何通过低成本、高质量、快速以及令用户满意的服务来提高企业的综合竞争力？如何改善生产管理机制以满足现代生产的产品需求规模小、产品结构复杂和订单交货期的要求？这都是制造企业在有效提高管理水平时需要关注的核心问题。而车间调度是生产调度的重要组成部分，它的好坏对企业生产成本有很大的影响，所以对车间调度环节的柔性作业车间调度问题的研究是具有重要的意义且很有价值的。

在柔性制造企业中，一个零件的加工可能存在多种可供选择的工艺路线和加工路径，并且它们需要的资源也不相同。根据约束理论的观点，企业生产要充分利用闲置的设备来组织生产，以达到缩短工期、提高设备利用率、提升企业快速响应的能力的目的。生产过程中，机器与工件之间的分配关系尤为重要，在考虑最大完工时间、机器最大负荷、机器总负荷等目标最优中，就需要一个车间调度的问题。现在企业制造过程复杂，不再仅仅追求一个目标最优，而是追求多目标最优。传统的优化算法在求解面对多目标柔性作业车间调度时，往往求解效率低且得不到最优解。

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

(1) 研究的基本内容

主要研究柔性作业车间调度单目标问题，要解决的柔性车间调度问题是完全柔性作业车间调度（total fjsp），t-fjsp中所有工序都可以在机器集m中任意一台机器上加工。在符合给定的约束条件下，如工件要按加工顺序加工，一台机器一次只能加工一个工件等，为机器上的各工件决策出最优的加工顺序，优化既定的目标：最大完工时间最小。研究单目标fjsp，根据问题本身的离散性及人工蜂群算法的优越性能，用人工蜂群算法的编码方式进行编码，解决所给的车间调度问题，达到优化既定目标的目的。在用人工蜂群算法解决问题之后，尝试用其他群智能算法进行求解，验证abc算法在该研究问题中的可行性。

(2) 研究的目标

3. 研究计划与安排

第1－4周：查阅国内外相关文献，了解所要研究的课题方向，制定论文写作初步方案。完成写作论文的文献阅读量及其外文翻译；提交开题报告，论文正式开题。

第5－6周：开始编程语言的学习，尝试建立一些简单的数学模型。阅读学位论文和相关期刊，将人工蜂群算法、遗传算法、粒子群算法和蚁群算法的基本原理和算法流程了解透彻。

第7－9周：能够用c#写出算法代码，解决问题。获得论文写作需要的数据。

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

[1] roslof j ,harjunkoski i , bjrkqvist j , et al. an milp-based reordering algorithm forcomplex industrial scheduling and rescheduling[j]. computers amp; chemicalengineering, 2001, 25(4-6):821-828.

[2]m.montazeri，l.n.vanwassenhove.analysis of scheduling rules for an fms[j].international journal ofproduction research.1990,28(4):785-802

[3]liuh , dong j . dispatching rule selection using artificial neural networks fordynamic planning and scheduling[j]. journal of intelligent manufacturing, 1996,7(3):243-250.