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로 알려져 있으며, 이에 해를 도출하기 위한 메타 휴리스틱 기법을 제시한다.
목차
<요약> Ⅰ. 서론 Ⅱ. 연구 동향 및 배경 1. 연구 동향 2. 연구 배경 Ⅲ. 연구 내용 1. 문제 구조 분석 2. 해법 절차 Ⅲ. 결론 참고문헌 Abstract
대한경영정보학회 [Daehan Academy of Management Information Systems]
설립연도
1997
분야
사회과학>경영학
소개
경영학 및 경영정보관련학을 전공한 교수 및 연구원들의 순수연구단체로서 연구를 통해 논문집 발간 및 학술대회를 개최하고, 산학관 협력을 통한 사회봉사와 연구활동을 목적으로 이루어진 학술단체입니다. 이를 위해 다음과 같은 활동을 하게 됩니다. 첫째, 경영학 및 경영정보학, 전산학의 이론과 실무에 관련된 연구, 둘째, 연구발표회, 강연회, 세미나 등의 개최, 셋째, 본 학회의 목적을 같이 하는 국내외 제 학회와의 교류, 넷째, 본 학회의 목적달성에 필요한 제반 협조 사업 등을 합니다.