경영과정보연구 (Management & Information Systems Review)
- 제34권2호
- /
- Pages.67-78
- /
- 2015
- /
- 1598-2459(pISSN)
- /
- 2733-4767(eISSN)
작업순서에 따라 달라지는 준비 비용을 갖는 PCB 생산 공정의 일정계획
Scheduling of Production Process with Setup Cost depending Job Sequence
- 유성열 (부산가톨릭대학교 경영정보학과)
- Yu, Sungyeol (Dept. of Management Information Systems, Catholic University of Pusan)
- 투고 : 2015.04.28
- 심사 : 2015.05.27
- 발행 : 2015.06.30
초록
본 연구는 작업 순서에 따라 달라지는 준비비용을 갖는 인쇄회로기판의 생산 일정계획 문제를 다룬다. 본 연구에서 다루는 문제는 생산할 인쇄회로기판의 유형들이 주어져있으며, 이는 한 대의 부품장착 설비를 통해 생산되는 환경에서, 작업 투입 순서에 따라 달라지는 준비 비용의 총합을 최소화는 작업 투입순서를 결정하는 것이다. 이 문제는 NP-hard로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.
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.