Management & Information Systems Review (경영과정보연구)

Daehan Academy of Management Information Systems (대한경영정보학회)
권호 표지

Scheduling of Production Process with Setup Cost depending Job Sequence

작업순서에 따라 달라지는 준비 비용을 갖는 PCB 생산 공정의 일정계획

  • Yu, Sungyeol (Dept. of Management Information Systems, Catholic University of Pusan)
  • 유성열 (부산가톨릭대학교 경영정보학과)
  • Received : 2015.04.28
  • Accepted : 2015.05.27
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.

Keywords