An Efficient Planning Algorithm for Multi-Head Surface Mounting Machines Using a Genetic Algorithm

dc.creatorLee,Wonsik
dc.creatorLee,Sunghan
dc.creatorLee,Beom
dc.creatorLee,Young
dc.date1999
dc.date.accessioned2024-02-06T12:50:18Z
dc.date.available2024-02-06T12:50:18Z
dc.descriptionIn 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.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-005-12-0833
dc.identifierhttps://lib.jucs.org/article/27621/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/7664
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 5(12): 833-854
dc.subjectGenetic algorithm
dc.subjectPCB assembly time
dc.subjectmulti-head surface mounting machine
dc.titleAn Efficient Planning Algorithm for Multi-Head Surface Mounting Machines Using a Genetic Algorithm
dc.typeResearch Article
Файлы
Коллекции