CAJ | 학술논문

针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能。仿真对比实验表明了该算法的有效性。
침대직선형화U형장배선제일류평형문제,제출일충기우최우성분신식소경신규칙적개진의군산법。산법재임무화공작참지간석방신식소,종합이용다충우선권규칙작위계발식신식,재해구조중가입하계검사,재전국신식소경신중부대본차질대최우해중적최우성분석방신식소,기보류료최우해신식,우증가료탐색경우해가능。방진대비실험표명료해산법적유효성。
Simple（straight line） and U-shaped assembly line balancing problem（ALBP） is discussed.A modified ant colony algorithm is presented for it.By the algorithm,pheromone is defined as the information on the task and assigned workstation to combine task sequencing and task assignment to workstations.Several priority rules are integrated as heuristic information for ant moving.Lower bound calculation is added so as to quickly obtain a good initial solution.During global pheromone updating,pheromone about one task and assigned workstation is allowed to be deposited if the assignment is contained in the optimal solution and the workstation fully operates.In this way,it can search more solutions without losing optimal information.Comparison is made by simulation and it shows that the solution obtained by using the proposed algorithm is better than that obtained by existing algorithms,especially for large-scale ALBPs.