基于多目标模糊决策的混流装配线排序算法
来源期刊:机械设计与制造2007年第12期
论文作者:杨斐 阚树林 钱峰 许洁 张赋杰 王越
文章页码:209 - 211
关键词:遗传算法;禁忌搜索;混流装配线;多目标模糊决策;
摘 要:在订单生产环境下的多品种混合装配线排序问题的基础上,建立了三种目标函数:最小化生产周期时间、最小化工作站闲置与超载时间以及最大化平均负荷率。引入了一种基于模糊决策模型的改进后的混合遗传禁忌搜索算法。在求解过程中,计算出所有个体的各个目标特征值的影响度、影响度因子以及相对隶属度,将目标特征值矩阵转化为相对隶属度矩阵,应用模糊层次分析法,计算多目标排序问题中各指标的权重值,用综合评判线性加权平均模型进行评价,构造出相对适应度函数。
杨斐,阚树林,钱峰,许洁,张赋杰,王越
摘 要:在订单生产环境下的多品种混合装配线排序问题的基础上,建立了三种目标函数:最小化生产周期时间、最小化工作站闲置与超载时间以及最大化平均负荷率。引入了一种基于模糊决策模型的改进后的混合遗传禁忌搜索算法。在求解过程中,计算出所有个体的各个目标特征值的影响度、影响度因子以及相对隶属度,将目标特征值矩阵转化为相对隶属度矩阵,应用模糊层次分析法,计算多目标排序问题中各指标的权重值,用综合评判线性加权平均模型进行评价,构造出相对适应度函数。
关键词:遗传算法;禁忌搜索;混流装配线;多目标模糊决策;