An efficient algorithm for placement sequence and feeder assignment problems with multiple placement-nozzles and independent link evaluation

作者：Gyorfi Julius S^*; Wu Chi Haur

来源：IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans , 2008, 38(2): 437-442.

DOI：10.1109/TSMCA.2007.914765

• assembly
• genetic algorithms
• manufacturing planning
• planning

We show that the genetic algorithm that Len et al. described to plan component placement sequences and feeder, assignments for pick-and-place printed circuit board assembly tasks is a special case of a more general model that supports multiple placement-nozzles and independent feeder and board link (chromosome) evaluation methods. We also show that independent link evaluation can be used to offset a reduction in the parent link sample space and that these results are better than what can be achieved through link-pair evaluation. These generalizations extend the capabilities of the genetic algorithm to a broader range of manufacturing scenarios.

• 出版日期2008-3
• 单位西北大学