陈 强，王宇嘉，林炜星，陈万芬

(上海工程技术大学 电子电气工程学院,上海 201620)

随着经济全球化的不断加深和市场竞争的日益严峻，传统的单一车间制造模式已经无法满足我国制造业的生产需求，分布式生产制造模式已经成为企业提高生产竞争力的重要手段。由于不同工厂之间存在着技术水平、机器数量、物料运输等无法避免的差异，采用有效的分工协作方式使企业高效地生产出高质量产品成为当前的研究热点。

分布式柔性车间调度问题(Distributed Flexible Job-shop Scheduling Problem，DFJSP)是车间调度问题的一种特例。由于在工件分配过程中，要同时考虑到工件到不同工厂之间的分配以及工序在加工机器之间的分配，因此其具有更高的复杂度和求解难度。

DFJSP的概念于2006年被文献[1]提出，该研究使用基于支配基因策略的遗传算法求解最小化最大完工时间(Makespan)。文献[2]以最小化最大完工时间为调度目标，提出一种遗传算法来求解DFJSP，在选择阶段对个体进行基于完成工期的排序，然后选取应用于交叉阶段的染色体。文献[3]提出了一种混合遗传算法求解DFJSP，同样以最小化最大完工时间为调度目标。文献[4]提出了一种改进的人工蜂群算法来求解DFJSP，其编码方案采用了三维向量编码即工序排列向量、柔性加工单元(Flexible Manufacturing Unit，FMU)选择向量和加工设备选择向量，在跟随蜂的操作中，引入了基于关键路径的局部搜索算子。文献[5]在解决DFJSP时，提出了一种新型的编码方式，将一维染色体转换成精确的三维解，有效减少了计算量。……