基于遗传算法的汽车零配件生产排程问题
2019-08-23潘怡颖徐嘉杰刘大河
海峡科技与产业 2019年3期
潘怡颖 徐嘉杰 刘大河
华南农业大学数学与信息学院,广东 广州 510642
车间生产调度问题(JSSP)是企业生产作业调度中的重大课题,汽车零配件则是汽车工业的基础,喷涂过程是汽车工业中必不可少的环节。在现有的研究车间调度的方法中,大多数是以生产周期为目标的优化问题,多为运用遗传算法、蚁群算法与粒子群算法等,通过迭代方法实现柔性作业车间调度的方案。经过对相关文献的探究,我们最终选择基于遗传算法建立的数学模型来完成多目标柔性车间排程问题。
1 问题描述
喷涂过程在传送带上完成,每个零件需要放在特定的支架上进行顺序喷涂。一圈共有303个滑橇,一个滑橇有两面,可同时喷涂,一个滑橇可看作6个相同支架,则每个滑橇放置同种零件。若前后相邻两个滑橇上的零件需要喷涂不同的面漆色,则出现了“换色”,意味着对应的喷枪需要更换涂料颜色。现需要根据指导生产量制定出未来八圈的详细喷涂排序计划,要求尽量减少换色的次数,并尽可能满足指导生产量的需求。统计出每一圈的平均换色次数及未满足生产需求的零件个数,作为判断指标。
2 问题分析
对于本题,首先要明确约束条件,并将其用数学语言进行表述,建立以颜色与零件种类为编码的遗传算法模型,然后再对模型进行优化分析,得到最优解。该问题的特点在于充分考虑生产的实际情况,用一定数量的运算解决多项式一定时间内的问题。……
登录APP查看全文
