Impact of Employing Mass Customization in Shipbuilding

권치명,임상규,스톨치,Kwon, Chi-Myung,Lim, Sang-Gyu,Storch, R.L. The Korea Society for Simulation 2012 한국시뮬레이션학회 논문지 Vol.21 No.1

대량 맞춤화 생산에서 목표 중 하나는 생산 비용이나 제품 인도 스케줄을 크게 변화시키지 않고 특정 고객의 요구를 만족시키는 생산을 달성하는 것이다. 조선 항공과 같은 대형 조립-생산 산업에서의 맞춤화는 이에 따른 부품이나 또는 부품의 중간조립품인 모듈의 변화를 가져오게 된다. 본 연구는 조선 분야에서의 사례 연구를 통하여 고객의 맞춤화에 따른 생산 스케줄의 변화가 선박 인도에 미치는 영향을 분석하고자 한다. 대단위 조립 생산에서 대량 맞춤화는 맞춤화의 요구 수준에 따라 엔지니어링 및 조립-생산 시간이 변화한다. 본 연구는 조선 산업에서 처음으로 대량 맞춤화를 수행하는 생산 방안을 제안하고 이론적조선 생산 과정을 간략히 기술한 시뮬레이션 모형을 통하여 다양한 수준에서의 대량 맞춤화가 선박 인도 일정에 어떠한 영향을 미치는가를 평가하였다. One of the goals of mass customization is to permit changes in the product to meet specific customer requirements without substantially impacting the cost or delivery schedule. In large assembly manufacturing industries, such as shipbuilding and commercial airplane production, customization takes place by changing components and/or modules, sometimes called interim products. Using shipbuilding as a case study, it is possible to study the impact of such changes using mass customization principles on the schedule. In large assembly manufacturing, mass customization changes would cause changes in engineering time and production time, based on the amount of change required by the customization. This work first proposes a structure for implementing mass customization in shipbuilding and then uses simulation of a simplified, theoretical shipbuilding process to evaluate the impacts of various levels of change on delivery performance.

대기행열모형에서 통제변수를 이용한 시뮬레이션 효율성 평가

권치명 東亞大學校 經營問題硏究所 1996 經營論叢 Vol.17 No.-

Application of Perturbation Analysis for Closed Loop Flexible Assembly System

권치명 대한산업공학회 1996 대한산업공학회 추계학술대회논문집 Vol.1996 No.10

Simulation : Application of Perturbation Analysis for Closed Loop Flexible Assembly System

권치명 대한산업공학회 1996 대한산업공학회 추계학술대회논문집 Vol.1996 No.-

시뮬레이션 실험에서 중심합성계획의 응용

권치명,정문상 한국자료분석학회 2005 Journal of the Korean Data Analysis Society Vol.7 No.1

This paper proposes a strategy using the common random numbers and antithetic variates in simulation experiments which utilize the central composite design for estimating the second-order model. This strategy assigns the common random numbers to the cubic points and a center, and the antithetic variates to the axial points and one center. An appropriate selection of the axial points allows this strategy to achieve variance reduction in estimation of first and second order coefficients of a given model. Under certain conditions, the proposed method yields better estimates for the model parameters than independent streams. In estimation of the intercept, independent random number assignment strategy shows better results than the proposed strategy. The simulation experiments on the (s, S) inventory system supports such results. 2차 회귀모형으로 나타나는 시뮬레이션 관심 성과치의 반응표면을 효과적으로 추정하기 위해 요인실험에 추가적으로 중심점과 축점을 표본점에 포함시키는 중심합성계획(central composite design)을 이용하였다. 중심합성계획의 시뮬레이션 실험설계에서 공통난수와 대조난수를 계획행렬의 표본점에 동시에 할당하는 방법을 제안하고 회귀모형 파라미터의 추정 효율성 측면에서 독립적인 난수 할당법과 비교 분석하였다. 반응표면의 1차 및 2차 회귀계수를 추정하는 데 제안된 방법이 독립적인 난수 할당법보다 우수하다는 사실을 이론적으로 규명하였으며 (s, S) 재고관리 모형에 적용한 시뮬레이션 결과도 이러한 사실을 지지하고 있었다. 다만 회귀모형의 절편을 추정하는 데 있어서는 독립적인 난수 할당법이 공통난수와 대조난수를 결합하여 시뮬레이션을 수행하는 방법보다 효율적으로 나타났다. 본 연구는 비록 제한된 시뮬레이션 실험을 통하여 얻은 결과이지만 2차식으로 나타나는 반응표면을 추정하는 문제에 효과적으로 사용될 수 있을 것으로 기대한다.

Control Variate-based Estimation of Gradient and Its Application in Stochastic Optimization

권치명,김성연,상문상 한국자료분석학회 2009 Journal of the Korean Data Analysis Society Vol.11 No.2

This research focuses utilization of the control variates to estimate the gradients of performance with respect to input parameters and apply estimated gradients to stochastic optimization algorithm. The control variate-based method is advantageous in that it uses simulation results of a single design point of input parameters and does not need to describe the logical relationship among performance and perturbations of input parameters. This method is generally applicable across simulation models. Simulation experiments on queuing models show the promising results for application of proposed method. We consider the applications of this research to various simulation models and extension of parameter space as future researches.

고객-상품 구매행렬 기반 전자상거래 추천자 시스템의 시뮬레이션 분석

권치명,김성연 한국자료분석학회 2007 Journal of the Korean Data Analysis Society Vol.9 No.4

Recommender systems for E-commerce site receive information from customers about which products they are interested in, and recommend products that are likely to fit their needs. This paper investigates the efficiencies of the collaborative filtering method and a SVD(singular value decomposition)-based recommender system for the purpose of producing useful recommendations to customers when large-scale customer-product purchase data are available.Reduced product-dimensionality obtained from SVD requires less computational effort for obtaining the neighborhood for target customer, thus it may improve the efficiency of recommendation performance. Simulation experiments on synthetic customer-product purchase data show SVD-based recommender system yields a better performance than the CF method with respect to the recall, precision and F1 measure. In applying SVD recommender system, the recommendation quality increases as the size of the neighborhood increases up to 30, but above that point, the improvement gains diminish a little. Our simulation results show an appropriate number of products for recommendation would be 10 in term of the errors of false positives. Around 10, the recall is not small, and both precision and F1 measure show good performances. We consider these informations may be useful in applying recommender system. 본 연구는 고객의 상품에 대한 평가 자료 대신 상품 구매 리스트가 활용 가능한 경우에 SVD 기법을 상품 추천 시스템에 활용하였다. SVD에 의하여 얻어진 낮은 차원의 변환 상품 구매행렬은 인접고객군을 발견하는 계산 노력을 감소시킴으로써 상품 추천 효율성을 개선할 것으로 기대한다. 가상적인 상품 구매 리스트를 대상으로 실행한 시뮬레이션 실험 결과에서 고객-상품 구매행렬의 SVD에 추천자 시스템은 CF 기법보다 recall, precision 및 F1 측도에서 우수하게 나타났다. SVD에 의한 추천자 시스템에서 목표고객에 대한 인접고객군의 크기가 30 정도 수준 이상이면 추천자 시스템의 평가 측도는 별 변화가 없는 것으로 나타나고 있다. 추천 상품 수가 증가함에 따라 추천자 시스템의 recall은 증가하고 정확도는 감소하는데 본 연구결과도 이와 유사하게 나타나고 있었으며 대략 추천 상품 수가 10개 정도일 때 recall이 적지 않으면서 추천자 시스템의 정확도가 높게 나타나고 있다. 추천자 시스템을 구현하는 용도에 따라 이러한 정보는 유용하게 사용될 수 있다고 판단된다.

0 - 1 다단계배낭기법

권치명,정성진,Gwon Chi-Myeong,Jeong Seong-Jin 한국국방경영분석학회 1984 한국국방경영분석학회지 Vol.10 No.1

The 0-1 multi-period Knapsack problem (MPKP) has a horizon of m periods, each having a number of types of projects with values and weights. Subject to the requirement, the cummulative capacity of the problem in each period i cannot be exceeded by the total weight of the projects selected in period 1, 2, ..., i. It is a problem of selecting the projects in such a way that the total value in the knapsack through the horizon of m periods is maximized. A search algorithm is developed and tested in this paper. Search rules that avoid the search of redundant partial solutions are used in the algorithm. Using the property of MPKP, a surrogate constraint concerned with the most available requirement is used in the bounding technique.

2人 섰다 게임

權致明,朴淳達 한국경영과학회 1982 한국경영과학회지 Vol.7 No.2

‘섰다’게임은 흔히 애용되는 게임이다 이 論文은 이 섰다 게임의 模型化를 시도한 것으로써 특히 2人섰다게임을 2人零合게임(two-person zero-rum game)으로 模型化하여 最適解를 구해 보았다 이 2人섰다 게임은 先과 또 한 사람사이의 섰다게임으로 판돈과 설 때 내는 돈의 액수에 따라 最適解가 달라지는 데 예로써 판돈보다 설 때 내는 돈의 3배일때는 先은 7곳이상일 때 서는 것이 最適이고 상대방은 9끗 이상일 때 서는 것이 最適이다 이때 게임의 값은 0.35이다

Parametric LCP를 이용한 LP해법

權致明 東亞大學校 經營問題硏究所 1985 經營論叢 Vol.8 No.-

In this paper, approach to solving the LP similiar to Dantzig's self-dual algorithm is described. By the transformation of the LP to the Parametric LCP using parameter t, we search the primal and dual feasible path. Some properties of algorithm are: 1) It solves the primal-dual problem at the same time. 2) It searchs the primal-dual feasible path. 3) It is the convergent algorithm of parameter t. 4) Choosing the initial feasible solution can effect the behavior of algorithm. 5) If the feasible start point is chosen, then the path will be primal-dual beasible throughout the algorithm. 6) At each step of algorithm, it provides a good bound of optimal objective function. In solving the large scale problem by the simplex algorithm, in many cases, 95% of optimality may be achieved. In these cases, disappropriate amount of time may be spent in obtaining very eittle improvement. There is no way of halting to do this in the simplex algorithm. Algorithm described will be appropriate for such problems.