• ETRI Journal
• /
• 제5권3호
• /
• pp.3-8
• /
• 1983

복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3412-3432
• /
• 2019

Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.

• 대한교통학회지
• /
• 제31권2호
• /
• pp.80-89
• /
• 2013

본 연구는 지역간 여객 철도의 노선계획을 최적화하는 방법에 관한 연구이다. 본 연구의 노선계획 모형은 다양한 차종이 운용되는 철도노선에서 이용자비용(이용자의 총 통행시간)과 운영자비용(열차 운행비용, 유지 보수비용, 차량 구입비용)의 합을 최소화하고자 하는 혼합정수계획 수리모형으로 구축되었고, 모형의 해법으로 분기한정법이 사용되었다. 수요의 변화, 열차 속도의 변화, 정차스케줄 수의 변화 등에 대한 민감도 분석 결과도 제시하였고, 국내 경부선의 사례연구를 통하여 각 열차차종의 차종별 수요 분할 뿐만 아니라 최적 정차스케줄과 운행빈도를 동시에 산출할 수 있음을 보여주었다. 본 연구의 모형과 결과는 열차 운영 전략을 수립하거나 새로운 철도 시스템의 효율성을 분석하거나 이용자 운영자의 사회적 비용을 산정하는 경우 등에 적용될 수 있다.

• 한국지역지리학회지
• /
• 제12권2호
• /
• pp.265-280
• /
• 2006

본 연구 목적은 한국과 일본의 문화적 특성이 자국민의 해외여행 행태 및 여행사의 기업전략에 끼친 영향을 밝히는데 있다. 이와 관련하여 본 연구에서는 한국과 일본 관광객의 해외여행 행태, 여행의 진행과정, 여행업의 구조변화, 관광분야 해외직접투자 등에 대해 조사하였다. 한국과 일본의 국제관광에 있어서 뚜렷이 구분되는 특징은 높은 패키지여행 비중, 강한 민족적 연계, 대형 도매여행사 중심의 여행업 구조개편, 해외 현지지사의 설립과 리조트 및 호텔에 대한 해외직접투자 둥으로 요약된다. 호주여행에 있어서 한국과 일본의 이러한 두드러진 특징은 강한 집단의식과 언어 및 음식과 같은 문화적 특성에 의해 영향 받은 것으로 판단된다.

• 한국식품영양과학회지
• /
• 제12권4호
• /
• pp.357-363
• /
• 1983

인삼(人蔘)의 근부(根部)(뇌두(腦頭), 표피(表皮), 동체피층(胴體皮層), 동체내층(胴體內層), 지근(支根), 세미(細尾))와 지상부(地上部)(과육(果肉), 종자(種字), 경(莖), 엽(葉))의 부위별(部位別) 지방질의 함량과 그 구성지방산을 조사하였다. 9부위(部位)의 유리지질(遊離脂質)과 결합지질(結合脂質)을 합한 총 지방질 함량은 0.91~3.48%였으나 종자(種子)는 15.08%로 다른 부위(部位)에 비하여 그 함량이 대단히 높았다. gas liquid chromatography에 의하여 14종(種)의 짝수지방산과 4종(種)의 홀수지방산을 분리, 정량하였으며 주된 지방산은 linoleic acid, palmitic acid, oleic acid 및 linolenic acid였다. 부위별(部位別) 지방산 조성은 현저한 차이를 나타내고 있었으며 특히 종자(種子)는 부위(部位)들과는 상당한 차이가 있었으며 10종(種)의 지방산만이 동정되었고 oleic acid와 linoleic acid(51.21%와 37.46%)가 다른 부위(部位)들보다 상당히 많았다. 또한 종자(種子), 동체내층(胴體內層) 및 동체피층(胴體皮層)에 함유된 유리지질(遊離脂質)은 다른 부위(部位)의 지방질(脂肪質)에 비하여 불포화 지방산의 함량이 높았다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.64-71
• /
• 2015

In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.143-150
• /
• 2019

We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.

• 한국컴퓨터정보학회논문지
• /
• 제3권4호
• /
• pp.174-192
• /
• 1998

오늘날의 품질보증체제 하에서는 SQC와 동시에 ISO 9000 시리즈를 활용할 수 있는 컴퓨터 시스템이 절실히 요구되고 있다. 이는 SQC가 전문적인 통계적 지식을 필요로 하고 있기 때문에 사용상 매우 불편하여 실무단계에서 적용하기에는 한계점이 있다. 따라서 본 연구에서는 SQC와 ISO 9000 시리즈를 동시에 관리할 수 있으면서 또한 전문적인 통계적 지식이 없는 경우에도 이용할 수 있는 소프트웨어를 개발하고자 한다. 이를 위해 연구내용을 크게 ISO 9000 시스템과 SQC 시스템으로 나누되, ISO 시스템의 내용은 기본 시스템의 설계, 검사 및 시험, 부적합품 추적, 불량분석 등이며, SQC 시스템의 경우 품질관리에서 공통으로 많이 사용되는 관리도, 추.검정, 실험계획법으로 제한하였다. 본 연구의 기대효과는품질경영체제의 확립, 품질의식의 변화, 대 고객만족과 신뢰도 향상 등이며, 특히 제조업 중심의 중소기업에 유용하게 사용될 것이라고 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.125-132
• /
• 2023

본 논문은 NP-완전으로 알려진 k-SAT 문제의 절의 수 m에 대해 O(km)의 다항시간 알고리즘을 제안하였다. 기존에 널리 알려진 DPLL은 문자 수 𝑙에 대해 분기한정법의 전수탐색으로 해를 찾지 못하면 역추적을 수행하는 방식으로 최악의 경우 O(2^𝑙)을 수행해야 한다. DPLL은 최소 빈도수 문자가 포함된 절을 참(T)으로 하도록 문자에 참(T) 또는 거짓(F)을 대입하여 해당 문자가 포함된 절을 제거하는 방식으로 SAT Solver의 근간을 이루고 있다. 제안된 알고리즘은 DPLL과는 반대로 부울 수식 f에 존재하는 최대 빈도수 문자 _max𝑙을 선택하고, $_{\max}({\mid}l{\mid},{\mid}{\bar{l}}{\mid})=1$로 설정하고, 𝑙∈c_i 절은 삭제하며, ${\bar{l}}{\in}c_i$절에서 ${\bar{l}}$를 삭제하는 방법을 적용하였다. 제안된 알고리즘을 다양한 k-SAT 문제들에 적용한 결과 기존의 DPLL 알고리즘보다 적은 횟수를 수행함을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제24권4호
• /
• pp.89-97
• /
• 2024

수레바퀴 중심축(허브, 정점)이 요구하는 살(간선)을 교차없이 연결하여 모든 중심축이 연결된 망을 형성하는 수레바퀴 살 퍼즐 문제는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 지수시간이 소요되는 전수 탐색법이나 분기 한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 SP에 대해 m×n의 교차 대각선을 가진 격자 그래프를 작도하고, 잉여 간선을 전정(삭제)하는 알고리즘을 제안하였다. 제안된 알고리즘은 간선 수가 허브 요구량과 일치하는 허브의 간선을 선택하고 이와 교차하는 간선을 삭제하는 단순한 방법이다. 만약 허브 요구량을 충족하는 간선을 가진 허브가 존재하지 않으면 여유 량이 최대인 허브의 간선을 우선하여 삭제(전정)하는 전략을 채택하였다. 제안된 알고리즘을 20개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 시행착오 회수를 최소로 하는 해를 구할 수 있음을 보였다.