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