考虑运输时间柔性作业车间调度问题的快速寻优方法
来源：计算机集成制造系统杂志2015年第3期北京时间：
作者：赵宁,李开典,田青,杜彦华
单位：北京科技大学机械工程学院
摘要：为了快速获得考虑运输时间的柔性生产调度问题的近优解,进行了快速寻优方法研究。采用运输时间矩阵对析取图模型进行改进,建立了设备选择的多阶段决策方法。建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解。开发了调度实验系统对上述工作进行验证。实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率。
关键词：柔性调度,运输时间,关键链,快速寻优,作业车间
基金资助：国家自然科学基金资助项目(71301008;北京市自然科学基金资助项目(9144030;中央高校基本科研业务费资助项目(FRF-TP-14-035A2;北京市青年英才计划资助项目(YETP0361)。
