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

【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.更多还原