[发明专利]一种分布式装配零等待流水车间调度问题的优化系统

权利要求书

1.一种分布式装配零等待流水车间调度问题的优化系统，其特征在于，包括初始调度工件序列生成模块、工厂内优化模块、工厂间优化模块和产品装配模块；

所述初始调度工件序列生成模块包括工件序列构造模块、产品序列构造模块和工件分配模块；

所述工厂内优化模块利用块移动策略来在各个生产工厂内对工件序列进行优化调整，基于最优工件块的块移动策略保证了父代候选解中的最优信息成功继承到子代候选解中；

所述工厂间优化模块利用变邻域下降算法来对关键工厂和其它工厂的工件序列进行优化调整，该变邻域下降算法包含两种邻域结构，一种是关键工厂和非关键工厂间工件的交换结构，另一种是关键工厂和非关键工厂间工件的插入结构；

所述产品装配模块利用优化后的调度工件序列计算出每个产品的放行时间R_h，根据R_h和产品的装配时间t_h得到所有产品在装配工厂中的组装路径。

2.根据权利要求1所述的一种分布式装配零等待流水车间调度问题的优化系统，其特征在于：在初始调度工件序列生成模块中，

首先，得到每个工件在各个机器上的加工时间，然后得到组成每个产品的工件，利用NEH启发式为每个产品构造一个工件序列P_h；其次，计算出每个产品的最早释放时间R′_h，利用R′_h和产品的装配时间t_h计算出产品的最早装配完成时间C′_h，根据每个产品的C′_h，利用LPT构造一个产品序列π_p，将π_p解码为对应的待分配工件序列π_J；最后，利用NR_a规则将π_J中的工件分配给各个生产工厂。

3.根据权利要求1所述的一种分布式装配零等待流水车间调度问题的优化系统，其特征在于：在初始调度工件序列生成模块中，基于产品装配时间最小化原则的构造启发式方法被用来产生一个初始调度工件序列，该工件序列用于表示各个生产工厂中的工件分配情况，以及工件在生产机器上的加工路径。

4.根据权利要求1所述的一种分布式装配零等待流水车间调度问题的优化系统，其特征在于：在工厂内优化模块中，基于最优工件块的块移动作为一种保优策略在算法的迭代过程中动态的调整初始调度工件序列，获得第二调度序列，该块移动操作将当前候选解中的最优子序列传承到下一代候选解中，使得候选解始终保持着较好的进化能力。

5.根据权利要求1所述的一种分布式装配零等待流水车间调度问题的优化系统，其特征在于：在工厂间优化模块中的交换结构中，关键工厂中的所有工件与其他工厂中的工件进行交换，直至找到一个最优的工件序列。

6.根据权利要求1所述的一种分布式装配零等待流水车间调度问题的优化系统，其特征在于：在工厂间优化模块中的插入结构中，关键工厂中的所有工件被依次取出并重新插入到其他工厂中，直至找到一个最优的工件序列。

7.一种计算机可读存储介质，其中包含计算机程序，该程序被CPU处理时可实现权利要求1中所提供的方法步骤。