实验室研究与探索
實驗室研究與探索
실험실연구여탐색
LAABORATORY REESEARCH AND EXPLORATION
2011年
8期
36-40,93
,共6页
装配线平衡%不同的工人能力%多目标遗传算法%随机键
裝配線平衡%不同的工人能力%多目標遺傳算法%隨機鍵
장배선평형%불동적공인능력%다목표유전산법%수궤건
装配线平衡问题是生产管理中重要且比较难解决的问题,其中如何分配工人到不同的工作站以提高生产效率是问题的关键.针对包含工人分配问题的装配线平衡问题,提出一种基于Pareto的问题无关的适应值计算方法的多目标遗传算法.算法中首先建立ALB-wa问题的数学模型,提出一个基于随机键编码的基因表达方式；使用匹配指定的染色体结构和ALB-wa问题的遗传操作；使用基于Pareto支配关系的评价函数来代替使用基于偏好的评价函数.最后,通过实验数值验证该方法的性能.结果表明,该方法具有较高的收敛性和效率,改进了现有的其他遗传算法.
裝配線平衡問題是生產管理中重要且比較難解決的問題,其中如何分配工人到不同的工作站以提高生產效率是問題的關鍵.針對包含工人分配問題的裝配線平衡問題,提齣一種基于Pareto的問題無關的適應值計算方法的多目標遺傳算法.算法中首先建立ALB-wa問題的數學模型,提齣一箇基于隨機鍵編碼的基因錶達方式；使用匹配指定的染色體結構和ALB-wa問題的遺傳操作；使用基于Pareto支配關繫的評價函數來代替使用基于偏好的評價函數.最後,通過實驗數值驗證該方法的性能.結果錶明,該方法具有較高的收斂性和效率,改進瞭現有的其他遺傳算法.
장배선평형문제시생산관리중중요차비교난해결적문제,기중여하분배공인도불동적공작참이제고생산효솔시문제적관건.침대포함공인분배문제적장배선평형문제,제출일충기우Pareto적문제무관적괄응치계산방법적다목표유전산법.산법중수선건립ALB-wa문제적수학모형,제출일개기우수궤건편마적기인표체방식；사용필배지정적염색체결구화ALB-wa문제적유전조작；사용기우Pareto지배관계적평개함수래대체사용기우편호적평개함수.최후,통과실험수치험증해방법적성능.결과표명,해방법구유교고적수렴성화효솔,개진료현유적기타유전산법.
