不确定条件下SMT产品生产规划的建模及GA求解
来源期刊:桂林理工大学学报2011年第2期
论文作者:刘电霆 周德俭
文章页码:278 - 285
关键词:任务规划;不确定;建模;遗传算法;区间数;
摘 要:针对PCBA组装企业的SMT产品生产规划问题,给出了一种考虑预估订单和生产线故障率等不确定条件的生产任务排程方法。该方法将预估订单的批量、来料时间和交货期等用区间数表示,建立其不确定型调度模型,并采用可能度水平将该模型转换为确定型,然后用遗传算法进行求解。给出了该遗传算法的结构,并提出了"染色体按生产线分段、段内按产品加工序排列"的8进制编码、基因交叉和段长改变的变异操作等具体方法。实验结果验证了其可行性,具有较好的参考价值。
刘电霆1,周德俭2
1. 桂林理工大学机械与控制工程学院2. 广西工学院机械工程系
摘 要:针对PCBA组装企业的SMT产品生产规划问题,给出了一种考虑预估订单和生产线故障率等不确定条件的生产任务排程方法。该方法将预估订单的批量、来料时间和交货期等用区间数表示,建立其不确定型调度模型,并采用可能度水平将该模型转换为确定型,然后用遗传算法进行求解。给出了该遗传算法的结构,并提出了"染色体按生产线分段、段内按产品加工序排列"的8进制编码、基因交叉和段长改变的变异操作等具体方法。实验结果验证了其可行性,具有较好的参考价值。
关键词:任务规划;不确定;建模;遗传算法;区间数;