基于多群体并行遗传算法的混流混合车间模糊调度研究

摘要：

为了有效的处理混流混合车间的物流堵塞问题,同时解决加工时间和交货期等参数的不确定性问题,提出了基于缓存区存量最低的混流混合车间的模糊优化数学模型.通过求解这个模型,能够实现在生产需求约束条件下,零件的缓存量最低,从而达到物流顺畅.此外,在模型的求解方法上,给出了一种收敛过程是阶段性、种群个体迁入、迁出是筛选性的多群体并行遗传算法,该算法能有效的保留种群的最优个体并根据收敛代数调整种群规模,从而增强解的全局搜索能力.实验结果表明:模型是合理的,算法是有效的,且求解结果不仅能满足客户的需求,而且能够有效地降低中间库存量,从而保证生产稳定、连续的进行.

关键词：模糊、遗传算法、混流混合

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目7097118;浙江省重大专项和优先主题计划基金资助项目2009C11164;浙江省自然科学基金资助项目LY12E05021

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：554-558