首页 | 本学科首页   官方微博 | 高级检索  
     

关键链约束理论解决柔性车间调度问题
引用本文:王建朝,袁逸萍,李晓娟,熊宗慧.关键链约束理论解决柔性车间调度问题[J].机械设计与制造,2019(2).
作者姓名:王建朝  袁逸萍  李晓娟  熊宗慧
作者单位:新疆大学 机械工程学院,新疆 乌鲁木齐,830047;新疆大学 机械工程学院,新疆 乌鲁木齐,830047;新疆大学 机械工程学院,新疆 乌鲁木齐,830047;新疆大学 机械工程学院,新疆 乌鲁木齐,830047
基金项目:国家自然科学基金;新疆维吾尔自治区项目
摘    要:柔性作业车间的调度难题一直以来都是NP难题,随着加工零件数量和机床数量的增加,调度优化难度将会以呈指数倍增长。本研究提出以约束理论为基础依托,选用最小临界比规则及遗传算法,结合各自的优点对柔性作业车间基于关键链进行调度优化,有效的解决了传统遗传算法容易陷入局部最优和最小临界比规则鲁棒性不强等问题。使设计的调度算法更加地符合车间真实的制造生产状况,改善了制造过程中资源设备利用率相对较低的问题,把设计的算法和传统遗传调度算法解决典型的柔性作业车间难题得到的结论相对比,验证设计算法的优势。

关 键 词:柔性作业车间调度  最小临界比  遗传算法  关键链

Critical Chain Theory of Constrain for the Flexible Job Shop Scheduling Problem
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号