Facing the problem of the SMT (surface mount technology) production plan in PCB (printed circuit board) assembly firm, a kind of new method of arranging the assembly tasks to the production lines under uncertain condition, where the customs'orders predicted and the fault rates of the production lines are considered, is presented. Its corresponding mathematic model, where the scales of orders predicted and the arriving time of materials and the supplying time of orders predicted are described as interval numbers, is set up. The model is converted into an ascertain one by possibility-level, and then solved by GA (genetic algorithm). The structure of this CA, especially, the method of octal chromosome coding, are proposed in this paper. And the mutation operations include the swap of the genes on two points and the length of the segments is changed randomly. A computational example is studied, the results reveal that the model and the converting method and the CA are correct. The method presented has high reference value in solving similar problem.%针对PCBA组装企业的SMT产品生产规划问题,给出了一种考虑预估订单和生产线故障率等不确定条件的生产任务排程方法.该方法将预估订单的批量、来料时间和交货期等用区间数表示,建立其不确定型调度模型,并采用可能度水平将该模型转换为确定型,然后用遗传算法进行求解.给出了该遗传算法的结构,并提出了“染色体按生产线分段、段内按产品加工序排列”的8进制编码、基因交叉和段长改变的变异操作等具体方法.实验结果验证了其可行性,具有较好的参考价值.
展开▼
