考虑动态资源和工件批量约束的柔性车间生产调度

发布时间：2022-01-06 19:03

　　针对实际车间生产调度过程中车间设备资源受上一调度周期剩余任务影响、工件批量和加工路径柔性等问题,构建考虑设备动态负荷和工件批量约束的柔性车间生产调度模型。提出双层嵌套式遗传算法:外层遗传算法确定工件批量划分和各子批零件的工艺路径,并设计一种基于设备优选法的解码算子来确定个体对应的批量划分中各子批零件的工艺路径;内层遗传算法确定外层遗传算法个体所对应的工件分批和加工路径约束下的调度方案,调度方案的完工时间和超出交货期时间将反馈到外层遗传算法中,用于综合评估当前分批和加工路径方案的性能,实现综合优化。最后在柔性调度标准案例10×10案例基础上增加批量、交货期、设备资源等约束,对所提模型和算法进行测试,结果表明所提算法在对工件进行合理分批和工艺路径确定的同时,能够优化调度结果,满足产品交货期和设备资源约束。 

【文章来源】：计算机集成制造系统. 2020,26(05)北大核心EICSCD

【文章页数】：11 页

【文章目录】：
0 引言
1 考虑动态资源和工件批量约束的柔性车间生产调度模型
    1.1 考虑动态资源和工件批量约束的柔性车间生产调度问题的定义
    1.2 约束和目标函数
2 考虑动态资源和工件批量约束的柔性车间生产调度的求解方法
    2.1 批量分解规则
    2.2 动态资源约束下的加工路径确定规则
    2.3 求解柔性车间批量调度问题的嵌套式遗传算法
        2.3.1 求解柔性车间批量调度问题的嵌套式遗传算法流程
        2.3.2 求解批量划分与路径优化的遗传算法
        2.3.3 求解调度子问题的遗传算法
            (1)解码方法
            (2)考虑多选设备的邻域结构设计
            (3)考虑调度方案的邻域结构设计
            (4)保存并反馈近优解
3 调度案例测试与分析
    3.1 考虑批量的测试
    3.2 考虑设备资源和交货期约束的柔性批量调度测试
4 结束语


【参考文献】：
期刊论文
[1]变邻域改进遗传算法求解混合流水车间调度问题[J]. 崔琪,吴秀丽,余建军.  计算机集成制造系统. 2017(09)
[2]不确定因素扰动下多目标柔性作业车间鲁棒调度方法[J]. 顾泽平,杨建军,周勇.  计算机集成制造系统. 2017(01)
[3]柔性作业车间批量划分与并行调度优化[J]. 徐本柱,费晓璐,章兴玲.  计算机集成制造系统. 2016(08)
[4]加工时间不确定的柔性作业车间鲁棒调度方法[J]. 汪俊亮,张洁,秦威,银莉,陈定方.  中国机械工程. 2015(05)
[5]多目标差分进化算法求解柔性作业车间批量调度问题[J]. 王万良,范丽霞,徐新黎,赵燕伟,张静.  计算机集成制造系统. 2013(10)
[6]两级差分进化算法求解多资源作业车间批量调度问题[J]. 王海燕,赵燕伟,王万良,徐新黎.  控制与决策. 2010(11)
[7]改进遗传算法求解柔性作业车间调度问题[J]. 张国辉,高亮,李培根,张超勇.  机械工程学报. 2009(07)
[8]多目标批量生产柔性作业车间优化调度[J]. 鞠全勇,朱剑英.  机械工程学报. 2007(08)



本文编号：3573003