摘要
本发明公开一种实木家具异形零部件智能生产混合排产优化方法,步骤如下:获取车间内所有可用设备的信息、建立工序‑设备映射关系表以及采集订单信息、配置遗传算法GA与蒙特卡洛树搜索MCTS的关键参数;采用三元组:机器ID、工序ID以及订单ID进行染色体编码生成初始调度方案种群、基于加工时间、设备利用率和切换成本计算适应度,判断是否符合终止条件,若符合则直接输出初始调度方案,若不符合终止条件,则继续执行步骤S5‑S6再次判断是否符合终止条件、通过锦标赛选择、OX交叉和MCTS变异进行种群进化,构建决策树并进行蒙特卡洛模拟,优化机床选择,本方法能够自适应调整加工路径,减少非增值时间,提高机床利用率,从而优化整个生产流程。
技术关键词
排产优化方法
异形零部件
实木家具
映射关系表
蒙特卡洛树搜索
订单
生成机器
机床利用率
构建决策树
优化生产流程
遗传算法
三元组
染色体
车间设备
调度算法
工件
动态