[发明专利]一种带起重机的柔性车间调度方法及系统

摘要

本公开公开了一种带起重机的柔性车间调度方法及系统，包括：以最小化完工时间以及机器加工和起重机运输过程的能量消耗为优化目标，构建带起重机的柔性车间调度优化模型；结合迭代贪婪和模拟退火的混合算法求解带起重机的柔性车间调度优化模型，得到调度优化方案；利用得到的调度优化方案对带起重机的柔性车间内各个工厂的工件加工进行调度。结合迭代贪婪和模拟退火的混合算法，在CFJSP中首次考虑了起重机抬升的情况，采用了简洁并有效的二维向量来表达加工序列和机器分配序列；设计针对问题特征的探索启发式，能够平衡提出算法的探索能力和时间复杂度；提出改进的构建启发式，能够通过忽略重复的位置来减少嵌入位置的数量，提高了模型的效率。