• 제목/요약/키워드: Schedule network

검색결과 275건 처리시간 0.029초

BASIC DESIGN OF A SCHEDULING TOOL FOR SMART DEVICES

  • Myunghoun Jang
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.521-524
    • /
    • 2013
  • Schedule management of construction work is important in order to complete construction projects within a given period of time. Many efforts have been made and many tools have been developed in order to manage construction projects by a smart device such as smart phones and smart pads. This research proposed a basic design to manage construction schedules via a smart device using Flash. The interactive and graphic property of Flash enables a field manager to manage schedules easily and efficiently. A basic structure was designed for a user to be able to make and change a schedule by touching the smart device's screen. And a prototype was implemented by Adobe Flash/Flex Builder, it is applied to a sample network in a smart phone.

  • PDF

대형항공사와 장거리 LCC의 장거리 노선 네트워크 구축에 관한 연구 - 말레이시아 항공과 AirAsia X를 중심으로 (A Study on the Establishment of Long-Distance Route Network of Full Service Carrier and Long-Distance LCC - Focused on Malaysia Airlines and AirAsia X)

  • 최두원
    • 디지털융복합연구
    • /
    • 제19권12호
    • /
    • pp.165-173
    • /
    • 2021
  • 본 연구는 장거리 LCC인 AirAsia X의 네트워크 구축에 있어서의 특성을 FSC인 말레이시아 항공과 비교 분석하여 장거리 노선 진입 및 확대에 도움을 줄 수 있는 방향을 제시하고자 하였다. 이를 위해 장거리 노선 데이터를 OAG Schedule Analyser로부터 추출하여 SNA를 이용해 2개 시기 단위로 네트워크를 분석하였다. AirAsia X의 장거리 노선 진입 이후 말레이시아 항공은 유럽 및 중동 지역뿐만 아니라 전체적으로 꾸준히 노선이 축소된 것으로 나타났다. 반면 AirAsia X는 유럽 지역 등 초장거리 대신 중국을 중심으로 동북아시아 지역의 네트워크를 더욱 늘리면서 더욱 확대된 네트워크를 구축하고 있는 것으로 분석되었다. 연구 결과 LCC 또한 7,000km 이하 장거리 노선 시장에서 성장 가능성이 있음을 확인할 수 있었다. 그리고 안정적인 성장을 하기 위해서는 수익성 높은 일부 노선에 우선 진입한 뒤 보수적인 시각에서 단계적으로 노선을 확대하는 것이 매우 필요한 것으로 판단된다. 본 연구의 결과는 LCC의 장거리 시장 진입 및 네트워크 구축전략을 수립하는 것에 도움이 될 수 있을 것이다.

대규모 시간전개형 네트워크에서의 효율적 최대유량 해법 (Efficient Maximal Flow Algorithms in a Large Time-Expanded Network)

  • 이달상
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.211-220
    • /
    • 1996
  • We consider the problem of scheduling a maximal amount of additional, low priority transport through a large multiperiod network, given that we may not interfere with an existing schedule for high priority transport. The problem is transformed into the Time-Expanded network(TENET) without traverse time using TENET Generator (TENETGEN). We describe two specialized heuristic algorithms that guarantee the optimal solutions and show the effectiveness of them by comparing quite favorably with Dinic.

  • PDF

경부고속철도 사례분석을 통한 철도건설공기 개선에 관한 연구 (A Study on the Improvement of Railway Construction Schedule Using KTX Construction Case)

  • 양연종;정병현
    • 한국철도학회논문집
    • /
    • 제15권6호
    • /
    • pp.662-669
    • /
    • 2012
  • 2004년에 세계에서 5번째로 한국에서 고속철도를 운영하게 되었으며, 2011년 서울~부산간 전구간의 철도건설이 완공되어 고속철도가 운행되고 있다. 경부고속철도와 같은 대형국책사업에 있어 계획된 공기에 영향을 미치는 요소는 다양하였다. 국내에서는 처음으로 시행된 고속철도 건설사업으로서 본 사업과정상에 잦은 국가정책의 변경, 설계 및 시공상 사업관리의 어려움, 환경단체나 지역주민 등 이해관계자와의 갈등 등이 철도건설공기에 영향을 주는 주요 요소로 볼 수 있으며 경부고속철도를 통해 경험한 지연요소에 대한 종류, 문제점 등을 분석하여 향후 대형국책사업 등의 시행에 있어서 사업관리 및 추진의 효율성 향상에 기여하고자 한다. 특히, 사업단계에서부터 철저한 공기관리가 필요하며, 아울러 최근 중요시되는 환경문제 등에 관해서는 사업전반에 걸쳐 관리가 필요한 것으로 나타났다.

배선 및 선박운항일정계획에 관한 연구 -유조선의 운항일정계획을 중심으로- (A Study on Cargo Ships Routing and Scheduling Emphasis on Crude Oil Tanker Scheduling Problems)

  • 허일
    • 한국항해학회지
    • /
    • 제14권1호
    • /
    • pp.21-38
    • /
    • 1990
  • This paper discusses the various modes of operations of cargo ships which are liner operations, tramp shipping and industrial operations, and mathematical programming, simulation , and heuristic method that can be used to solve ships routing and scheduling problems for each of these operations. In particular, this paper put emphasis on a crude oil tanker scheduling problem. The problem is to achieve an optimal sequence of cargoes or an optimal schedule for each ship in a given fleet during a given period. Each cargo is characterized by its type, size, loading and discharging ports, loading and discharging dates, cost, and revenue. Our approach is to enumerate all feasible candidate schedate schedules for each ship, where a candidate schedule specifies a set of cargoes that can be feasibly carried by a ship within the planning horizon , together with loading and discharging dates for each cargo in the set. Provided that candidate schedules have been generated for each ship, the problem of choosing from these an optimal schedule for each ship is formulated as a set partitioning problem, a set packing problem, and a integer generalized network problem respectively. We write the PASCAL programs for schedule generator and apply our approach to the crude oil tanker scheduling problem similar to a realistic system.

  • PDF

인천국제공항의 허브 경쟁력 강화를 위한 효율적 비행편 서비스망 구성방법에 관한 연구 (A Study on the Flight Service Network for Incheon International Airport to be a Successful Hub Airport in Northeast Asia)

  • 유광의;이영혁
    • 한국항행학회논문지
    • /
    • 제2권2호
    • /
    • pp.143-156
    • /
    • 1998
  • 인천국제공항이 동북아 허브 공항으로서 성공하려면 동 공항을 중심으로 한 비행편 구성이 경쟁 공항보다 효율적이어야 한다. 본 논문은 항공여행자의 비행편 선택 행위를 분석하여 인천국제공항 허브화 성공을 위한 비행편 구성 계획에 이용하는 방법을 연구했다. 규제가 완화된 시장에서는 소비자의 선호 파악에 기초한 사업 계획이 유효하므로 비집계형 선택모델에서 산출할 수 있는 여행시간가치, 운항빈도와 여행시간의 대체율 등을 이용하여 비행편 구성 계획을 할 필요가 있을 것이다.

  • PDF

아시아 주요공항의 저비용항공사 네트워크 분석 (Analyzing the LCC Network at Asian Major Airports)

  • 배현준;박용화;김영인
    • 대한교통학회지
    • /
    • 제35권3호
    • /
    • pp.247-259
    • /
    • 2017
  • 본 연구는 네트워크 연결망 관점에서 저비용항공사에 따른 공항 네트워크의 구조적 특성을 파악하고자 진행하였다. IATA의 Airport Intelligence Service의 SRS Analyser Schedule Database를 이용하여 2010년 1월부터 2016년 1월까지 아시아 주요공항을 운항하는 71개 저비용항공사(LCC)를 선정하여 국내선을 제외한 국제선 노선을 대상으로 하여 네트워크 분석을 실시하였다. 본 논문에서는 인천국제공항을 비롯하여 홍콩, 싱가포르, 나리타, 간사이, 푸동, 가오슝, 김포, 제주공항 등을 중심으로 네트워크 연결 메커니즘을 파악하고, 4가지 중심성 분석을 통해 LCC 네트워크의 구조적 변화를 분석하였다. 분석결과에 따르면 이들 공항에서는 LCC 네트워크가 형성되어 있고 타 공항과의 연결성 밀도가 높아진 것으로 나타났다. 최근 저비용항공사들도 기존 항공사들의 동맹체(Alliance)와 같은 형태의 LCC-Alliance를 출범함에 따라 허브-앤-스포크 네트워크를 지원하는 운영방식을 확대할 것으로 보인다.

에드 혹 네트워크에서 위치정보를 이용한 에너지 효율적 라우팅 알고리즘 (The energy conserving routing algorithm based on the distance for Ad-hoc)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.227-230
    • /
    • 2011
  • 본 논문에서는 ALPS(Ad hoc network Localized Positioning System)알고리즘에 의해 위치 정보를 받아 새로운 헤드 노드를 에너지 효율성을 고려하여 선출하는 ECOPS(Energy Conserving optimal Path Schedule)알고리즘을 제안한다. 제안된 알고리즘은 계층적 클러스터 구조인 상황인식 기반의 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) 추론망 구조를 따르며, 노드의 위치 정보를 이용하여 에너지 효율적인 클러스터를 생성 및 유지하고, 전체 라우팅 구조의 라이프 타임을 증가시키는 방법이다.

  • PDF

그리드 컴퓨팅 시스템에서의 두 개의 트리를 이용한 집합 통신 (Two-Tree Collective Communication in Grid Computing Systems)

  • 차광호;이정희;한동수;유찬수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.450-459
    • /
    • 2004
  • 본 논문은 이종 네트워크로 구성되어 통신 시간이 상대적으로 길며 또한 지연(delay)이 일정하지 않은 그리드 환경에서 사용되는 MPI의 집합 통신(collective communication)에 관한 연구이다. 일반적으로 효과적인 집합통신에 있어서는 네트워크 정보를 이용한 통신 스케줄을 작성하고 이것에 따라서 실제로 통신하는 전략을 선택하고 있다 전통적인 그리드 집합통신 방식에 있어서도 네트워크 정보가 정확하다는 가정 하에 동일한 접근방식으로 집합통신을 수행하고 있는 상황이다. 하지만 네트워크 환경이 쉽게 변하는 그리드 환경에 있어서는 네트워크 정보가 정확하지 않거나 네트워크 fault가 발생할 경우, 전통적인 방식의 집합 통신은 그 통신 성능이 급격히 감소할 수 있다. 본 논문에서는 그리드에서 집합통신을 위한 스케줄링의 한 방법으로 TTCC(Two-Tree Collective Communication) 알고리즘을 제안한다. TTCC 알고리즘은 서로 다른 에지들로 구성된 두 개의 통신 트리를 이용해 불확실한 네트워크 상태에서도 효과적이고 신뢰성 있는 스케줄링을 제공할 수 있다. TTCC 알고리즘의 효과는 시뮬레이션을 통해 검증하였다. 시뮬레이션 결과 지연(latency)이 커짐에 따라 나타날 수 있는 성능 감소량이 TTCC를 이용할 경우 종래의 스케줄링 알고리즘을 이용하는 것보다 우수한 것으로 판명되었다.