두단계 조립시스템에서의 일정계획문제에 관한 소고

윤상흠(Sang-Hum Yoon),김호준(Ho-Joon Kim),권수태(Soo-Tae Kwon) 한국산업경영시스템학회 2004 한국산업경영시스템학회지 Vol.27 No.2

This paper considers a scheduling problem concerned with an assembly system where two components are first treated in their own parallel machines and then pulled to be assembled into a final product at a single assembly machine. The objective measure is the mean completion time of jobs(a finite number of products). Through characterizing solution properties, we obtain the worst case error bounds of an arbitrary permutation and a SPT based heuristic.

Fork-and-Join 시스템에서의 일정계획 문제

윤상흠(Sang Hum Yoon),이익선(Ik Sun Lee) 한국산업경영시스템학회 2009 한국산업경영시스템학회지 Vol.32 No.3

본 논문은 조립과 분리시스템이 혼합된 Fork-and-Join 시스템에서의 일정계획문제를 고려하고 있다. 최초 단계에서는 구성품 단위로 분리가 발생하고 두 번째 단계에서는 부품생산단계에서 각 부품 또는 구성품이 서로 다른 설비와 경로를 통해 독립적으로 생상된 후 최종 조립단계로 이동하게 되고, 그곳에서 조립공정을 통해 제품으로 안성된다. 본 논문에서는 이러한 Fork-and-Join 시스템에서 최종완료시간(makespan)을 최소화 할 수 있는 발견적 해법을 제안하고 이 해법의 최악오차한계(worst-case error bound)가 2라는 것을 증명한다. 또한, 제안된 문제의 효과적인 3가지 하한값(lower bound)을 제시하고 다양한 수치실험을 통해 제안된 발견적 해법의 결과와 하한값과의 비교를 통해 제안된 해법이 성능이 우수함을 증명한다.

Scheduling Jobs to Minimize Total Completion Time in Three-machine Assembly-like Flowshop

윤상흠(Sang Hum Yoon) 영남대학교 산경연구소 2005 영상저널 Vol.13 No.-

본 논문은 3대의 기계로 구성되는 유사조립흐름라인(assembly-like flowshop)에서의 일정계획 문제를 다루고 있다. 유사조립흐름라인에서는 첫 번째 단계의 선행기계들에서 구성품들을 생산하게 되고 이를 다음 단계에 위치한 조립기계에서 조립함으로써 전체 제품을 완성하게 된다. 본 논문의 목적은 이러한 조립라인에서 총 작업완료 시간을 최소화 하는 작업일정계획을 찾는 것이다. 분석에서 SPT순서를 활용한 발견적 해법이 제안되고 이에 대한 오차한계(error bound)가 제시된다. 또한, 그리디(greedy)형태의 3가지 다른 발견적 해법이 제안되고, 수치실험을 통해 이에 대한 성능평가가 제시된다.

6시그마 성공요인의 중요도 분석

윤상흠(Sang Hum Yoon),문태화(Tae-Hwa Moon),하귀룡(Gui Ryong Ha) 한국산업경영학회 2011 경영연구 Vol.26 No.3

현재 6시그마 대한 연구는 실증연구보다는 기술적인 분석을 통한 연구들이 많이 진행되고 있다. 또한 대부분의 6시그마 관련 실증연구들이 성공요인을 추출하거나, 추출된 요인이 기업성과에 유의한지 여부만을 조사하는데 그치고 있으며, 성공요인들의 중요도 및 우선순위를 객관화하는 연구는 아직 미흡하다. 본 연구에서는 기존문헌에서 추출된 성공요인들을 대표적인 요인으로 축소하고, 축소된 성공요인들 간의 중요도 및 우선순위를 계층적 분석방법(AHP: Analysis Hierarchy Process)을 활용하여 분석하고자 한다. 본 연구에서는 6시그마 성공요인을 크게 조직문화, 경영전략, 운영방법, 지원체계로 구분하고 이들에 대한 각 평가요소와 그 하위 평가요소를 계층적으로 구조화하여 이들의 상대적 중요도를 측정하였다. 또한 6시그마 실행 주체별, 업종별, 기업의 규모별, 벨트 종류별로 차이를 분석함으로써 6시그마를 도입 또는 추진 중인 기업들에게 성공을 위한 기초자료를 제공하는데 연구의 의의를 찾을 수 있다. 연구 결과, 컨설턴트는 기업전략과의 연계성을, 내부전문가는 성과에 대한 평가 및 보상이 가장 중요하다고 평가함으로써 두 집단간에 차이가 있음을 밝혔다. 또한 제조업 업종간의 비교, 대기업과 중소기업간의 비교, 제조업과 서비스업, MBB와 BB, 시행기간별 비교에 따른 중요도 분석을 실시함으로써 6시그마 성공요인의 중요도 및 우선순위에 대한 다양한 정보를 제공하고자 한다. Until now there are a lot of researches and literatures about successful factors of 6 Sigma. However, most of researches are to extract successful factors or investigating whether successful factors are notable or not to company. There is hardly study to analyze the importance and priority order of successful factors for 6 Sigma. The object of this paper is to grasp priority order of successful factors to get successful results for company which want to introduce 6 Sigma or introduced already. Second object is to find out successful factors that company shall apply according to the driving people, external consultant or inner expert as BB and MBB, proceeding with 6 Sigma. Third object is to compare to by scales of company and by type of business about successful factors and present proper factors to be exposed to company. As the results of the analysis, consultants said that factor to be most important in 6 Sigma is ‘coordination to company strategy’. On the other hand, inner experts emphasized factor of ‘evaluation and reword for outcome’. And, we knew that there were also difference between electronic and car and oil·chemical industry, between large enterprise and medium small company. However there are no significant differences in comparison between manufacture and service industry, between BB and MBB, between not more than 3 years and more than 4 years.

워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘

윤상흠(Sang-Hum Yoon),신용승(Yong-Seung Shin) 한국산업경영시스템학회 2006 한국산업경영시스템학회지 Vol.29 No.1

  This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

Kano-QFD 확장모델을 이용한 스마트폰 품질특성에 관한 연구

윤상흠(Yoon, Sang Hum),임문연(Ren, Wen Juan),하귀룡(Ha, Gui Ryong) 영남대학교 중국연구센터 2015 중국과 중국학 Vol.- No.26

본 연구에서는 중국 스마트폰 시장에서 고객들이 원하는 구체적이고 공통적인 요구사항들을 조사하고 QFD-Kano 통합모형을 적용하여 분석하였다. 일반적으로 Kano 모형은 이원적 서비스 품질을 분석해주는 유용한 모형이지만, 최빈값을 기준으로 품질이 분류되기 때문에, 각 품질요소의 상대적 가치가 무시되는 한계점을 가지고 있다. 이러한 한계점을 극복하기 위해 고객만족 계수와 PCSI 지수를 측정하고 문경원 외(2014)가 제시한 QFD-Kano 통합 확장 기법을 활용하여 관련 기업이 중요하다고 판단되는 스마트폰 품질특성을 분석하고자 한다. 분석결과, 화웨이는 앱 구동속도, 전면 카메라의 화소, 화질 등 품질요소들은 앞으로 더 많은 자원이 할당되어야 품질요소로써 평가되었다. PI index 중에서 0.1미만의 품질요소는 무려 11개가 있는 것으로 보면 대부분의 품질요소가 경쟁사와 서로 유사한 품질요소인 것으로 측정되었다. 이에 화웨이는 품질향상에 집중해야 될 뿐만 아니라 마케팅을 잘 활용하면서 브랜드 쪽에서도 집중할 필요가 있다. In this study, the Chinese smartphone market and specifically we studied what customers want in a common requirement. The QFDKano integrated model were analyzed. This paper analysed the Customer Satisfaction Index and PCSI Index. This paper utilized PI index by taking into account the current satisfaction position of HuaWei and Samsung, Apple while Imporvement Ratio value was set uniformity. Analysis, HuaWei was ranked as the app running speed, front camera pixels, the picture quality elements such as quality, quality factors should be allocated more resources in the future.

부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선

윤상흠(Sang Hum Yoon),전재호(Jaeho Juhn) 한국산업경영시스템학회 2008 한국산업경영시스템학회지 Vol.31 No.2

  This paper improves algorithms for an assembly-type flowshop scheduling problem in which each job is to assemble two types of components and makespan is the objective measure. For the assembly, one type of the components is outsourced with job-dependent lead time but the other type is fabricated in-house. When both components for a job are prepared, the assembly operation for the job can be started. This problem had been proved to be NP-Complete, so branch-and-bound (B&B) and heuristic algorithms have already been developed. In this paper, we suggest other dominance rules, lowerbound and heutistic algorithms. Also, we develop a new B&B algorithm using these improved bound and dominance rules. The suggested heuristics and B&B algorithm are compared with existing algorithms on randomly-generated test problems.

두 단계 조립시스템에서 총 가중완료시간을 최소화하는 일정계획문제

윤상흠(Sang Hum Yoon),이익선(Ik Sun Lee),이종협(Jong Hyup Lee) 대한산업공학회 2007 대한산업공학회지 Vol.33 No.2

다중기계로 구성되는 조립전단계에서의 부품생산 일정계획

윤상흠(Sang-Hum Yoon) 한국산업경영시스템학회 2003 한국산업경영시스템학회지 Vol.26 No.4

This paper analyses a deterministic scheduling problem concerned with manufacturing multiple types of components at a pre-assembly stage composed of parallel fabrication machines. Each component part is machined on a fabrication machine specified in advance. The manufactured components are subsequently assembled into products. The completion time of a job(product) is measured by the latest completion time of its all components at the pre-assembly stage. The problem has the objective measure of minimizing the total weighted completion time of a finite number of jobs. Two lower bounds are derived and tested in a branch-and-bound scheme. Also, three constructive heuristic algorithms are developed based on the machine aggregation and greedy strategies. Some empirical evaluation of the performance of the proposed branch-and-bound and heuristic algorithms are also performed.

포병부대 계획표적에 대한 사격순서결정에 관한 연구

윤상흠(Sang Hum Yoon),황원식(Won-Shik Hwang),전재호(Jaeho Juhn),이익선(Ik Sun Lee) 한국산업경영시스템학회 2010 한국산업경영시스템학회 학술대회 Vol.2 No.-

This paper considers the simultaneously firing model for the artillery operations. The objective of this paper is to find the optimal fire sequence minimizing the final completion time of the firing missions of multiple artillery units for multiple targets. In the problem analysis, we derive several solution properties to reduce the solution space. Moreover, two lower bounds of objective are derived and tested along with the derived properties within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.