• Title/Summary/Keyword: Optimized Route

Search Result 104, Processing Time 0.021 seconds

Scheduling Algorithm using DAG Leveling in Optical Grid Environment (옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘)

  • Yoon, Wan-Oh;Lim, Hyun-Soo;Song, In-Seong;Kim, Ji-Won;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.71-81
    • /
    • 2010
  • In grid system, Task scheduling based on list scheduling models has showed low complexity and high efficiency in fully connected processor set environment. However, earlier schemes did not consider sufficiently the communication cost among tasks and the composition process of lightpath for communication in optical gird environment. In this thesis, we propose LSOG (Leveling Selection in Optical Grid) which sets task priority after forming a hierarchical directed acyclic graph (DAG) that is optimized in optical grid environment. To determine priorities of task assignment in the same level, proposed algorithm executes the task with biggest communication cost between itself and its predecessor. Then, it considers the shortest route for communication between tasks. This process improves communication cost in scheduling process through optimizing link resource usage in optical grid environment. We compared LSOG algorithm with conventional ELSA (Extended List Scheduling Algorithm) and SCP (Scheduled Critical Path) algorithm. We could see the enhancement in overall scheduling performance through increment in CCR value and smoothing network environment.

Finding Train Frequencies and Halting Patterns Using Optimization Models : a Focus on the Line Plan for High-Speed Trains (최적화 모형을 활용한 열차 운행 횟수 및 정차 패턴 생성 : 고속 열차 노선 계획을 중심으로)

  • Park, Bum Hwan;Kim, Jang-Wook
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.4
    • /
    • pp.529-538
    • /
    • 2017
  • There has been much interest in optimizing the halting patterns of high-speed trains, for example by introducing more non-stop trains to supply faster train service to the passengers, which could later bring about a discussion about introducing new high speed train service with differentiated price and service. In general, halting patterns can be considered by constructing an efficient line plan, in which all demand should be covered and the total travel time can be reduced as much as possible. In this study, we present a two-step process based on two optimization models. One is to minimize total kilometers of trains to run on each route ; this will be done using a line planning model under the assumption of all-stop patterns. Then, in the next step, the all-stop patterns are optimally decomposed into several halting patterns in order to minimize the total travel time. We applied the two-step process to the latest demand data in order to develop KTX halting patterns as well as to determine the frequency of each line and compare the current line plan with the optimized one.

Opportunity Tree Framework Design For Optimization of Software Development Project Performance (소프트웨어 개발 프로젝트 성능의 최적화를 위한 Opportunity Tree 모델 설계)

  • Song Ki-Won;Lee Kyung-Whan
    • The KIPS Transactions:PartD
    • /
    • v.12D no.3 s.99
    • /
    • pp.417-428
    • /
    • 2005
  • Today, IT organizations perform projects with vision related to marketing and financial profit. The objective of realizing the vision is to improve the project performing ability in terms of QCD. Organizations have made a lot of efforts to achieve this objective through process improvement. Large companies such as IBM, Ford, and GE have made over $80\%$ of success through business process re-engineering using information technology instead of business improvement effect by computers. It is important to collect, analyze and manage the data on performed projects to achieve the objective, but quantitative measurement is difficult as software is invisible and the effect and efficiency caused by process change are not visibly identified. Therefore, it is not easy to extract the strategy of improvement. This paper measures and analyzes the project performance, focusing on organizations' external effectiveness and internal efficiency (Qualify, Delivery, Cycle time, and Waste). Based on the measured project performance scores, an OT (Opportunity Tree) model was designed for optimizing the project performance. The process of design is as follows. First, meta data are derived from projects and analyzed by quantitative GQM(Goal-Question-Metric) questionnaire. Then, the project performance model is designed with the data obtained from the quantitative GQM questionnaire and organization's performance score for each area is calculated. The value is revised by integrating the measured scores by area vision weights from all stakeholders (CEO, middle-class managers, developer, investor, and custom). Through this, routes for improvement are presented and an optimized improvement method is suggested. Existing methods to improve software process have been highly effective in division of processes' but somewhat unsatisfactory in structural function to develop and systemically manage strategies by applying the processes to Projects. The proposed OT model provides a solution to this problem. The OT model is useful to provide an optimal improvement method in line with organization's goals and can reduce risks which may occur in the course of improving process if it is applied with proposed methods. In addition, satisfaction about the improvement strategy can be improved by obtaining input about vision weight from all stakeholders through the qualitative questionnaire and by reflecting it to the calculation. The OT is also useful to optimize the expansion of market and financial performance by controlling the ability of Quality, Delivery, Cycle time, and Waste.

A Legal Study on liability for damages cause of the air carrier : With an emphasis upon liability of passenger (항공운송인의 손해배상책임 원인에 관한 법적 고찰 - 여객 손해배상책임을 중심으로 -)

  • So, Jae-Seon;Lee, Chang-Kyu
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.28 no.2
    • /
    • pp.3-35
    • /
    • 2013
  • Air transport today is a means of transport that is optimized for exchanges between nations. Around the world, has experienced an increase in operating and the number of airline route expansion that has entered into the international aviation agreements in order to take advantage of the air transport efficient, but the possibility of the occurrence of air transport accidents increased. When compared to the accident of other means of transport, development of air transport accidents, not high, but it leads to catastrophe aviation accident occurs. Air Transport accident many international transportation accident than domestic transportation accident, in the event of an accident, the analysis of the legal responsibility of the shipper or the like is necessary or passenger air carrier. Judgment of the legal order of discipline of air transport accident is a classification of the type of air transport agreement. Depending on the object, air transport agreements are classified into the contract of carriage of aviation of the air passenger transportation contract. For casualties occurs, air passenger transportation accident is a need more discussion of legal discipline for this particular. Korean Commercial Code, it is possible to reflect in accordance with the actual situation of South Korea the contents of the treaty, which is utilized worldwide in international air transport, even on the system, to control land, sea, air transport and welcoming to international standards. However, Korean Commercial Code, the problem of the Montreal Convention has occurred as it is primarily reflecting the Montreal Convention. As a cause of liability for damages, under the Commercial Code of Korea and the contents of the treaty precedent is reflected, the concept of accident is necessary definition of the exact concept for damages of passengers in particular. Cause of personal injury or death of passengers, in the event of an accident to the "working for the elevation" or "aircraft" on, the Montreal Convention is the mother method of Korea Commercial Code, liability for damages of air carrier defines. The Montreal Convention such, continue to be a matter of debate so far in connection with the scope of "working for the lifting of" the concepts defined in the same way from Warsaw Convention "accident". In addition, it is discussed and put to see if you can be included mental damage passenger suffered in air transport in the "personal injury" in the damage of the passenger is in the range of damages. If the operation of aircraft, injury accident, in certain circumstances, compensation for mental damage is possible, in the same way as serious injury, mental damage caused by aviation accidents not be able to live a normal life for the victim it is damage to make. So it is necessary to interpret and what is included in the injury to the body in Korea Commercial Code and related conventions, non-economic damage of passengers, clearly demonstrated from the point of view of prevention of abuse of litigation and reasonable protection of air carrier it must compensate only psychological damage that can be. Since the compensation of delay damages, Warsaw Convention, the Montreal Convention, Korea Commercial Code, there are provisions of the liability of the air carrier due to the delayed arrival of passenger and baggage, but you do not have a reference to delayed arrival, the concept of delay arrangement is necessary. The strict interpretation of the concept of delayed arrival, because it may interfere with safe operation of the air carrier, within the time agreed to the airport of arrival that is described in the aviation contract of carriage of passenger baggage, or, these agreements I think the absence is to be defined as when it is possible to consider this situation, requests the carrier in good faith is not Indian or arrive within a reasonable time is correct. The loss of passenger, according to the international passenger Conditions of Carriage of Korean Air, in addition to the cases prescribed by law and other treaties, loss of airline contracts, resulting in passengers from a service that Korean Air and air transport in question do damage was is, that the fact that Korean Air does not bear the responsibility as a general rule, that was caused by the negligence or intentional negligence of Korean Air is proof, negligence of passengers of the damage has not been interposed bear responsibility only when it is found. It is a clause in the case of damage that is not mandated by law or treaty, and responsible only if the negligence of the airline side has been demonstrated, but of the term negligence "for" intentional or negligent "Korean Air's Terms" I considered judgment of compatibility is required, and that gross negligence is appropriate. The "Korean Air international passenger Conditions of Carriage", airlines about the damage such as electronic equipment that is included in the checked baggage of passengers does not bear the responsibility, but the loss of baggage, international to arrive or depart the U.S. it is not the case of transportation. Therefore, it is intended to discriminate unfairly passengers of international flights arriving or departure to another country passengers of international flights arriving or departure, the United States, airlines will bear the responsibility for the goods in the same way as the contents of the treaty it should be revised in the direction.

  • PDF