earticle

영어

In this paper, we consider a scheduling problem of printed circuit board production process with setup cost depending job sequence. Given a set of PCBs, these are produced in single surface mounting device. The problem is to define job sequence with the objective of minimizing the total seutp cost. We propose a mathematical formulation and the problem is proven to be NP-hard. So, a meta heuristic based on genetic algorithm is developed.

한국어

본 연구는 작업 순서에 따라 달라지는 준비비용을 갖는 인쇄회로기판의 생산 일정계획 문제를 다룬다. 본 연구에서 다루는 문제는 생산할 인쇄회로기판의 유형들이 주어져있으며, 이는 한 대의 부품장착 설비를 통해 생산되는 환경에서, 작업 투입 순서에 따라 달라지는 준비 비용의 총합을 최소화는 작업 투입순서를 결정하 는 것이다. 이 문제는 NP-hard로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.