Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.29 No.1 pp.63-71
DOI :

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

유성열*, 이강배 **
부산가톨릭대학교 유통경영정보학부*, 동아대학교 경영정보과학부**

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

Kang-Bae Lee**, Yu Sung-Yeol*,
Division of Management Information Science, Dong-A University
Division of Distribution Management & MIS, Catholic University of Pusan
[$AuthorMark7$]

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.

Reference