CAJ | 학술논문

为有效求解混合品种装配线平衡问题,通过组合不同品种的优先顺序图,将混合品种装配线转化为单一品种的装配线形式.提出了一种带信息素总合规则的混合搜索机制的蚁群算法,通过在任务和任务分配序列的位置之间释放信息素、采用信息素总合规则以进行更有效的信息素累积,构造了综合考虑利用、探索和随机搜索的混合搜索机制,考虑了局部信息素更新和全局信息素更新.为提高搜索效率,以协同考虑装配任务作业时间和后续任务数的分级位置权重作为蚁群算法的启发式信息.最后通过实例验证,说明了算法的有效性.
위유효구해혼합품충장배선평형문제,통과조합불동품충적우선순서도,장혼합품충장배선전화위단일품충적장배선형식.제출료일충대신식소총합규칙적혼합수색궤제적의군산법,통과재임무화임무분배서렬적위치지간석방신식소、채용신식소총합규칙이진행경유효적신식소루적,구조료종합고필이용、탐색화수궤수색적혼합수색궤제,고필료국부신식소경신화전국신식소경신.위제고수색효솔,이협동고필장배임무작업시간화후속임무수적분급위치권중작위의군산법적계발식신식.최후통과실례험증,설명료산법적유효성.