• 한국정보통신학회논문지
• /
• 제16권12호
• /
• pp.2731-2740
• /
• 2012

ASIC(application specific integrated circuit) 과정은 칩을 제작하기 위한 다양한 기술들의 집합이다. 일반적으로 RTL 설계, 합성, 배치 및 배선, 저전력 기법, 클록 트리 합성, 및 테스트와 같은 대표적인 과정들에 대해서는 많은 연구가 진행 되었고, 지금도 많은 연구가 진행 중이다. 본 논문에서는 이러한 ASIC 방법론에서 전력 플랜과 관련하여 경험적이고 실험적인 전력 스트랩 배선(power strap routing) 방법 기법에 대해서 제안하고자 한다. 먼저 수직 VDD 및 VSS와 수평 VDD 및 VSS를 위한 스트랩의 배선을 수행하고, 이 과정에서 발생하는 문제를 해결하기 위한 기법을 제안한다. 배선 가이드를 생성해서 의도하지 않는 배선을 방지하고, 차후를 위해서 배선 가이드에 대한 정보를 저장한다. 다음으로 불필요한 전력 스트랩을 제거하고, 매크로 핀에 대해 미리 배선을 수행한다. 마지막으로 배선 가이드를 이용하여 최종적인 전력 스트랩 배선을 완료한다. 이러한 과정을 통해서 전력 스트랩이 효율적으로 배선되는 것을 확인하였다.

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

UAV (Unmanned Aerial Vehicle), the pilotless plane or drone, draws researchers' attention at these days for its extended use to various area. The research was initiated for military use of the UAV, but the area of applicable field is extended to surveillance, communication, and even delivery for commercial use. As increasing the interest in UAV, the needs of research for operating the flying object which is not directly visible when it conducts a certain mission to remote place is obviously grown as much as developing high performance pilotless plane is required. One of the project supported by government is related to the use of UAV for logistics fields and controlling UAV to deliver the certain items to isolated or not-easy-to-access place is one of the important issues. At the initial stage of the project, the previous researches for controlling UAV need to be organized to understand current state of art in local researches. Thus, this study is one of the steps to develop the unmanned system for using in military or commercial. Specifically, we focused on reviewing the approaches of controlling UAV from origination to destination in previous in-country researches because the delivery involves the routing planning and the efficient and effective routing plan is critical to success to delivery mission using UAV. This routing plan includes the method to avoid the obstacles and reach the final destination without a crash. This research also present the classification and categorization of the papers and it could guide the researchers, who conduct researches and explore in comparable fields, to catch the current address of the research.

• 산업공학
• /
• 제19권3호
• /
• pp.202-213
• /
• 2006

In this paper, we develop a planning system for the routing and scheduling of vehicles in pickup and delivery service such as door-to-door parcel service. Efficient routing and scheduling of vehicles is very important in pickup and delivery service. The routing and scheduling problem is a variation of vehicle routing problem which has various realistic constraints. We develop a heuristic algorithm based on tabu search to solve the routing and scheduling problem. We develop a routing and scheduling system installed the algorithm as a planning engine. The system manage the basic data and uses GIS data to make a realistic route plan.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.63-72
• /
• 2010

일반적인 Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD)는 배송과 수거가 동시에 발생하는 문제를 고려한 차량경로 문제이며, 차량의 운행 거리등의 비용을 최소화하는 것을 결정하는 문제이다. 그러나 기존의 VRPSPD는 이미 차량이 출발하기 전에 경로가 정해져 있어서 차량 운행 중 발생하는 고객의 수거 요청을 기존의 경로에 효율적으로 추가하여 서비스하기가 어렵다. 따라서 본 논문에서는 이러한 문제를 위치기반의 서비스를 이용하여 이동 중인 차량의 위치정보를 파악하고 이를 바탕으로 실시간 재경로 탐색을 통해 해결하는 휴리스틱을 제안한다. 그리고 실험을 통해 기존의 방식과 비교하여 차량을 운행하는데 소요되는 비용을 줄이는 결과를 보였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 Asia Navigation Conference
• /
• pp.144-153
• /
• 2006

In order to take TC forecasts from different observatories into consideration, and make quantitative assessment and analysis for avoiding TC routes from the view of safety and cost, a new safe-economic decision making method of TC avoidance routing on ocean was put forward. This model is based on combining forecast of TC trace based on neural networks, technical method to determine the future TC wind and wave fields, technical method of fuzzy information optimization, risk analysis theory, and meteorological-economic decision making theory. It has applied to the simulation of MV Tianlihai's shipping on ocean. The result shows that the model can select the optimum plan from 7 plans, the selected plan is in accordance with the one selected by experienced captains.

• 대한조선학회지
• /
• 제30권1호
• /
• pp.19-27
• /
• 1993

현재 당사에서 개발한 ROUCAS SYSTEM은 조선 전장 설계 PACKAGE에 있어 혁신적인 SYSTEM으로 부상하고 있고, 앞으로 당사 전장 설계분야에서 많은 M/H감소를 기대하고 있다. ROUCAS SYSTEM은 6개의 MODULE로 구성되어 있고, CABLE AUTO-ROUTING 은 CABLE PLAN MODULE에 속해 있으며 ROUCAS SYSTEM의 핵심이라고 할 수가 있다.

• Management Science and Financial Engineering
• /
• 제10권2호
• /
• pp.1-28
• /
• 2004

The integrated supply chain of business partners for e-Commerce in cyber space is defined as Logistics Chain if the cooperative activities are logistics-related. Logistics Chain could be managed effectively and efficiently by cooperative technologies of logistics chain execution. In this paper, we propose a routing and scheduling algorithm based on the Tabu search by adding geographical information into existing constraint for pick-up and delivery process to minimize service time and cost in logistics chain. And, we also consider an uncertainty processing for the tracing of moving object to control pick-up and delivery vehicles based on GPS/GIS/ITS. Uncertainty processing is required to minimize amount of telecommunication and database on vehicles tracing. Finally, we describe the Logistics Chain Execution (LCE) system to perform plan and control activities for postal logistics chain. To evaluate practical effects of the routing and scheduling system, we perform a pretest for the performance of the tabu search algorithm. And then we compare our result with the result of the pick-up and delivery routing plan generated manually by postmen.

• 한국전자거래학회:학술대회논문집
• /
• 한국전자거래학회 1999년도 학술대회지 vol.2
• /
• pp.607-614
• /
• 1999

In this paper, we demonstrate the implementation case using component based development tool under development process for application developments. The tool suggested provides the programming environment for the development of distributed manufacturing applications primarily. The development tool is classified into visual component, logic component, data component, knowledge component, neural net component, and service component which is a core component for the support component edit and execution. We applied the tool to the domain of the design and routing plan to retrieve existing similar design models in database, initiate a model, generate a process plan, and store the new model in the database automatically. Utilizing the tool, it integrates a geometric modeler, engineering/manufacturing database, and knowledge sources over the Internet.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.171-179
• /
• 2011

In this paper, we deal with the vehicle routing problem that could establish operational plan of military engineer for survivability support of artillery position construction. We propose VRPTW(vehicle routing problem with time-window) model of special form that considered service level to reflect the characteristics of military operations rather than the logic of economic efficiencies in the objective function. Furthermore we suggest modified particle swarm optimization algorithm for service based vehicle routing problem solution that can be possible to search in complicated and uncertain area and control relation softly between global and local search.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2004년도 춘계학술대회 논문집
• /
• pp.514-521
• /
• 2004

A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.