文章基本信息

标题：An Efficient Planning Algorithm for Multi-Head Surface Mounting Machines Using a Genetic Algorithm
本地全文：下载
作者：Wonsik Lee ; Sunghan Lee ; Beom Hee Lee 等
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：1999
卷号：5
期号：12
页码：833
DOI：10.3217/jucs-005-12-0833
出版社：Graz University of Technology and Know-Center
摘要：In this paper, a genetic algorithm based method is proposed to solve the problem of minimizing the PCB assembly time for multi-head surface mounting machines. By grouping the reels and by clustering the components the multi-head problem is transformed into a single_head one and then the single-head method is simply applied to the multi-head case. To implement the genetic algorithm, a partial link concept is proposed for genetic operations. Computer simulation results show that the proposed algorithm is superior to the heuristic algorithm that is currently used in industry.
关键词：Genetic algorithm; PCB assembly time; multi-head surface mounting machine