Multi-objective sequence optimization of PCB component assembly with GA based on the discrete Fréchet distance

References

• Agarwal, P. K. , R. B. Avraham , H. Kaplan , and M. Sharir . 2014. “Computing the Discrete Fréchet Distance in Subquadratic Time.” SIAM Journal on Computing 43 (2): 429–449.10.1137/130920526
   Web of Science ®Google Scholar
• Alkaya, A. F. , and E. Duman . 2015. “Combining and Solving Sequence Dependent Traveling Salesman and Quadratic Assignment Problems in PCB Assembly.” Discrete Applied Mathematics 192: 2–16.10.1016/j.dam.2015.03.009
   Web of Science ®Google Scholar
• Alt, H. , and M. Godau . 1992. “Measuring the Resemblance of Polygonal Curves.” In Proceedings of the Eighth Annual Symposium on Computational Geometry , 102–109. ACM.10.1145/142675
   Google Scholar
• Alt, H. , and M. Godau . 1995. “Computing the Fréchet Distance Between Two Polygonal Curves.” International Journal of Computational Geometry & Applications 5 (01n02): 75–91.10.1142/S0218195995000064
   Google Scholar
• Ashayeri, J. , N. Ma , and R. Sotirov . 2011. “An Aggregated Optimization Model for Multi-Head SMD Placements.” Computers & Industrial Engineering 60 (1): 99–105.10.1016/j.cie.2010.10.004
   Web of Science ®Google Scholar
• Ayob, M. , and G. Kendall . 2008. “A Survey of Surface Mount Device Placement Machine Optimization: Machine Classification.” European Journal of Operational Research 186 (3): 896–914.
   Web of Science ®Google Scholar
• Ayob, M. , and G. Kendall . 2009. “The Optimization of the Single Surface Mount Device Placement Machine in Printed Circuit Board Assembly: A Survey.” International Journal of Systems Science 40 (6): 553–569.10.1080/00207720902777964
   Web of Science ®Google Scholar
• Buchin, K. , M. Buchin , J. Gudmundsson , et al . 2011. “Detecting Commuting Patterns By Clustering Subtrajectories.” International Journal of Computational Geometry & Applications 21 (03): 253–282.10.1142/S0218195911003652
   Google Scholar
• Chen, Z.-J. 2010. “A Differential Evolution Optimization Approach to Optimize the Pick-and-Placing Problem.” Master’s thesis, Fuzhou University ( in Chinese).
   Google Scholar
• Cheshmehgaz, H. R. , H. Haron , and A. Sharifi . 2015. “The Review of Multiple Evolutionary Searches and Multi-objective Evolutionary Algorithms.” Artificial Intelligence Review 43 (3): 311–343.10.1007/s10462-012-9378-3
   Web of Science ®Google Scholar
• Coello, C. A. C. , A. H. Aguirre , and E. Zitzler . 2007. “Evolutionary Multi-objective Optimization.” European Journal of Operational Research 181 (3): 1617–1619.10.1016/j.ejor.2006.08.003
   Web of Science ®Google Scholar
• Deb, K. , and H. Jain . 2014. “An Evolutionary Many-objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601.10.1109/TEVC.2013.2281535
   Web of Science ®Google Scholar
• Deb, K. , A. Pratap , S. Agarwal , et al . 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.10.1109/4235.996017
   Web of Science ®Google Scholar
• Eiter, T. , and H. Mannila . 1994. “Computing Discrete Fréchet Distance.” Tech. Report CD-TR 94/64 . Information Systems Department, Technical University of Vienna.
   Google Scholar
• Han, J. , and Y. Seo . 2017. “Mechanism to Minimise the Assembly Time with Feeder Assignment for a Multi-headed Gantry and High-Speed SMT Machine.” International Journal of Production Research 55 (10): 2930–2949.10.1080/00207543.2016.1229071
   Web of Science ®Google Scholar
• He, T. , D. Li , and S. W. Yoon . 2017. “A Multi-Phase Planning Heuristic for a Dual-Delivery SMT Placement Machine Optimization.” Robotics and Computer- Integrated Manufacturing . doi:10.1016/j.rcim.2016.11.006.
   PubMed Web of Science ®Google Scholar
• Hsu, H. P. 2017. “Solving Feeder Assignment and Component Sequencing Problems for Printed Circuit Board Assembly Using Particle Swarm Optimization.” IEEE Transactions on Automation Science and Engineering 14 (2): 881–893.
   Web of Science ®Google Scholar
• Kulaka, O. , I. O. Yilmazb , and H.-O. Güntherb . 2007. “PCB Assembly Scheduling for Collect-and-Place Machines Using Genetic Algorithms.” International Journal of Production Research 45 (17): 3949–3969.10.1080/00207540600791608
   Web of Science ®Google Scholar
• Li, D. , and S. W. Yoon . 2017. “PCB Assembly Optimization in a Single Gantry High-speed Rotary-head Collect-and-Place Machine.” The International Journal of Advanced Manufacturing Technology 88: 2819–2834.10.1007/s00170-016-8942-4
   Web of Science ®Google Scholar
• Lin, C. J. , and M. L. Huang . 2017. “Modified Artificial Bee Colony Algorithm for Scheduling Optimization for Printed Circuit Board Production.” Journal of Manufacturing Systems 44: 1–11.10.1016/j.jmsy.2017.04.006
   Web of Science ®Google Scholar
• Lin, H. Y. , C. J. Lin , and M. L. Huang . 2016. “Optimization of Printed Circuit Board Component Placement Using an Efficient Hybrid Genetic Algorithm.” Applied Intelligence 45 (3): 622–637.10.1007/s10489-016-0775-1
   Web of Science ®Google Scholar
• López-Jaimes, A. , and C. A. C. Coello . 2014. “Including Preferences into a Multiobjective Evolutionary Algorithm to Deal with Many-objective Engineering Optimization Problems.” Information Sciences 277: 1–20.
   Web of Science ®Google Scholar
• Lu, J. 2012. “Study of Surface Mounting Multi-objective Optimization Based on Grey Entropy Correlation Analysis Method.” Master’s thesis, Fuzhou University ( in Chinese)
   Google Scholar
• Lu, J.-Y. , and G.-Y. Zhu . 2013. “Surface Mounting Multi-objective Optimization Based on Grey Entropy Correlation Analysis.” Computer Integrated Manufacturing Systems 19 (4): 766–773.
   Google Scholar
• Luo, J. , and J. Liu . 2014. “An MILP Model and Clustering Heuristics for LED Assembly Optimisation on High-Speed Hybrid Pick-and-Place Machines.” International Journal of Production Research 52 (4): 1016–1031.10.1080/00207543.2013.828173
   Web of Science ®Google Scholar
• Luo, J. , J. Liu , and Y. Hu . 2017. “An MILP Model and a Hybrid Evolutionary Algorithm for Integrated Operation Optimisation of Multi-head Surface Mounting Machines in PCB Assembly.” International Journal of Production Research 55 (1): 145–160.10.1080/00207543.2016.1200154
   Web of Science ®Google Scholar
• Murata, T. , and H. Ishibuchi . 1995. “MOGA: Multi-objective Genetic Algorithms.” In Evolutionary Computation, IEEE International Conference on, November, Vol. 1, 289. IEEE.
   Google Scholar
• Ráduly-Baka, C. , T. Knuutila , M. Johnsson , and O. S. Nevalainen . 2008. “Selecting the Nozzle Assortment for a Gantry-type Placement Machine.” OR Spectrum 30: 493–513.10.1007/s00291-007-0108-1
   Web of Science ®Google Scholar
• Sun, D. S. , T. E. Lee , and K. H. Kim . 2005. “Component Allocation and Feeder Arrangement for a Dual-gantry Multi-head Surface Mounting Placement Tool.” International Journal of Production Economics 95 (2): 245–264.10.1016/j.ijpe.2004.01.003
   Web of Science ®Google Scholar
• Torabi, S. A. , M. Hamedi , and J. Ashayeri . 2013. “A New Optimization Approach for Nozzle Selection and Component Allocation in Multi-head Beam-type SMD Placement Machines.” Journal of Manufacturing Systems. 32 (4): 700–714.10.1016/j.jmsy.2013.09.005
   Web of Science ®Google Scholar
• Triki, H. , A. Mellouli , and F. Masmoudi . 2017. “A Multi-objective Genetic Algorithm for Assembly Line Resource Assignment and Balancing Problem of Type 2 (ALRABP-2).” Journal of Intelligent Manufacturing 28: 371–385.10.1007/s10845-014-0984-6
   Web of Science ®Google Scholar
• Wu, H. , M. J. Hayes , A. Weiss , and Q. Hu . 2001. “An Evaluation of the Standardized Precipitation Index, the China-Z Index and the Statistical Z-Score.” International Journal of Climatology 21 (6): 745–758.10.1002/(ISSN)1097-0088
   Web of Science ®Google Scholar
• Wylie, T. R. 2013. “The Discrete Fréchet Distance with Applications.” Doctoral dissertation, Montana State University Bozeman.
   Google Scholar
• Yarpiz . 2016. “NSGA-III in MATLAB.” Mathworks . Accessed July 30, 2017. https://cn.mathworks.com/matlabcentral/fileexchange/60678-nsga-iii-in-matlab?s_tid=srchtitle
   Google Scholar
• Zhu, G.-Y. , and W.-B. Zhang . 2014. “An Improved Shuffled Frog-Leaping Algorithm to Optimize Component Pick-and-Place Sequencing Optimization Problem.” Expert Systems with Applications 41 (15): 6818–6829.10.1016/j.eswa.2014.04.038
   Web of Science ®Google Scholar
• Zitzler, E. , K. Deb , and L. Thiele . 2000. “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results.” Evolutionary Computation 8 (2): 173–195.10.1162/106365600568202
   PubMed Web of Science ®Google Scholar