DBR理论求解柔性作业车间调度问题

发布时间：2017-11-30 07:30

  本文关键词：DBR理论求解柔性作业车间调度问题

  更多相关文章： 柔性作业车间调度 DBR理论 遗传算法 关键路径

【摘要】：针对柔性作业车间调度完工时间最小问题,提出一种结合DBR(鼓-缓冲器-绳子)理论和改进遗传算法的方法。在问题初始化时,建立瓶颈机器识别机制改善初始化方法,提高初始解的质量;在运算过程中依据关键路径建立瓶颈机器的识别机制和调度策略。为了更好保留每代中的优良解,采用外部精英库对优良解进行解保留。运用提出的算法求解基准测试问题,实验结果验证了算法的可行性和有效性。
【作者单位】： 郑州航空工业管理学院管理工程学院;
【基金】：国家自然科学基金资助项目(61203179) 教育部人文社会科学研究青年基金项目(12YJC630285) 河南省教育厅科学技术研究重点项目基础研究计划(14A460004,14A630009)
【分类号】：TB497
【正文快照】： 0引言柔性作业车间调度问题(Flexible Job ShopScheduling Problem,FJSP)是经典作业车间调度问题(Job Shop Scheduling Problem,JSP)的扩展,是带有机器可选柔性的车间调度问题,一直受到国内外研究学者的关注。在实际工业生产中,存在每个工件的每道工序可以在多个可选择的加工，

本文编号：1238560