• 제목/요약/키워드: Automatic routing

검색결과 69건 처리시간 0.026초

Development of Internet-based Collaborative Design System

  • Baek, Dong-Seok;Han, Young-Geun;Kim, Gi-Bom;Kong, Sang-Hoon;Lee, Kyo-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.170.5-170
    • /
    • 2001
  • As close competitions are being fought out among enterprises, they should accomplish their objectives such as reduction of cost, improvement of quality and condensation of due date, etc. For this objects, it becomes very important to manage the workflow harmoniously and to share the information efficiently between geographically dispersed users. We developed the collaborative design system, which manages various design process and enables to share design information. In this paper, Internal-based collaboration system for press die design process in the automobile manufacturer is developed with CORBA, Java and relational database system. After modeling real press die design process with UML language, workflow routing path is created by modeling data. Cost and time for ...

  • PDF

Simulation for Shop Floor Control

  • Cho, Hyunbo
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1996년도 춘계학술대회
    • /
    • pp.15-15
    • /
    • 1996
  • A shop floor control system (SFCS) is the central part of a CIM system used to control the activities of several pieces of manufacturing equipment (e.g., NC machines, robots, conveyors, AGVs, AS/RS). The SFCS receives orders and related process plans, and then performs selecting a specific process routing, allocating resources, scheduling the workpieces, downloading the processing instructions (e.g., RS-274 instructions for NC machines, VAL II programs for robot), monitoring the progress of activities, detecting and recovering from errors, and preparing reports on the status of the manufacturing system. Simulation has been utilized in discovering control policies used for resolving shop floor be control problems such as resource contentions, part dispatching, deadlock. The simulation model must be designed to respond to real-time data coming from a shop floor. However, to rapidly build a realtime simulation model of SFCS cannot be easily accomplished. This talk is to address an automatic program generator of discrete event simulation model for shop floor control from process plans and resource models. The program generator is capable of constructing complete discrete simulation models for multi-product and multi-stage flexible manufacturing systems.

  • PDF

CMOL FPGA 자동 레이아웃 설계 (Automatic Layout Design of CMOL FPGA)

  • 김교선
    • 대한전자공학회논문지SD
    • /
    • 제44권11호
    • /
    • pp.56-64
    • /
    • 2007
  • 본 논문은 CMOS-나노 혼성 소자들 중 실현 가능성이 높은 CMOL 회로 설계 자동화 전용 시스템을 최초로 제안한다. CMOL 아키텍처는 NOR 게이트를 이용하여 조합회로의 구현한다. 이 CMOS-나노 혼성 구조는 논리 함수 및 연결 구조가 동일 나노 소자 하드웨어 자원을 공유하는 특징을 가진 새로운 설계 자동화 문제를 제기한다. CMOL의 물리 설계 자동화를 위해 먼저 CMOL 하드웨어 아키텍처 모델을 개발하고 이 CMOL 구조를 위한 배치 배선 문제에서 CMOL만의 특수한 제약조건을 도출하였으며 배치 알고리즘과 게이트 지정 알고리즘을 루프 형태로 조합하여 해를 구하는 접근 방법을 제안하였다. 제안된 접근 방법을 사용하여 CMOL 나노 전자 아키텍처를 위한 전용 설계 자동화 시스템을 개발하였으며 이 시스템을 이용하여 마이크로프로세서 설계에 실제 사용되는 모듈들을 구현함으로써 그 효용성을 증명하였다.

자동배차 지원시스템의 발견적 알고리즘 설계 (Design of Heuristic Algorithm of Automatic Vehicle Delivery Support System)

  • 이명호;김내헌;신재율
    • 산업경영시스템학회지
    • /
    • 제23권58호
    • /
    • pp.59-69
    • /
    • 2000
  • Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customer needs has been dynamically changed in terms of integrating information system with customer satisfaction. Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the level of customers service and its flexibility by changing functional-oriented to process-oriented. In other words, Supply Chain Management (SCM) is now considered as a key aspect of business, which controls the flows of information, funds, and goods in the supply chain. Rationalization of transport-delivery system will be one of the most important issues on logistics management to the domestic companies. The companies need the effective delivery system. Especially in the case of delivery system from distribution centers to customers or vendors, it might take a long time to control the delivery system manually because it would be hard to apply the automatic vehicle routing algorithm effectively considering all the practical constraints. Thus this study develops a heuristic algorithm of automatic vehicle delivery support system in terms of grouping by short ranges of vehicle movement utilizing postal coordinates, which satisfies a variety of realistic constraints and reduces controlling time of manual operations. In addition, the performance of the algorithm developed in this study is evaluated through the case study.

  • PDF

방향성 안테나를 이용한 에너지 효율적인 센서 네트워크의 제안 (The proposal of the energy efficiency sensor network using directional antennas)

  • 김경근;정원수;오영환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.351-352
    • /
    • 2007
  • The sensor networking technique as the radio network which does not have the base infrastructure network. The sensor nodes oneself automatic compose the network and simultaneously accomplish two roles of the router and data source. The sensor network is kind of Ad-hoc network is a possibility of seeing from point. sensor networking technique is restricted that limit of the memory and the battery back with the resources of the node. The sensor nodes overcomes the restriction of the resources it is in the process of researching the multi-hop routing technique which the sensor network divided cluster routing techniques which are researched. this paper proposed using beamforming antenna which has the directivity of the electric wave. the beamforming antenna from the Ad-hoc network using technique. the proposal is that raises the efficient of data trans mission from the sensor network and extends the lift time of the sensor network.

  • PDF

채널배선 문제에 대한 분산 평균장 유전자 알고리즘 (Distributed Mean Field Genetic Algorithm for Channel Routing)

  • 홍철의
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.287-295
    • /
    • 2010
  • 본 논문에서는 MPI(Message Passing Interface) 환경 하에서 채널배선 문제에 대한 분산 평균장 유전자 알고리즘(MGA, Mean field Genetic Algorithm)이라는 새로운 최적화 알고리즘을 제안한다. 분산 MGA는 평균장 어닐링(MFA, Mean Field Annealing)과 시뮬레이티드 어닐링 형태의 유전자 알고리즘(SGA, Simulated annealing-like Genetic Algorithm)을 결합한 경험적 알고리즘이다. 평균장 어닐링의 빠른 평형상태 도달과 유전자 알고리즘의 다양하고 강력한 연산자를 합성하여 최적화 문제를 효율적으로 해결하였다. 제안된 분산 MGA를 VLSI 설계에서 중요한 주제인 채널 배선문제에 적용하여 실험한 결과 기존의 GA를 단독으로 사용하였을 때보다 최적해에 빠르게 도달하였다. 또한 분산 알고리즘은 순차 알고리즘에서의 최적해 수렴 특성을 해치지 않으면서 문제의 크기에 대하여 선형적인 수행시간 단축을 나타냈다.

철도신호시스템 교체에 따른 운행 시나리오 도출에 관한 연구 (Study on the Design of Operation Scenario for Replacement of a Railway Signaling System)

  • 정락교;김백현;강석원;고영환
    • 전기학회논문지
    • /
    • 제63권8호
    • /
    • pp.1064-1069
    • /
    • 2014
  • The railway signalling system plays an essential role in the headway and routing control for a safe and efficient train operation. The reliable and safe operation of the system is very important because the failure of the railway signalling system can lead to the collision, derailment, or unexpected stop of a train. So far, the conventional wayside signal mode (ATS: Automatic Train Stop) has been generally used as the railway signalling system. However, this system is highly linked to a risk of major accidents resulted from human mistakes such as missing a signal or careless control of train speed. Accordingly, the onboard signal mode (ATC: Automatic Train Control) as an alternative of ATS has been recently introduced and applied to transmit effectively the information on speed control of a train by using computers and communication equipment. In the process of replacing the obsolete signal system, it is necessary to switch over the system while providing passengers with normal services. Therefore, the integration of a railway signaling system compatible for both ATS and ATC and its interface is discussed in this study. In particular, the implementation scenario required for operation planning of the integrated system was designed, and the results as well as effects of its applicability test were also presented.

자동배차 지원시스템의 휴리스틱 알고리듬 설계 (Design of Heuristic Algorithm of Automatic Vehicle Delivery Support System)

  • 이명호
    • 디지털융복합연구
    • /
    • 제11권3호
    • /
    • pp.181-187
    • /
    • 2013
  • 공급자와 소비자간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 다시 말하면 원부자재의 조달에서부터 생산을 거쳐 고객에게 판매되기까지의 전 과정에 걸친 개체간의 수요와 공급의 사슬관계를 의미하는 공급망 내에서 정보, 자금 그리고 물의 흐름을 관리 통제하는 공급사슬경영(SCM)이 사업의 핵심역량으로 인식되고 있다. 또한 국내 기업들의 수 배송 업무의 합리화는 국내 기업 물류관리의 가장 중요한 과제중의 하나로 부각되고 있다. 물류센터로부터 각 거래처로 물품을 배달하는 배송업무의 경우에는 기업의 물류정보시스템이 상류 중심의 데이터 체계로 구축되어왔기 때문에 물류관리 업무의 합리화에 활용할 수 있는 기초 데이터 부재와 현실적인 제약조건들을 고려한 효율적인 자동배차 알고리듬을 적용하지 못했기 때문에 배차담당자들의 수작업 조정시간이 장시간 소요되었다. 따라서 본 논문에서는 현실적인 다양한 제약조건을 만족하고, 수작업 조정시간이 대폭 줄이면서, 우편중심 좌표를 이용한 차량별 근거리 그룹핑으로 자동배차 지원시스템의 휴리스틱 알고리듬을 설계하도록 한다.

Automatic Parameter Tuning for Simulated Annealing based on Threading Technique and its Application to Traveling Salesman Problem

  • Fangyan Dong;Iyoda, Eduardo-Masato;Kewei Chen;Hajime Nobuhara;Kaoru Hirota
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.439-442
    • /
    • 2003
  • In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.

  • PDF

자동 노드 인식 기능을 갖는 ARP 스푸핑을 이용한 인터넷 차단기 (An Internet Stopper Using ARP Spoofing with Automatic Node Identification)

  • 정인환
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.93-106
    • /
    • 2011
  • 본 논문에서는 이더넷 환경에서 ARP 스푸핑(spoofing) 기능을 이용하여 특정 컴퓨터들의 인터넷 사용을 소프트웨어적으로 차단할 수 있는 인터넷 차단기를 설계하고 구현하였다. 구현된 차단기에서는 ARP 스푸핑을 작동시키고 모든 패킷들이 관리자 컴퓨터로 보내지는 상황에서 그 패킷들을 본래 라우터로 전달하지 않고 폐기하는 방식으로 인터넷 차단기를 구현하였다. 본 논문에서 구현한 차단기는 차단 대상 컴퓨터들에 에이젼트(Agent)와 같은 별도의 프로그램 설치 없이 관리자 컴퓨터 단독으로 차단 기능이 가능하다. 또한 차단 대상 컴퓨터들을 수동으로 정해주는 것 뿐만 아니라 네트워크에 접속되어있는 컴퓨터들을 자동으로 인식하는 기능을 갖는다. 다수의 컴퓨터를 대상으로 한 실험 결과 컴퓨터 수에 관계 없이 ARP 스푸핑 메시지 발송 주기를 4초 미만으로 유지하면 인터넷 차단이 가능하였으며 ARP 스푸핑을 위한 추가적인 네트워크 부담은 무시할 정도인 것으로 파악되었다. 구현된 인터넷 차단기는 물리적으로 같은 스위치에 연결되어 있다면 모든 서브넷의 노드들을 인식할 수 있으며 서로 다른 서브넷의 컴퓨터들에 대해서도 인터넷 차단이 가능하다. 구현된 인터넷 차단기는 대학교 실습실에서 강의 중 인터넷 차단을 위한 도구로 및 망 관리를 위한 효율적인 도구로도 활용되고 있다.