计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2007年
8期
1632-1638
,共7页
张则强%程文明%钟斌%王金诺
張則彊%程文明%鐘斌%王金諾
장칙강%정문명%종빈%왕금낙
装配线平衡%蚁群算法%启发式方法
裝配線平衡%蟻群算法%啟髮式方法
장배선평형%의군산법%계발식방법
为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法.在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略.通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积.为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息.最后,通过对大量测试问题集的验证,说明了算法的有效性.
為求解給定節拍最小化工作站數的第Ⅰ類裝配線平衡問題,提齣瞭一種改進的蟻群算法.在該算法中,針對裝配線平衡問題的具體特點,給齣瞭螞蟻分配方案的生成策略.通過在任務和任務分配序列的位置之間釋放信息素,併採用信息素總閤規則進行更有效的信息素纍積.為提高搜索效率,以綜閤攷慮裝配任務作業時間和後續任務數的分級位置權重為蟻群算法的啟髮式信息.最後,通過對大量測試問題集的驗證,說明瞭算法的有效性.
위구해급정절박최소화공작참수적제Ⅰ류장배선평형문제,제출료일충개진적의군산법.재해산법중,침대장배선평형문제적구체특점,급출료마의분배방안적생성책략.통과재임무화임무분배서렬적위치지간석방신식소,병채용신식소총합규칙진행경유효적신식소루적.위제고수색효솔,이종합고필장배임무작업시간화후속임무수적분급위치권중위의군산법적계발식신식.최후,통과대대량측시문제집적험증,설명료산법적유효성.