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

摘要：

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

关键词： 柔性作业车间调度问题 运输时间 关键链 邻域搜索算法

作者: 赵宁 李开典 田青 杜彦华

作者单位: 北京科技大学 机械工程学院,北京 100083

会议类型: 国内会议

会议名称: 2014年第三届全国现代制造集成技术学术会议

会议地点: 西安

会议语种:中文

页码: 1-13

在线出版日期: 2014-09-26（万方平台首次上网日期，不代表论文的发表时间）