An MILP model and a hybrid evolutionary algorithm for integrated operation optimisation of multi-head surface mounting machines in PCB assembly

References

• 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(SI): 2–16.10.1016/j.dam.2015.03.009
   Web of Science ®Google Scholar
• Altinkemer, K., B. Kazaz, M. Köksalan, and H. Moskowitz. 2000. “Optimization of Printed Circuit Board Manufacturing: Integrated Modelling and Algorithms.” European Journal of Operational Research 124: 409–421.10.1016/S0377-2217(99)00169-1
   Web of Science ®Google Scholar
• Ashayeri, J., N. Ma, and R. Sotirov. 2011. “An Aggregated Optimization Model for Multi-head SMD Placements.” Computers & Industrial Engineering 60: 99–105.
   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
• Ball M., and M. Magazine. 1988. “Sequencing of Insertions in Printed Circuit Board Assembly.” Operations Research, 36: 192–201.10.1287/opre.36.2.192
   Web of Science ®Google Scholar
• Burke E., and G. Kendall. 2005. Search Methodologies, Introductory Tutorials in Optimization and Decision Support Techniques. New York: Springer.
   Google Scholar
• Chen, Y. M., and C. T. Lin. 2007. “A Particle Swarm Optimization Approach to Optimize Approach Placement in Printed Circuit Board Assembly.” The International Journal of Advanced Manufacturing Technology, 35 (5–6): 610–620.10.1007/s00170-006-0777-y
   Web of Science ®Google Scholar
• Chyu, C. C., and W. S. Chang. 2008. “A Genetic-based Algorithm for the Operating Sequence of a High Speed Chip Placement Machine.” The International Journal of Advanced Manufacturing Technology 36 (9–10): 918–926.10.1007/s00170-006-0918-3
   Web of Science ®Google Scholar
• Das, S., and P. N. Suganthan. 2011. “Differential Evolution: A Survey of the State-of-the-art.” IEEE Transactions on Evolutionary Computation 15 (1): 4–31.10.1109/TEVC.2010.2059031
   Web of Science ®Google Scholar
• Duman, E., and I. Or. 2007. “The Quadratic Assignment Problem in the Context of the Printed Circuit Board Assembly Process.” Computers & Operations Research 34 (1): 163–179.
   Web of Science ®Google Scholar
• Glover, F. 1989. “Tabu Search – Part 1.” ORSA Journal on Computing 1 (3): 190–206.10.1287/ijoc.1.3.190
   Google Scholar
• Glover, F. 1990. “Tabu Search – Part 2.” ORSA Journal on Computing 2 (1): 4–32.10.1287/ijoc.2.1.4
   Google Scholar
• Grunow, M., H. Gunther, M. Schleusener, and I. O. Yimaz. 2004. “Operations Planning for Collect-and-place Machines in PCB Assembly.” Computers & Industrial Engineering 47 (4): 409–429.
   Web of Science ®Google Scholar
• Guo, S. J., K. Takahashi, and K. Morikawa. 2011. “PCB Assembly Scheduling with Alternative Nozzle Types for One Component Type.” Flexible Services and Manufacturing Journal 23 (3): 316–345.10.1007/s10696-011-9081-8
   Web of Science ®Google Scholar
• Hardas C. S., S. Chinmaya, T. L. Doolen, and D. H. Jensen. 2008. Development of a Genetic Algorithm for Component Placement Sequence Optimization in Printed Circuit Board Assembly. Computers & Industrial Engineering 55 (1): 165–182.
   Web of Science ®Google Scholar
• Ho, W., and P. Ji. 2003. “Component Scheduling for Chip Shooter Machines: A Hybrid Genetic Algorithm Approach.” Computers & Operational Research 30: 2175–2189.
   Web of Science ®Google Scholar
• Ho, W., and P. Ji. 2004. “A Hybrid Genetic Algorithm for Component Sequencing and Feeder Arrangement.” Journal of Intelligent Manufacturing 15 (3): 307–315.10.1023/B:JIMS.0000026569.88191.46
   Web of Science ®Google Scholar
• Ho, W., and P. Ji. 2009. “An Integrated Scheduling Problem of PCB Components on Sequential Pick-and-place Machines: Mathematical Models and Heuristic Solutions.” Expert Systems with Applications 36: 7002–7010.
   Web of Science ®Google Scholar
• Ho, W., and P. Ji. 2010. “Integrated Component Scheduling Models for Chip Shooter Machines.” International Journal of Production Economics 123: 31–41.10.1016/j.ijpe.2009.05.029
   Web of Science ®Google Scholar
• Ho, W., P. Ji, and Y. Wu. 2007. “A Heuristic Approach for Component Scheduling on a High-speed PCB Assembly Machine.” Production Planning & Control 18 (8): 655–665.
   Web of Science ®Google Scholar
• Ho, W., P. Ji, and P. K. Dey. 2008. “Optimization of PCB Component Placements for the Collect-and-place Machines.” The International Journal of Advanced Manufacturing Technology 37 (7–8): 828–836.10.1007/s00170-007-1014-z
   Web of Science ®Google Scholar
• Jeevan, K., A. Parthiban, K. N. Seetharamu, I. A. Azid, and G. A. Quadir. 2002. “Optimization of PCB component placement using genetic algorithms.” Journal of Electronics Manufacturing 11 (1): 69–79.10.1142/S0960313102000230
   Google Scholar
• Kim K. M., and T. H. Park. 2004. “PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignmen.” In SCIE 2004 Annual Conference, Sapporo, Japan, August 4–6. Vol. 2. 1425–1430.
   Google Scholar
• Knuutila, T., S. Pyöttiälä, and O. S. Nevalainen. 2007. “Minimizing the Number of Pickups on a Multi-head Placement Machine.” Journal of the Operational Research Society 58 (1): 115–121.10.1057/palgrave.jors.2602136
   Web of Science ®Google Scholar
• Knuutila, T., T. Suomi, S. Emet, M. Johnsson, and O. S. Nevalainen. 2013. “Organizing the Nozzle Magazine of a Gantry-type PCB Assembly Machine.” The International Journal of Advanced Manufacturing Technology 68 (5–8): 1189–1202.10.1007/s00170-013-4911-3
   Web of Science ®Google Scholar
• Kulak, O., I. O. Yilmaz, and H. O. Günther. 2007. “PCB Assembly Scheduling for Collet-and-place Machines Using Genetic Algorithms.” International Journal of Production Research 45 (17): 3949–3969.10.1080/00207540600791608
   Web of Science ®Google Scholar
• Li, S. Y., C. F. Hu, and F. H. Tian. 2008. “Enhancing Optimal Feeder Assignment of the Multi-head Surface Mounting Machine Using Genetic Algorithms.” Applied Soft Computing 8 (1): 522–529.10.1016/j.asoc.2007.02.012
   Web of Science ®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
• Mcginnis, L. F., J. C. Ammons, M. Carlyle, L. Cranmer, G. W. Depuy, K. P. Ellis, C. A. Tovey, and H. Xu. 1992. “Automated process planning for printed circuit card assembly.” IIE Transactions 24 (4): 18–30.10.1080/07408179208964231
   Web of Science ®Google Scholar
• Neri, F., and V. Tirronen. 2010. “Recent Advances in Differential Evolution: A Survey and Experimental Analysis.” Artificial Intelligence Review 33: 61–106.10.1007/s10462-009-9137-2
   Web of Science ®Google Scholar
• Or, I., and E. Demirkol. 1995. “Optimization Issues in Automated Production of Printed Circuit Boards: Operations Sequencing and Feeder Configuration Problems.” In Proceedings of 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Paris, France, October 1–10.
   Google Scholar
• Pyottiala, S., T. Knuutila, M. Johnsson, and O. S. Nevalainen. 2013. “Minimizing the Assembly Cycle Time on a Revolver Gantry Machine.” Computers & Operations Research 40 (11): 2611–2624.
   Web of Science ®Google Scholar
• Raduly-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
• Tarobi, 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