[发明专利]一种作业车间装备全活跃节能排程方法和系统

摘要

本发明公开了一种作业车间装备全活跃节能排程方法，依次包括步骤用启发式算法得到原始排程方案，用基于工序的编码方式进行编码，得到原始编码序列；镜像翻转工艺路线以及原始编码序列，获得镜像工艺路线和镜像编码序列；从镜像编码序列取出工序，根据镜像工艺路线重排；计算每个装备的空闲时间，将空闲时间大于0的装备放入集合；重复从当前集合中取出时刻最大装备，对其工序按工序完成时刻进行降序排序，得到降序序列；从降序序列中第二个工序开始，对每个工序进行重新排列镜像翻转得到最终排程方案。该排程方法获得的方案在效率和能效上均有提升。本发明还公开了包括现场数据采集模块、算法库、排程模块和显示模块的排程系统。

主权项

一种作业车间装备全活跃节能排程方法，其特征在于，依次包括以下步骤，S01、用启发式算法对n个工件m个装备的作业车间进行求解，得到原始排程方案，并对原始排程方案用基于工序的编码方式进行编码，得到原始编码序列；S02、镜像翻转所有工件的工艺路线以及原始编码序列，获得镜像和工艺路线镜像编码序列；S03、按顺序依次从镜像编码序列取出工序，根据镜像工艺路线，将工件安排在对应装备的最早开始时刻加工，直至所有的工序都安排完毕，并计算所有工序的开始加工时刻和结束加工时刻；S04、计算每个装备的空闲时间，将空闲时间大于0的装备放入一个集合中；S05、从当前集合中取出时刻最大装备，所述时刻最大装备是当前集合中完成最后一个工序的时刻最大的装备，将所述时刻最大装备的所有工序放在一个序列中，并根据工序的完成时刻进行降序排序，获得降序序列；S06、对每个装备的降序序列进行如下处理：从降序序列中第二个工序开始，对每个工序进行重新排列；所述重新排列的方式为：设当前装备编号为i’，当前工序用Oi’j表示，序列中的前一个工序用Oi’k表示；如果Oi’j是工件j的最后一个工序，则它的开始加工时刻调整为Ci'j＝Si'k，Si'j＝Ci'j‑ti'j，Ci’j和Si’j分别是Oi’j的完成加工时刻和开始加工时刻，Si’k是Oi’k的开始加工时刻；如果Oi’j不是工件j的最后一个工序，则它的开始加工时刻调整为Ci'j＝min(Si'k,Slj)，Si'j＝Ci'j‑ti'j，Slj是工件j中Oi’j的下一道工序的开始加工时刻，ti’j是Oi’j的加工时间；S07、将该装备从集合中移出，重复步骤S05、S06直至集合中所有装备都已取出，镜像翻转步骤S05、S06处理后的排程方案得到最终排程方案。