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

1.1目的及意义

在我国，多数装备制造企业已经建立了现代化生产线，但同时大量传统设备与先进设备共存，多品种混线生产长期存在。工件的加工路径跨多个单元，产生跨单元协作的生产模式^[1]。跨单元调度问题的研究不仅仅存在于我国装备制造企业中，在国外制造业中也会面临同样的问题。据统计，有72%的企业实施了单元制造模式，其中工件的平均跨单元率达20%以上，且只有10%的单元无需其他单元协作^[2,3]。

在我国，以综合传动装置为代表的复杂产品生产中，有50%以上的工件需要跨单元协作完成^[4]。关于跨单元调度的研究可以分为两类， 即跨流水单元调度(flow shop scheduling) ^[5,6]和跨作业单元调度 (jobshop scheduling) ^[4,7,8]。

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

2.1基本内容

对于机床台套数一定的跨单元制造系统，由于设备加工能力约束而带来的瓶颈约束问题，研究这种情况下如何进行动态调度。探讨对于这一类问题如何建立起合适的模型，选用求解质量和速度好的算法进行求解，并且对解的质量进行分析。

2.2目标

3. 研究计划与安排

3月31日前，根据阅读文献，查找相关材料，完成对该问题的初步方案的设计，包括模型的搭建，算法的初步选择；

4月20日前，学习调用不同的算法，根据模型的特殊性选用合适的算法，并且与老师同学交流探讨，确定最终的算法；

4月30日前，完成问题的编程，对简单案例进行求解，在此过程中调试程序完成纠错及优化；

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

1．li d n, wang y. production scheduling in intercell cooperativeproduction mode. in: proceedings of the 24th chinese control and decisionconference (ccdc). taiyuan: ieee,2012. 504-506.

2．garza o, smunt t l. countering the negative impact of intercellflow in cellular manufacturing. journal of operations management, 1991, 10(1):92-118

3．johnson d j, wemmerlov u. why does cell implementation stop?factors influencing cell penetration in manufactur ing plants. production andoperations management, 2004,13(3): 272-289