-
题名考虑动态资源和工件批量约束的柔性车间生产调度
被引量：8
- 1
-
-
作者
周亚勤
吕佑龙
郑鹏
张洁
-
机构
东华大学机械工程学院
上海交通大学机械与动力工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第5期1257-1267,共11页
-
基金
国家自然科学基金资助项目(U1637211)。
-
文摘
针对实际车间生产调度过程中车间设备资源受上一调度周期剩余任务影响、工件批量和加工路径柔性等问题,构建考虑设备动态负荷和工件批量约束的柔性车间生产调度模型。提出双层嵌套式遗传算法:外层遗传算法确定工件批量划分和各子批零件的工艺路径,并设计一种基于设备优选法的解码算子来确定个体对应的批量划分中各子批零件的工艺路径;内层遗传算法确定外层遗传算法个体所对应的工件分批和加工路径约束下的调度方案,调度方案的完工时间和超出交货期时间将反馈到外层遗传算法中,用于综合评估当前分批和加工路径方案的性能,实现综合优化。最后在柔性调度标准案例10×10案例基础上增加批量、交货期、设备资源等约束,对所提模型和算法进行测试,结果表明所提算法在对工件进行合理分批和工艺路径确定的同时,能够优化调度结果,满足产品交货期和设备资源约束。
-
关键词
动态资源
柔性调度
批量调度
双层嵌套式遗传算法
-
Keywords
dynamic resource
flexible scheduling
batch scheduling
two-layer nested genetic algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
