%0 Journal Article
%T Ant Colony Algorithm for Solving the First Category of Assembly Line Balancing Problem<br>蚁群算法求解装配线平衡第一类问题
%A MAO Ling-Xiang
%A ZHENG Yong-Qian
%A <br>毛凌翔
%A 郑永前
%J 计算机系统应用
%D 2010
%I 
%X Assembly line balancing problem is an important and difficult problem in production management. The first category is the key to the assembly line balancing problem. Based on the assembly line balancing problem analysis and modeling, this paper proposes steps and algorithms of the first category of general assembly line balancing problem using artificial intelligence optimization algorithm of ant colony algorithm, which uses heuristic methods to generate structure program distribution strategy. It introduces pheromone local update policy with a combination of global rules, so that the algorithm has a good purpose, which greatly improved the efficiency of access to the optimal solution. This algorithm can better solve the first type of assembly line balancing problem, and have advantages like high speed, robustness and universal property etc.
%K ant colony algorithm
%K assembly line balance
%K artificial intelligence<br>蚁群算法
%K 装配线平衡
%K 人工智能
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=BA9FA58AD6EE7AED60C219710DEF9957&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=CA4FD0336C81A37A&sid=B0EBA60720995721&eid=475189FCB44F11F6&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=2&reference_num=7