• 대한토목학회논문집
• /
• 제30권4D호
• /
• pp.361-368
• /
• 2010

국가기간망 확충에 주력함에 따라 상당부분의 국가기간망 정체 구간이 해소되었다. 그러나 물류가 발생하는 교통물류거점 주변은 여전히 혼잡하여 물류의 기종점 간 통행시간은 크게 개선되지 않았으며, 이에 교통물류거점과 국가기간교통망 간 또는 교통물류거점 간 체계적인 연계교통망 구축을 위해 핵심 교통물류거점의 연계교통체계 구축계획이 수립되었다. 교통물류거점의 연계교통시설 사업의 우선순위 방법론은 기존의 방법론으로는 적용하기에 무리가 있으므로 본 연구에서는 연계교통시설 사업의 특수성인 거점의 특성을 계층구조 및 평가항목에 포함하고, 특정 거점 유형에 연계교통시설 사업이 집중되지 않도록 거점 유형 예산배분 비율을 설문함으로써 연계교통망 사업 우선순위를 분석하기 이전에 각 거점 유형별로 예산제약을 두었다. 또한, 2단계 평가방법에 따라 특정 거점에 연계교통시설 사업이 없는 경우에도 적용가능하도록 우선순위 방법론을 개발하였다. 설문을 통한 가중치 산출 결과, 사업 시행과 관련된 변수(D/C, 접근성 변동지수)에 높은 가중치가 부여되었으며, 그 다음으로 지역 낙후도가 높은 가중치를 나타냈다. 본 연구에서는 평가항목값을 이용한 우선순위를 도출하지는 못하였지만, 연계교통시설 사업의 투자정책방향을 설정하는데 유용할 것으로 판단된다.

• 지능정보연구
• /
• 제6권2호
• /
• pp.1-14
• /
• 2000

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.117-125
• /
• 2004

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5253-5270
• /
• 2016

With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.145-170
• /
• 2005

This paper presents scheduling models for dispatching vehicles to accomplish a sequence of container jobs at the container terminal, in which the starting times as well as the order of vehicles for carrying out these jobs need to be determined. To deal with this scheduling problem, three mixed 0-1 integer programming models, Model 1, Model 2 and Model 3 are provided. We present interesting techniques to reformulate the two mixed integer programming models, Model 1 and Model 2, as pure 0-1 integer programming problems with simple constraint sets and present a lower bound for the optimal value of Model 1. Model 3 is a complicated mixed integer programming model because it involves a set of non-smooth constraints, but it can be proved that its solutions may be obtained by the so-called greedy algorithm. We present numerical results showing that Model 3 is the best among these three models and the greedy algorithm is capable of solving large scale problems.

• 대한산업공학회지
• /
• 제11권1호
• /
• pp.21-32
• /
• 1985

Presented in this paper is a procedure of developing graphical simulation software for planning robot welding processes. Welding is by far the highest application area for industrial robots, and it has been in great need of such a simulator in designing robot work cells, in justifying the economics of robot welding and in planning robotized welding operations. The model of a robot welding cell consists of four components: They are an welding structure which is a collection of plates to be welded, a positioner to hold the welding structure, a robot with a weld torch, and a set of welding lines (in case of arc welding). Welding structure is modeled by using the reference plane concept and is represented as boundary file which is widely used in solid modeling. Robot itself is modeled as a kinematic linkage system. Also included in the model are such technical constraints as weaving patterns and inclination allowances for each weld joint type. An interactive means is provided to input the welding structure and welding lines on a graphics terminal. Upon completion of input, the program displays the welding structure and welding lines and calculates the center of mass which is used in determining positioner configurations. For a given positioner and robot configuration, the welding line segments that can be covered by the robot are identified, enabling to calculate the robot weld ratio and cycle time. The program is written in FORTRAN for a VAX computer with a Tektronix 4114 graphic terminal.

• Journal of information and communication convergence engineering
• /
• 제20권2호
• /
• pp.90-95
• /
• 2022

This paper proposes a method to find a tree with the maximum number of terminals that can be connected by a given length when numerous terminals distributed in a cluster form are given to the Euclidean plane R2 with several constraints. First constraint is that a given terminal is distributed in a cluster form, second is that a given length cannot connect all terminals in the tree, and third is that there is no curved connection between each terminal. This paper proposes a method to establish more efficient interconnections within terminals distributed in a cluster form by improving a randomly distributed memetic genetic algorithm. The construction of interconnections has been extensively used in design-related fields, from networking to architecture. Additionally, in real life, the construction of interconnections is mostly distributed in the form of clusters. Therefore, the heuristic algorithm proposed in this paper can be effectively utilized in real life and is expected to provide various cost savings.

• 한국항공우주학회지
• /
• 제44권11호
• /
• pp.973-980
• /
• 2016

항공교통의 수요 증가에 따른 혼잡한 교통상황과 부족한 공항 운항 능력을 해결하고자 항공교통관제(ATM : Air Traffic Management)의 다양한 분야에서 연구가 진행 되고있다. 본 논문에서는 공항 관제 영역에서 공항으로 접근하는 항공기 교통 스케줄링에 대해 연구를 진행하였다. 본 연구의 ATM 문제에서는 안전을 위한 운용 제한 조건인 항공기간의 분리 구간과 추월을 고려하여 접근하였으며, 특정 공항의 문제가 아닌 일반적인 공항의 항공경로와 경로 결합지점을 정의하여 접근하였다. 또한, 항공교통관제 문제를 스케줄링문제로 정의하여 dispatching 휴리스틱기법들을 통해 해결하고자 하였으며, 기존 기법들을 보완한 새로운 기법을 제안하였다. 스케줄링기법 효율성을 분석하고자 항공교통 시뮬레이션 환경을 모사하였으며, 항공 교통 흐름을 정적인 상황과 동적인 상황으로 정의하여 각 스케줄링 기법들에 대해 Monte Carlo Simulation을 수행하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2022년도 춘계학술대회
• /
• pp.385-386
• /
• 2022

현재 전세계 해운물류 선진국들은 앞다퉈 자동화 터미널, 공유플랫폼 등 다양한 디지털 기술을 도입하며 스마트항만을 구축하고 있다. 이처럼 자원 활용 효율 향상 및 작업 유휴시간 최소화를 통한 항만 전반에 걸친 효율화의 중요성이 증가하고 있다. 이에 본 연구에서는 자원 활용 효율 향상을 위한 방법의 하나로 개선된 Y/T(Yard Truck) 배차 방식을 제안하고자 한다. 이를 위해, 기존 배차 방식의 문제점을 분석하고 이와 관련한 제약사항을 종합적으로 고려한 Y/T 배차 알고리즘을 개발한다. 또한, 부산 신항 컨테이너터미널 운영 데이터를 기반으로 터미널 혼잡 상황에 따른 다양한 시나리오를 가정하고 시나리오에 대해 기존 배차 방식과 Y/T 배차 알고리즘을 적용한 시뮬레이션 실험을 실시한 후 분석결과를 바탕으로 Y/T 배차 알고리즘 활용에 따른 운영적 효과를 평가한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.31-34
• /
• 2004

In wireless communication systems, low-power metrics is becoming a burdensome problem in the portable terminal design, because of portability constraints. This paper presents design architecture of a low-power partial correlation Digital Matched Filter for the IMT-2000 communication systems. The proposed approach focuses on efficient circuit size, power dissipation, maintaining the operating throughput. The proposed architecture was verified by using Xilinx FPGA.