运用改进蚁群算法求解直线型和U型装配线平衡问题.docVIP

运用改进蚁群算法求解直线型和U型装配线平衡问题 esented 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. Sev??eral priority rules are integrated as heuristic information for ant moving. 1ρwer 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 w町，itcan search more solutio