【摘要】 在订单生产环境下的多品种混合装配线排序问题的基础上,建立了三种目标函数:最小化生产周期时间、最小化工作站闲置与超载时间以及最大化平均负荷率。引入了一种基于模糊决策模型的改进后的混合遗传禁忌搜索算法。在求解过程中,计算出所有个体的各个目标特征值的影响度、影响度因子以及相对隶属度,将目标特征值矩阵转化为相对隶属度矩阵,应用模糊层次分析法,计算多目标排序问题中各指标的权重值,用综合评判线性加权平均模型进行评价,构造出相对适应度函数。更多还原

【Abstract】 On the basis of the sequencing problems of multi-product mixed model assembly lines for the order-based manufacturing,three objective functions were proposed:minimizing flow line tempo,minimizing total over loading and idle time and maximizing average load rate.An improved hybrid genetic-tabu search algorithm based on fuzzy decision-making model was presented.While seeking the answer to multi-objective decision-making model,the influence degree,the influence degree factor and the relative membership degree of the objective eigenvalue of each chromosome were computed.The objective eigenvalue matrix was changed into the relative membership degree matrix in each generation.The weight values of each indices in multi-objective sequencing problems were calculated with the theory of FAHP.Then,they were evaluated by the integrative judging linearity weighted model.The relative fitness function was set up.更多还原