[发明专利]构件作业车间排程方法及装置

权利要求书

1.一种构件作业车间排程方法，其特征在于，包括以下步骤：

生成排程方案的多个排程解；

对每个排程解进行不完全排程表变换，得到不完全排程表，并根据所述不完全排程表得到工件工序与天车任务的分配信息，包括：基于不完全排程表变换，根据排程解得到所述不完全排程表，从所述不完全排程表中提取相关信息，其中，所述相关信息包括工件号、工件工序号、始发地、目的地和分配的天车号中的至少一项；

利用天车解码从不完全排程表中得到所述工件工序与天车任务的时间信息，包括：根据所述不完全排程表计算各个工件的加工开始时间、各个工件的加工结束时间、各个天车调度任务的开始时间、各个天车调度任务的结束时间、各个天车横坐标随时间的变化，判断天车是否发生干涉，若所述天车发生干涉，则执行避让动作后进行移动，否则直接进行移动，输出天车坐标和天车状态，并记录对应任务时间，得到所述时间信息；

计算所有解的适应度，根据所述所有解的适应度确定最优解，并基于所述最优解生成最优排程方案。

2.根据权利要求1所述的方法，其特征在于，还包括：

对所述多个排程解进行选择交叉和变异，生成新的多个排程解，以更新所述最优解，直至满足迭代条件，得到最终的最优排程方案。

3.根据权利要求1所述的方法，其特征在于，所述生成排程方案的多个排程解，包括：

基于工序顺序层编码串、机器选择层编码串和天车选择层编码串获取所述多个排程解。

4.一种构件作业车间排程装置，其特征在于，包括：

生成模块，用于生成排程方案的多个排程解；

变换模块，用于对每个排程解进行不完全排程表变换，得到不完全排程表，并根据所述不完全排程表得到工件工序与天车任务的分配信息，包括：基于不完全排程表变换，根据排程解得到所述不完全排程表，从所述不完全排程表中提取相关信息，其中，所述相关信息包括工件号、工件工序号、始发地、目的地和分配的天车号中的至少一项；

解码模块，用于利用天车解码从不完全排程表中得到所述工件工序与天车任务的时间信息，包括：根据所述不完全排程表计算各个工件的加工开始时间、各个工件的加工结束时间、各个天车调度任务的开始时间、各个天车调度任务的结束时间、各个天车横坐标随时间的变化，判断天车是否发生干涉，若所述天车发生干涉，则执行避让动作后进行移动，否则直接进行移动，输出天车坐标和天车状态，并记录对应任务时间，得到所述时间信息；

排程模块，用于计算所有解的适应度，根据所述所有解的适应度确定最优解，并基于所述最优解生成最优排程方案。

5.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序，以实现如权利要求1-3任一项所述的构件作业车间排程方法。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行，以用于实现如权利要求1-3任一项所述的构件作业车间排程方法。