본문 바로가기
KERD
논문KCI 등재

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

Scheduling of Production Process with Setup Cost depending Job Sequence

유성열
대한경영정보학회 (Daehan Academy Of Management Information Systems)|2015.06|경영과 정보연구 (Management & Information Systems Review)|제34권 제2호|pp. 67-78|DOI 10.29214/damis.2015.34.2.004

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

일정계획SchedulingPrinted circuit board인쇄회로기판준비 비용작업 순서Setup costJob sequence
주제분류경영학

초록

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

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.

참고문헌 (27)

  1. Ashayeri, J., "An aggregated optimization model for multi-head SMD placements", Computers & Industrial Engineering, 60, pp.99~105 (2011)
  2. Ayob, M, "A survey of surface mount device placement machine optimization : Machine classifca-tion", European Journal of Opertional Research, 186, pp.893~914 (2008)
  3. Bhaskar, G., "Grouping PCBs for set-up reduction : a maximum spanning tree approach", International Journal of Production Research, 34, pp.621~632 (1996)
  4. Carmon, T. F., "Group set-up for printed circuit board assembly", International Journal of Production Research, 27, pp.1795~1810 (1989)
  5. Crama, Y., "Throughput rate optimization in the automatic assembly of printed circuit boards", Annals of Operations Research, 26, pp.455~480 (1990)
  6. Daskin, M. S., "Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: problem characteristics and solution procedure", International Journal of Production Research, 35, pp.1617~1638 (1997)
  7. Goldberg, D.E, "Alleles, Loci and the Travelling Salesman Problem", Proceedings of an International Conference on GA and their Application, 154 (1985)
  8. Gronalt, M., "Component allocation and job sequencing for two-series connected SMD placement machines", International Journal of Production Research, 38, pp.409~427 (2000)
  9. Grunow, M., "Operations planning for collect-and-place machines in PCB assembly", Computers & Industrial Engineering, 47, pp.409~429 (2004)
  10. Hashiba, S., "PCB Assembly Setup Reduction Using Group Technology", Computers and Industrial Engineering, 21, pp.453~457 (1991)
  11. Laporte, G. ., "The Travelling Salesman Problem : An Overview of Exact and Approximate Algorithms", European Journal of Operational Research, 59, pp.231~247 (1992)
  12. Lawler, E. L., "The travelling Saleman Problem" (1986), John Wiley & Sons
  13. 이정은, "물류원가절감을 위한 모델구축과경로 재설치에 관한 연구", 경영과 정보연구, 33(4), pp.39~48 (2014), 대한경영정보학회
  14. Maimon, O. Z., "Set-up saving schemes for printed circuit board assembly", European Journal of Operational Research, 70, pp.177~190 (1993)
  15. Maimon, O, "Grouping Methods for Printed Circuit Board Assembly", International Journal of Production Research, 29, pp.1379~1390 (1991)
  16. Malandraki, C., "Time Dependent Vehicle Routing Problems : Formulation, Properties and Heuristic Algorithms", Transportation Science, 26, pp.185~200 (1991)
  17. Nemhauser, G.L., "Integer and Combinatorial Optimizations" (1989), John Wiley & Sons. New York
  18. Park, Y.B, "Modeling Intra-City Time_Dependent Travel Speeds for Vehicle Scheduling Problems", Journal of OR Society, 43, pp.343~351 (1997)
  19. Raduly-Baka, C., "Organizing the operation of radial machine sequencers for multiple PCB types", Computers & Industrial Engineering, 61, pp.1003~1010 (2011)
  20. Reinelt, G., "TSPLIB-A Traveling Salesman Problem Library", ORSA Journal of Computing, 3, pp.376~384 (1991)
  21. Sabouni, M.T.Y., "A single machine carryover sequence-dependent group scheduling in PCB manufacturing", Computers & Operations Research, 40, pp.236~247 (2013)
  22. Salonen, K., "Grouping and sequencing PCB assembly jobs with minimum feeder setups", Robotics and Computer-Integrated Manufacturing;, 22, pp.297~305 (2006)
  23. Shtub, A., "Role of similarity measure in PCB grouping procedures", International Journal of Production Research, 30, pp.973~983 (1992)
  24. Wolsey, L. A., "Integer Programming" (1998), John Wiley & Sons
  25. Yu, S., "Integer programming approach to the printed circuit board grouping problem", International Journal of Production Research, 43, pp.1667~1684 (2005)
  26. 유성열, "PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구", 산업경영시스템학회지, 29(1), pp.63~71 (2006), 한국산업경영시스템학회
  27. 유성열, "경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형", 경영과 정보연구, 29(4), pp.109~121 (2010), 대한경영정보학회

관련 논문AI추천

병렬기계로 구성된 인쇄회로기판 제조공정에서의 스케쥴링에 관한 연구김대철한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제4호PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구유성열, 이강배한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제1호부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구윤상흠, 이익선, 전재호, 하귀용한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제4호주문형 조립장비의 공간배치 및 일정 계획김재곤, 노유성, 유우식한국엔터프라이즈아키텍처학회 · 정보화연구2015 · 제12권 제1호반도체 포토공정에서 총 가중작업흐름시간을 최소화하기 위한 스케쥴링 방법론에 관한 연구최성우한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제1호부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선윤상흠, 전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2008 · 제31권 제2호

이 간행물의 다른 논문 (11건)

건설현장 소장의 진성리더십이 현장직원의 이직의도에 미치는 영향 - 조직후원인식의 매개효과 -윤인한, 장영철pp. 1-20기업가 정신이 기술혁신과 혁신성과에 미치는 영향 및 기술혁신의 매개역할Park, Byeonghwa, 주기중pp. 21-37GWP 조직문화가 성취욕구, 직무만족, 직무성과에 미치는 영향 - 제조, 서비스, 금융업 종사자 간 비교 분석 -신효진, 고영희pp. 39-65브랜드 라이센싱이 소비자지각에 미치는 연구 - 상품유형과의 적합성이 지각된 위험에 미치는 영향을 중심으로 -김상조pp. 79-95선택구조가 브랜드선택에 미치는 영향 - 프로모션 유형의 조절효과를 중심으로 -김용호, 송경수, 김숙희pp. 97-111
원문 보기