Browse > Article

A Study on Job Sequence and Feeder Allocation Problem in PCB Assembly Line  

Yu, Sung-Yeol (Division of Distribution Management & MIS, Catholic University of Pusan)
Lee, Kang-Bae (Division of Management Information Science, Dong-A University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.29, no.1, 2006 , pp. 63-71 More about this Journal
Abstract
In this paper, we consider a planning problem arising from printed circuit board manufacturing industries. Given a set of several types of PCBs, component feeders and surface mounting machines in series in a PCB assembly line, the problem is to define the feeder allocation and job sequence with the objective of minimizing the total operation time of the line. We formulate the problem as a mathematical model. And, the problem is proven to be NP-hard, so a genetic algorithm is developed. Finally, we give test results to evaluate the performance of the genetic algorithm.
Keywords
printed circuit board; job sequence; feeder allocation; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yu, S., Sohn, J., Park, S. and Oh, B. J.; 'Efficient operation of a multi-functional surface mounting device,' Computers & Industrial Engineering, 33(3-4): 797 -800, 1997   DOI   ScienceOn
2 Ji, P., Sze, M. T., and Lee W. B.; 'A genetic algorithm of determining cycle time for printed circuit board assembly lines,' European Journal of Operational Research, 128(2):175-184, 2001   DOI   ScienceOn
3 Maimon, O. Z., Dal-El, E. M., and Carmon, T. F.; 'Set-up saving schemes for printed circuit board assembly,' European Journal of Operational Research, 70(2): 177 -190, 1993   DOI   ScienceOn
4 Nemhauser, G. L., and Wolsey, L. A.; Integer and Combinatorial Optimization. New York, John Wiley & Sons, 1988
5 Maimon, O.Z., & Braha, D. (1998). A genetic algorithm approach to scheduling PCBs on a single machine. International Journal of Production Research, 36(3), 761-784   DOI   ScienceOn
6 Gronalt, M., and Zeller, R.; 'Component allocation and job sequencing for two-series connected SMD placement machines,' International Journal of Production Research, 38(2):409-427, 2000   DOI
7 Khoo, L. P., and Loh, K. M.; 'A genetic algorithms enhanced planning system for surface mount PCB assembly,' International Journal of Advanced Manufacturing Technology, 16(4):289-296, 2000   DOI
8 Deo, S., Javadpour, R., and Knapp, G. M.; 'Multiple setup PCB assembly planning using genetic algorithms,' Computers & Industrial Engineering, 42(1) : 1-16, 2002   DOI   ScienceOn
9 Carmon, T. F., Maimon, O. Z., and Dal-El, E. M.; 'Group set-up for printed circuit board assembly,' International Journal of Production Research, 27(10) : 1795-1810, 1989   DOI   ScienceOn
10 Goldberg, D. E.; Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley. 1989
11 Crama, Y., Kolen, A. W. J., Oerlemans, A. G. and Spieksma, F. C. R; 'Throughput rate optimization in the automatic assembly of printed circuit boards,' Annals of Operations Research, 26:455-480, 1990