工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2010年
6期
76-81
,共6页
查靓%徐学军%余建军%宋莉波
查靚%徐學軍%餘建軍%宋莉波
사정%서학군%여건군%송리파
装配线平衡问题%蚁群算法%直线型装配线%U型装配线
裝配線平衡問題%蟻群算法%直線型裝配線%U型裝配線
장배선평형문제%의군산법%직선형장배선%U형장배선
针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法.算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能.仿真对比实验表明了该算法的有效性.
針對直線型和U型裝配線第一類平衡問題,提齣一種基于最優成分信息素更新規則的改進蟻群算法.算法在任務和工作站之間釋放信息素,綜閤利用多種優先權規則作為啟髮式信息,在解構造中加入下界檢查,在全跼信息素更新中僅對本次迭代最優解中的最優成分釋放信息素,既保留瞭最優解信息,又增加瞭探索更優解可能.倣真對比實驗錶明瞭該算法的有效性.
침대직선형화U형장배선제일류평형문제,제출일충기우최우성분신식소경신규칙적개진의군산법.산법재임무화공작참지간석방신식소,종합이용다충우선권규칙작위계발식신식,재해구조중가입하계검사,재전국신식소경신중부대본차질대최우해중적최우성분석방신식소,기보류료최우해신식,우증가료탐색경우해가능.방진대비실험표명료해산법적유효성.