Abstract: Fast optimization approach of flexible production scheduling problem by considering transport time was researched.The transport time matrix was used to improve AON net,and a multi-stage decision approach was proposed to select the right machine.The optimization method of critical chain with transport time consideration was established,and the near-optimum solution was obtained rapidly by using neighborhood searching.An experiment system was developed to validate the proposed methods,and the result showed the better quality solution with good computational efficiency.

Key words: flexible scheduling, transport time, critical chain, fast optimization, job shop

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

关键词: 柔性调度, 运输时间, 关键链, 快速寻优, 作业车间