一种考虑运输时间柔性Jobshop调度问题快速寻优方法

摘要

对考虑运输时间的柔性生产调度问题进行了研究.首先采用运输时间矩阵对析取图模型进行改进,建立了运输时间优化的多阶段决策方法.然后建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解.最后开发了调度实验系统对上述工作进行验证.实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率。