一种分布式作业车间调度的工厂分配方法

本发明公开了一种分布式作业车间调度的工厂分配方法，包括：S1、获取分布式作业车间调度问题实例，确定工件编号、工艺路线及加工时间；S2、基于所述工件编号生成随机工件序列，S3、基于所述工艺路线，计算工件间的分割数与工艺路线相似度；S4、将所述工件序列的前N个工件分配至N个工厂进行初始分配；S5、迭代选择已分配工件数最少的工厂作为候选工厂；S6、对待分配工件，计算待分配工件加入各候选工厂后的分割数及工艺路线相似度；S7、选择分割数最大的候选工厂分配工件，当分割数相同时选择工艺路线相似度最低的工厂分配工件；S8、重复所述S5‑S7，直至所有工件分配完毕。本发明降低了搜索复杂度，提升了求解效率。