• 산업경영시스템학회지
• /
• 제42권4호
• /
• pp.16-22
• /
• 2019

After Dantzig and Rasmer introduced Vehicle Routing Problem in 1959, this field has been studied with numerous approaches so far. Classical Vehicle Routing Problem can be described as a problem of multiple number of homogeneous vehicles sharing a same starting node and having their own routes to meet the needs of demand nodes. After satisfying all the needs, they go back to the starting node. In order to apply the real world problem, this problem had been developed with additional constraints and pick up & delivery model is one of them. To enhance the effectiveness of pick up & delivery, hub became a popular concept, which often helps reducing the overall cost and improving the quality of service. Lots of studies have suggested heuristic methods to realize this problem because it often becomes a NP-hard problem. However, because of this characteristic, there are not many studies solving this problem optimally. If the problem can be solved in polynomial time, optimal solution is the best option. Therefore, this study proposes a new mathematical model to solve this problem optimally, verified by a real world problem. The main improvements of this study compared to real world case are firstly, make drivers visit every nodes once except hub, secondly, make drivers visit every nodes at the right time, and thirdly, make drivers start and end their journey at their own homes.

• Management Science and Financial Engineering
• /
• 제18권1호
• /
• pp.27-37
• /
• 2012

This paper is motivated by a military cargo-plane routing problem which is a pickup-and-delivery problem in which load splits and node revisits are allowed (PDPLS). Although this recent evolution of a VRP-model enhances the efficiency of routing, a solution method is more of a challenge since the node revisits entail closed walks in modeling vehicle routes. For such a case, even a compact IP-formulation is not available and an effective method had been lacking until Nowak et al. (2008b) proposed a heuristic based on a tabu search. Their method provides very reasonable solu-tions as demonstrated by the experiments not only in their paper (Nowak et al., 2008b) but also in ours. However, the computation time seems intensive especially for the class of problems with dynamic transportation requests, including the military cargo-plane routing problem. This paper proposes a more scalable algorithm hybridizing a tabu search for pricing subproblem paused as a single-vehicle routing problem, with a column generation approach based on Dantzig-Wolfe decomposition. As tested on a wide variety of instances, our algorithm produces, in average, a solution of an equiva-lent quality in 10~20% of the computation time of the previous method.

• Journal of Chest Surgery
• /
• 제27권5호
• /
• pp.413-417
• /
• 1994

Adenoid cystic carcinoma usually grows in the trachea or near its bifurcation and causes obstruction of the air way. We recently experienced a 33 year-old male patient who had adenoid cystic carcinoma in the left main bronchus with the chief complaint of productive cough. On the bronchoscopy, the mass obstructed the left main bronchus completely and had nodularity and increased vascularity.The trachea was shifted to the left side and the lower lobe of the left lung was atelectatic on chest X-ray and computed axial tomogram.He underwent left tracheal sleeve pneumonectomy and lymph node dissection through bilateral thoracotomy. At first,we attempted left tracheal sleeve pneumonectomy through the left thoracotomy,however, it was very difficult to perform carinoplastic procedure after sleeve resection of 2.5cm of distal trachea and 1cm of proximal right main bronchus including whole left lung because of poor operative field and difficulty in the anastomosis of the right main bronchus to the distal end of the trachea without tension.Therefore after radical resection of the left lung we made right thoracotomy,through which we could anastomosed the distal trachea and right main bronchus with 4-0 PDS interrupted suture after mobilization of the right hilum without difficulty. The tumor was confirmed to be adenoid cystic carcinoma with metastasis to subcarinal lymph node histopathologically. Postoperative course was uneventful but he needed two bronchoscopic procedure to clear distal airway of the retained bronchial secretion. He was discharged at 14 days after operation with complete recovery.

• Structural Engineering and Mechanics
• /
• 제86권6호
• /
• pp.765-778
• /
• 2023

This study investigates the free vibration and buckling analyses of isotropic curved plate structures fixed at all ends. The Kirchhoff-Love Plate Theory (KLPT) and Finite Element Method (FEM) are employed to model the curved structure. In order to perform the finite element analysis, a four-node quadrilateral element with 5 degrees of freedom (DOF) at each node is utilized. Additionally, the drilling effect (θ_z) is considered as minimal to satisfy the DOF of the structure. Lagrange's equation of motion is used in order to obtain the first ten natural frequencies and the critical buckling values of the structure. The effects of various radii of curvatures and aspect ratio on the natural frequency and critical buckling load values for the single-bay and two-bay curved frames are investigated within this scope. A computer code based on finite element analysis is developed to perform free vibration and buckling analysis of curved plate frames. The natural frequency and critical buckling load values of the present study are compared with ANSYS R18.2 results. It has been concluded that the results of the present study are in good agreement with ANSYS results for different radii of curvatures and aspect ratio values of both single-bay and two-bay structures.

• 한국정보과학회논문지:정보통신
• /
• 제31권4호
• /
• pp.353-362
• /
• 2004

이동 애드혹 네트워크는 무선채널을 통해 데이타가 전송되고 중앙의 관리기관이 존재하지 않으므로 가용자원이 빈약하고 여러 가지 보안위협에 노출되어 있다 따라서 임의의 두 노드간에 안전한 통신을 수행하기 위해서는 안전하고 통신부하가 작은 세션 키 설정 방법이 요구된다. 그러나 애드혹 네트워크를 위한 기존의 키 설정 방법들은 모든 노드들에게 동일한 그룹 키를 분배하거나 효율적인 공개키 관리를 위한 방법들에 집중되어 왔다. 본 논문에서는 각 노드들간에 안전하게 그리고 작은 부하로 세션 키를 설정하는 방법이 제안된다. 제안하는 방법은 비밀 분산기법과 Diffie-Hellman 키 교환 방법을 이용한다. 클러스터내의 안전한 통신을 위해, 각 노드들은 클러스터내에서는 부분 비밀키를 사용하여 인증을 수행한 후에 자신의 클러스터 헤드와 세션 키를 생성한다. 또한 다른 클러스터간의 안전한 통신을 위해서 각 노드들은 상대방 노드의 공개키와 Diffie-Hellman 키 교환 방법을 이용하여 세션 키를 설정한다. 제안하는 방법은 실험을 통하여 클러스터 헤드 인중기반의 방법(1)에 비해 우수하다는 것을 입증하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제40권7호
• /
• pp.629-634
• /
• 2016

본 논문에서는 다중통신용 다중 대역 M2M 게이트웨이 등에 활용할 수 있는 지그비 센서 노드를 구현하였다. 센서 노드용 무선 네트워크 주파수 대역 및 표준은 IEEE 802.15.4-2003로서 지그비 주파수이며 통신기능을 수행할 송 수신소자로서 Ember사의 SoC Type EM357을 사용하였다. M2M 게이트웨이 본체와 센서 노드에 동일 소자를 사용하였으며 운용 프로토콜은 Ember사가 제공하는 EmberZNet Stack 4.5.4을 사용하여 구현하였다. M2M 게이트웨이에 지그비 센서를 장착하여 패킷을 전송시켜 수신모듈의 특성을 측정하였다. 지그비 주파수의 수신감도인 -98 dBm에서 패킷 오류율이 0%임을 나타였으며, 또한 저전력회로 구현으로 지그비 모듈은 우수한 전류특성을 보였다.

• 생물환경조절학회지
• /
• 제25권3호
• /
• pp.162-167
• /
• 2016

본 실험은 종자 가격이 비싼 여주를 삽목하여 증식하고자 할 때 적절한 줄기 절단위치와 삽목상내 온도를 구명하기 위하여 실험하였다. 시험품종 'NS454'(NS)와 '드레곤'(DR) 품종을 대상으로 삽수 절단 위치를 3번째 잎의 마디를 절단한 처리(I) 와 3번째와 4번째 잎의 중간 부위를 절단한 처리(II)를 하였다. 삽목상내 온도는 18, 23, 28, $35^{\circ}C$ 처리를 하였다. 삽목상내 명기는 16시간유지하였으며, 광합성유효광량자속은 약 $150-200{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$ 정도였으며, 상대습도는 85% 이상 유지시켰다. 그 결과 삽목 후 10일에 생존율은 두 품종 모두 $18^{\circ}C$와 $23^{\circ}C$ 처리구에서는 삽수의 절단 위치와 상관없이 100%의 생존율을 보였지만, $18^{\circ}C$ 처리구의 경우, 뿌리 발근이 되지 않아 많은 개체가 고사하게 되었다. 뿌리 발근율에 있어서는 $28^{\circ}C$ 처리구가 DR과 NS 품종 모두 삽수의 절단위치와 상관없이 100% 새뿌리가 발생하였고, $23^{\circ}C$ 처리구에서는 DR 품종의 경우 마디를 절단한 처리는 90%, 마디 중간지점을 절단한 처리는 40%이었으며 NS 품종의 경우도 마디를 절단한 처리는 50%, 중간지점을 절단한 처리는 40% 로 마디를 절단한 처리구에서 두 품종 모두 발근율이 높았다. 온도 $35^{\circ}C$ 처리구에서는 발근율이 현저하게 낮아졌으며 NS 품종의 경우는 절단위치에 상관없이 발근이 되지 않았다. 뿌리의 개체당 발근수는 DR 품종의 경우, $28^{\circ}C$ 처리구는 마디 중간지점을 절단한 처리구에서 5.3개로 처리구중에서 가장 많았고 마디를 절단한 처리구는 2.7개이었다. 따라서 여주의 삽목시 절단위치는 마디부위를 절단하거나 마디 중간지점을 절단해도 되지만 마디 중간지점을 절단하는 것이 생존율을 높일 수 있을 것으로 사료되고, 또한 삽목상내 기온을 $28^{\circ}C$ 정도를 유지해 주는 것이 바람직할 것으로 판단된다.

• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.247-254
• /
• 2012

본 논문에서는 비정형 궤도를 따라 이동하며 통신하는 비행체들 간의 데이터 전송 신뢰성을 보장하기 위해 다이버시티 TCM(trellis coded modulation) 코드를 연접한 연접 다이버시티 시스템을 제안하고 그 성능을 분석한 후 제안한 시스템을 설계하였다. 제안한 시스템은 다이버시티 TCM 코드를 연접하였기 때문에 부호화 이득 및 대역 활용의 효율성이 높을 뿐만 아니라 데이터 전송 신뢰성 또한 높다. 이러한 특성은 컴퓨터 시뮬레이션을 통해 확인할 수 있는데 제안한 시스템의 비트 오율 성능(BER)을 시뮬레이션 하여 TCM 코드와 비교해 본 결과 BER $10^{-2}$에서 약 11dB 우수 하고 최대 다이버시티 이득을 갖는 시공간 블록코드와 비교한 결과 BER $10^{-3}$에서 약 10dB 우수하다. 또한 다이버시티 이득과 코딩 이득을 갖는 시공간 트렐리스 코드와 비교하였을 경우에는 최대 약 1.5dB 우수함을 확인할 수 있다. 마지막으로 제안한 시스템을 HDL(hardware description language)로 구현하여 그 동작을 확인해 본 결과 그 동작의 결과가 적합함을 확인하였다.

• 한국전산구조공학회논문집
• /
• 제22권2호
• /
• pp.145-152
• /
• 2009

본 논문에서는 풍하중을 받는 평면 막구조물의 동적불안정 판정을 규명하였다. 풍하중을 받는 막구조물의 지배방정식을 정식화할 경우 가장 중요한 것은 막 표면의 공기 압력을 합리적으로 산정하는 것이다. 베르누이 윈리에 의하여 유체 압력은 속도 퍼텐셜과 관계를 가지며 않은 날개 원리에 의해 막 표면 공기의 움직임을 일련의 와류로 간주하고 속도 퍼텐셜을 구할 수 있다. 이 논문에서는 가장 많이 쓰이는 3 절점 삼각형 막요소를 이용하여 가중 잔여치 갤러킨법을 적용한 안정 평가의 판별식을 유도하였다. 수치해석 모델로는 정사각형과 직사각형의 막구조물을 채택하였고 임계 풍속에 대한 초기인장력과 풍방향의 영향을 분석하였다.

• Journal of Chest Surgery
• /
• 제27권3호
• /
• pp.221-225
• /
• 1994

Video-assisted thoracic surgery[VATS] has recently evolved as an alternative to thoracotomy for several thoracic disorders. Between March 1993 and September 1993, 42 patients underwent VATS at Gil General Hospital. They were diagnosed as spontaneous pneumothorax in 34[81.0%], mediastinal mass in 5, congenital lobar emphysema in 1, traumatic hemothorax in 1, and sarcoidosis in 1. For pneumothorax, wedge resection of bullae or blebs was done in 18 patients, wedge resection and limited parietal pleulectomy in 13, and only pleulectomy in 2. And excision for mediastinal mass in 5, hematoma evacuation for chronic hemothorax in 1, biopsies of mediastinal lymph node and lung for confirming sarcoidosis in 1, and lobectomy of left upper lobe for congenital lobar emphysema in the child of 12 years. The period of chest tube drainage and postoperative hospitalization averaged 3.8 days [range, 1 to 11 days] and 5.9 days [range, 2 to 18 days]. Three complications occurred in 3 patients with pneumothorax [7.1%, 2 recurrent pneumothorax and 1 postoperative bleeding], and the conversion to open thoracotomy was done in 1 due to massive air leak. The causes of postoperative air leak were speculated and the techniques for saving expensive Endo-GIA staplers are described in this paper. VATS is safe and offers the benefits of reduced postoperative pain and rapid recovery. Our experience indicates a markedly expanded role for VATS in the diagnosis and treatment of various thoracic diseases.