Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

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

PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구

  • Yu, Sung-Yeol (Division of Distribution Management & MIS, Catholic University of Pusan) ;
  • Lee, Kang-Bae (Division of Management Information Science, Dong-A University)
  • 유성열 (부산가톨릭대학교 유통경영정보학부) ;
  • 이강배 (동아대학교 경영정보과학부)
  • Published : 2006.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1080/00207548908942655
  2. 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
  3. Deo, S., Javadpour, R., and Knapp, G. M.; 'Multiple setup PCB assembly planning using genetic algorithms,' Computers & Industrial Engineering, 42(1) : 1-16, 2002 https://doi.org/10.1016/S0360-8352(01)00062-6
  4. Goldberg, D. E.; Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley. 1989
  5. 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 https://doi.org/10.1080/002075400189491
  6. 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 https://doi.org/10.1016/S0377-2217(99)00348-3
  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 https://doi.org/10.1007/s001700050159
  8. 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 https://doi.org/10.1080/002075498193688
  9. 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 https://doi.org/10.1016/0377-2217(93)90037-N
  10. Nemhauser, G. L., and Wolsey, L. A.; Integer and Combinatorial Optimization. New York, John Wiley & Sons, 1988
  11. 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 https://doi.org/10.1016/S0360-8352(97)00027-2