改进的遗传算法在混流固定比例流水线排产问题中的应用

摘要

@@混流固定比例流水线是一种广泛应用于电冰箱、电热水器等家用电器生产的流水线生产方式,其主要的特点是多种产品在多条流水线上同时生产,但是产品的产量受各流水线分配用于生产该产品的生产夹具数所限制,因此对于这种流水线生产方式的排产问题不但需要考虑有限的生产夹具的合理分配,还要求实现企业的某种生产目标,比如实现单台产品平均成本最低。混流固定比例流水线的排产问题是典型的NP--完全类组合优化问题,即使生产规模较小时也很难求出其精确的最优解,而近年发展起来的遗传算法对该类问题的求解具有较为显著的优势。遗传算法是一类借鉴于生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是不依赖于问题的具体形式,简单通用,鲁棒性强,适用于处理传统搜索方法难于解决的复杂和非线性问题。但是简单遗传算法存在着收敛速度慢、容易陷入局部极值,形成未成熟收敛等问题,因此要对简单遗传算法进行改进。