一种考虑组合缓冲和无人运输的流水车间调度方法和装置

摘要文本

本发明涉及管理科学技术领域，尤其涉及一种考虑组合缓冲和无人运输的流水车间调度方法和装置，所述方法包括：S1、建立并分析考虑组合缓冲和无人运输的流水车间调度问题的混合整数规划模型，将调度问题分解为两个子问题：作业在机器上的加工顺序子问题和运输机器人AGV的运输路线子问题；S2、基于每个作业在所有机器上的加工时间，生成初始的作业加工顺序列表，作为所述作业在机器上的加工顺序子问题的初始解；使用AGV路径生成决策方法，生成初始的AGV的运输路径，作为AGV的运输路线子问题的初始解；S3、基于改进的模拟退火算法框架，对两个子问题的初始解进行迭代优化，获取最优方案。本发明能实现对问题的高效求解，有助于填补当前领域的空白。