• 전기학회논문지
• /
• 제57권4호
• /
• pp.692-699
• /
• 2008

Semiconductor research and development(R&D) fabs are very different than production fabs in many ways such as the scales of production, job priority, production methods, and performance measures. Efficient operations of R&D fabs are very important to the development of new product, process stability, high yield, and ultimately company competitiveness. This paper proposes the fab-wide scheduling method for operational optimization of the R&D fabs. Most scheduling systems of semiconductor fabs have only focused on maximizing throughput of each separated areas without considering WIP(works in process) flows of entire fab. In this paper, we proposes the a fab-wide scheduling system which schedules all lots to entire fab equipment at once. We develop the MIP(mixed integer programing) model which allocates the lots to production equipment considering many constraints of all processes and the CP(constraint programming) model which determines the sequences of the lots in the production equipment. The proposed FAB-wide scheduling model is applied to the newly constructed R&D fab. As a result, we have accomplished the system based automated job reservation, decrease of the hot lot delay, increase of the queue time satisfaction, the high throughput by maximizing the batch sizes, decrease of the WIP TAT(Turn Around Time).

• 산업경영시스템학회지
• /
• 제46권4호
• /
• pp.160-172
• /
• 2023

In contemporary global warfare, the significance and imperative of air transportation have been steadily growing. The Republic of Korea Air Force currently operates only light and medium-sized military cargo planes, but does not have a heavy one. The current air transportation capability is limited to meet various present and future air transport needs due to lack of performance such as payload, range, cruise speed and altitude. The problem of population cliffs and lack of airplane parking space must also be addressed. These problems can be solved through the introduction of heavy cargo planes. Until now, most studies on the need of heavy cargo plane and increasing air transport capability have focused on the necessity. Some of them suggested specific quantity and model but have not provided scientific evidence. In this study, the appropriate ratio of heavy cargo plane suitable for the Korea's national power was calculated using principal component analysis and cluster analysis. In addition, an optimization model was established to maximize air transport capability considering realistic constraints. Finally we analyze the results of optimization model and compare two alternatives for force structure.

• 한국수자원학회논문집
• /
• 제42권8호
• /
• pp.643-657
• /
• 2009

홍수기에 집중되는 유출량을 갈수기에 적절히 활용하기 위한 대표적인 구조물이 댐이다. 제한된 용수공급량을 적절히 분배해 용수수요량을 만족시키면서 미래 갈수기시 용수공급을 대비하여 댐 저류량을 조절하는 것이 댐 운영의 중요한 목적 중 하나이다. 본 연구에서는 갈수 시 댐 저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 5단계로 적용하여 댐의 상시만수위 저류량에 대한 실제 저류량의 편차, 수요에 대한 용수공급 부족량, 그리고 하천유지용수 부족량을 목적함수로 하여 혼합정수 선형계획법(MILP, Mixed Integer Linear Programming)으로 저수지 연계운영모형을 구성하였다. 한강수계의 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 연계 운영 대상으로 하여, 수자원장기종합계획에 사용된 2003년 유출량 및 수요량 자료와 댐 운영 실무편람의 댐 계획방류량 자료를 10일 단위로 입력하여 GAMS/CPLEX를 이용해 최적화하였다. 그 결과 생공용수 수요량 99.99%, 농업용수 수요량 99.91%, 그리고 하천유지용수 수요량 100.00%를 충족시키면서도, 실제 2003년 운영자료에 비교하여 댐 저류효율이 10.04% 개선된 결과를 도출하였다.

• 지능정보연구
• /
• 제19권4호
• /
• pp.55-79
• /
• 2013

본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

• 대한전자공학회논문지TC
• /
• 제47권7호
• /
• pp.51-58
• /
• 2010

무선 메쉬 네트워크 (Wireless Mesh Network)는 넓은 지역에 저렴한 비용으로 무선 인터넷 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 하지만 무선 메쉬 네트워크는 게이트웨이 주변 노드로 트래픽이 집중되는 병목현상이 발생하는 문제가 있다. 이러한 병목현상을 해결하기 위해서는 멀티 라디오를 사용하는 무선 메쉬 네트워크 구성이 필요하지만, 무분별한 안테나 설치는 전체 시스템 구축비용의 증가를 초래하게 된다. 이에 본 논문에서는 네트워크 트래픽 용량에 따라 최적화된 메쉬 클러스터 규모를 결정하고, 각 메쉬 라우터의 무선 채널 사용량에 따라 안테나 수의 차등적 배치를 통해 병목 현상 해소 및 시스템 구축비용의 최소화가 가능한 시스템 비용 최적화 모델을 제안한다. 제안 최적화 모델의 성능 분석을 위해 CPLEX를 사용해 사용자 트래픽과 게이트웨이 용량에 따른 네트워크 규모 및 최적의 안테나 수를 결정하는 최적해를 도출하였다. 그 결과 제안된 최적화 모델을 통해 멀티 라디오 무선 메쉬 네트워크 구성 시 병목 현상 해결 및 시스템 구축비용의 현저한 감소를 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.3876-3895
• /
• 2014

Recently, Heterogeneous Network (HetNet) with Coordinated Multi-Point (CoMP) scheme is introduced into Long Term Evolution-Advanced (LTE-A) systems to improve digital services for User Equipments (UEs), especially for cell-edge UEs. However, Radio Resource Management (RRM), including Resource Block (RB) scheduling and Power Allocation (PA), in this scenario becomes challenging, due to the intercell cooperation. In this paper, we investigate the RRM problem for downlink transmission of HetNet system with Joint Processing (JP) CoMP (both joint transmission and dynamic cell selection schemes), aiming at maximizing weighted sum data rate under the constraints of both transmission power and backhaul capacity. First, joint RB scheduling and PA problem is formulated as a constrained Mixed Integer Programming (MIP) which is NP-hard. To simplify the formulation problem, we decompose it into two problems of RB scheduling and PA. For RB scheduling, we propose an algorithm with less computational complexity to achieve a suboptimal solution. Then, according to the obtained scheduling results, we present an iterative Karush-Kuhn-Tucker (KKT) method to solve the PA problem. Extensive simulations are conducted to verify the effectiveness and efficiency of the proposed algorithms. Two kinds of JP CoMP schemes are compared with a non-CoMP greedy scheme (max capacity scheme). Simulation results prove that the CoMP schemes with the proposed RRM algorithms dramatically enhance data rate of cell-edge UEs, thereby improving UEs' fairness of data rate. Also, it is shown that the proposed PA algorithms can decrease power consumption of transmission antennas without loss of transmission performance.

• 한국항만경제학회지
• /
• 제33권2호
• /
• pp.83-96
• /
• 2017

지구 온난화에 대처하는 일환으로 신재생에너지 가운데 세계 각국은 해상풍력단지 개발에 투자를 집중하고 있다. 그러나 해상풍력단지 개발은 해상에서의 구조물 운송, 설치 등의 해상작업이 요구됨에 따라 투자비용이 육상풍력단지 보다 높은 단점이 있다. 특히 해상기상 여건으로 인한 설치기간 지연은 해상풍력단지 운영의 경제성에도 영향을 끼치는 요소이다. 따라서 본 연구에서는 국내 해상의 기상여건을 고려하여 해상풍력단지 조성의 최적 일정계획을 거시적 측면에서 분석하고자 하였다. 이를 위해 수리적 모델을 개발하였고, 이를 이용하여 국내 서남해안 2.5GW 해상풍력단지 조성사업에 적용하였다. 해상 기상여건은 기상청의 자료를 활용하였고, 모델에 사용된 입력 자료는 해외의 선행 사례를 바탕으로 현실성을 최대한 반영하고자 하였다. 그 결과 해상풍력터빈 35기를 설치하는데 6개월이 소요되는 것으로 분석되었다. 특히 겨울을 피하여 작업하는 것이 비용을 최소화할 수 있는 것으로 분석되었다.

• 한국전자거래학회지
• /
• 제23권3호
• /
• pp.51-64
• /
• 2018

최근 들어 자연재해의 빈도 및 강도가 늘어나고 있으며, 이에 따른 피해 역시 늘어남에 따라, 재난 현장에 대한 대응이 점차 중요해지고 있다. 본 연구에서는 피해를 경감하기 위한 구호 물류에서 큰 비중을 차지하는 부분인 물류 거점의 위치와 규모를 선정하기 위한 연구를 수행하였다. 구호 물류에서의 거점은 물자의 비축을 수행하는 일반 물류 거점의 기능 외에도 이재민 수용, 부상자 응급 처치 등 다양한 기능을 겸비해야 하며, 거점의 위치를 선정하는 기준 역시 거리 외의 거점의 신뢰도 및 주변 환경의 위험성을 고려하여야 한다. 본 연구에서는 이를 위하여 IoT 센서를 이용하여 정보를 파악하기 위한 체계를 제안하였다. 또한 재난물류 거점문제는 다양한 수요에 대응하기 위한 기능의 배치에 대한 고려 역시 포함하여야 한다. 이를 풀이하기 위하여, 혼합정수계획 모델에 기반을 둔 알고리즘을 제시하였고, 재해 발생 시나리오를 고려한 시뮬레이션 실험을 통하여 모델의 성능을 검증하였다.

• 한국항해항만학회지
• /
• 제46권3호
• /
• pp.236-242
• /
• 2022

부산항은 다수 터미널 운영사에 의해 분리 운영되고 있어 ITT(Inter-Terminal Transportation) 물량이 다수 발생한다. ITT 물량발생은 추가 운송비용, 공차운송, 차량 대기 및 터미널 혼잡 등 다양한 문제를 초래해 부산항 경쟁력을 약화시키고 있다. 그 중 공차운송 문제는 부산항 ITT 운영에 있어서 비용 문제를 악화시키는 대표적인 요인이지만 부산항의 ITT 복화율은 낮은 수준에 머물고 있다. 부산항 환적 경쟁력 강화를 위해서는 ITT 복화율을 높일 수 있는 방안이 필요하다. 따라서 본 연구는 ITT의 복화율 개선을 위해 완충지역을 활용한 복화운송 최대화 수리모형을 제시하였다. 그리고 실제 운영 데이터에 기반한 실험을 통해 완충지역 활용에 따른 복화율 개선 효과를 분석하였다.

• 대한교통학회지
• /
• 제18권1호
• /
• pp.75-85
• /
• 2000

기존모형을 이용한 연구들은 최적화기법에 있어서 의사결정을 지원할 수 있는 최적해를 도출해내기 위해 목적식이나 제약조건식에 정확한 데이터 값을 입력시켜 최적해를 계산하였다. 또한 현실세계의 불확실하고 주관적인 상황들은 확률적 불확실성으로 간주하여 주관적인 상황들은 배제하였다. 즉, 이러한 최적해는 의사결정자가 의사결정상의 위험을 최소화하기 위하여 경영과학적인 방법들을 적용하는 과정에서 기존모형들의 목적함수를 완전하게 만족시켜 주는 해라고 할 수 있다. 이에 따라 수요량의 변화 및 기타 변수들의 변화에 적절히 대응할 수 없었으며, 입지의사결정자에게 입지결정에 대한 정보의 부족 등으로 선택의 기회를 폭넓게 제공하지 못하는 문제가 있었다. 이러한 배경하에서 본 연구는 의사결정분석에서 엄격히 주어진 제약조건하에서의 목적식을 최적화하는 문제로서 제약조건을 반드시 만족시켜야만 했던 기존의 의사결정문제를 바탕으로, 애매한 환경에서의 의사결정을 주관적인 측면에서 가장 합리적으로 이루어 보려는 의도로 Zadeh교수가 제안한 퍼지이론을 이용하여 물류단지 입지 및 규모결정모형을 개발하고자 하였다. 모형의 현실적 적합성 및 적용가능성을 분석한 결과, 첫째, 입지 및 규모결정시 기존의 연구에서 제시할 수 없었던 현실세계의 유연적이고 융통성있는 측면을 반영하여 입지 및 규모를 결정해 낼 수 있었으며 둘째, 기존의 입지결정 모형에 비해 상대적으로 많은 의사결정 상황을 최종의사결정 자에게 다양한 정보 및 선택의 기회를 제공해 줄 수 있었다. 따라서 이 결과가 반드시 최적의 입지를 제시하고 있다고는 단정할 수 없으나 모든 자료들이 빠짐없이 정확하게 모형에 반영될 경우 현실적 상황에서 모형적용이 가능하다고 하겠으며 이 모형은 현실상황에서 발생하는 기타시설의 입지선정 문제에도 적용할 수 있을 것이라고 판단된다. 수 있을 뿐 아니라, 평가된 지표가 신뢰할 만한 수준이 아니라면, 추정된 결과를 보정할 수 있는 가능성을 제시하고자 한다.or objection to the criticism of eating dog meat is that male and female commonly answered most that ′As dog meat food Is our traditional food culture. it is not the problem to be found fault with by others.′ The second reason for that is followed by iris deliciousness.up compared the service quality perception factor of the food service provider. The result was that the group having both the " will buy the service again" and "will suggest to others" criteria, that is, with higher loyalty, tend to have higher points than other group s in the dimension of ′Employee attitude′ and ′ Cleanliness′(p〈0.05), which means these two dimensions are closely related to customer loyalty. 3) From a regression analysis for the service quality perception level of the food service provider and overall satisfaction, it has been found that :