• Title/Summary/Keyword: Time Dependent

Search Result 6,943, Processing Time 0.035 seconds

A Branch-and-price Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times (이동시간의 변화를 고려한 차량경로 문제의 분지평가법을 이용한 최적화 해법)

  • Lee, Yong-Sik;Lee, Chung-Mok;Park, Sung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.2
    • /
    • pp.144-152
    • /
    • 2011
  • Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon's benchmark instances for 25 and 50 nodes. Computational results are reported.

Three Axioms in Tribology

  • Xie, You-Bai
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 2000.06a
    • /
    • pp.3-10
    • /
    • 2000
  • The undesired situation of development of tribology and its reason is analyzed. The problem comes from insufficient study on the concept system and method system, which can match the name, definition and nature of tribology. The existence of three axioms in tribology is discussed. They are axiom of system dependent, axiom of time dependent and axiom of coupling of behaviors of multi-discipline. A series of lemmas has been deduced from three axioms. It is expected that they can be a foundation to establish the concept system and method system.

  • PDF

Delay-dependent Guaranteed Cost Control for Uncertain Time-delay Systems (불확실 시간지연 시스템에 대한 지연량을 고려한 성능보장 제어)

  • 이영삼;문영수;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.13-13
    • /
    • 2000
  • This paper considers delay-dependent guaranteed cost control for uncertain time-delay systems with norm-bounded parametric uncertainties. A new delay-dependent condition for the existence of the guaranteed cost control law is presented in terms of linear matrix inequalities (LMI). An algorithm involving convex optimization is proposed to design a controller which guarantees the suboptimal minimum of the guaranteed cost of the closed-loop system for all admissible uncertainties.

  • PDF

A General Semiparametric Additive Risk Model

  • Park, Cheol-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.2
    • /
    • pp.421-429
    • /
    • 2008
  • We consider a general semiparametric additive risk model that consists of three components. They are parametric, purely and smoothly nonparametric components. In parametric component, time dependent term is known up to proportional constant. In purely nonparametric component, time dependent term is an unknown function, and time dependent term in smoothly nonparametric component is an unknown but smoothly function. As an estimation method of this model, we use the weighted least square estimation by Huffer and McKeague (1991). We provide an illustrative example as well as a simulation study that compares the performance of our method with the ordinary least square method.

  • PDF

Delay-dependent stabilization for time-delay systems;An LMI approach

  • Cho, H.J.;Park, Ju-H.;Lee, S.G.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1744-1746
    • /
    • 2004
  • This paper focuses on the problem of asymptotic stabilization for time-delay systems. To this end, a memoryless state feedback controller is proposed. Then, based on the Lyapunov method, a delay-dependent stabilization criterion is devised by taking the relationship between the terms in the Leibniz-Newton formula into account. Certain free weighting matrices are used to express this relationship and linear matrix inequalities (LMIs)-based algorithm to design the controller stabilizing the system.

  • PDF

Time-Dependent Behavior of Prestressed Concrete Bridges Constructed by the Segmental Cantilever Method (캔틸레버 시공법에 의한 프리스트레스트 콘크리트 교량의 장기 거동 해석)

  • 오병환;최계식;이상희
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1989.10a
    • /
    • pp.73-76
    • /
    • 1989
  • A numerical procedure is developed to analyze the time-dependent behavior of prestressed concrete bridges constructed by the segmental cantilever method. The developed computer program accounts for the time-dependent properties of prestressed concrete materials due to the varing modulus of elasticity, creep and shrinkage of concrete and the stress relaxation of prestressing steel. It also accounts for the stiffness increase due to the presence of the steel reinforcements and the effects of the shear deformation of the prestressed concrete bridge girders. The program is applied to a multi-span continuous segmental prestressed concrete bridge to demonstrate its capabilities.

  • PDF

Time-Dependent Analysis of Prestressed Concrete Members Subjected to Pure Torsion (순수 비틀림을 받는 프리스트레스트 콘크리트 부재의 장기거동에 관한 연구)

  • 오병환;박창규
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1991.10a
    • /
    • pp.41-44
    • /
    • 1991
  • Time dependent analysis of prestressed concrete beams subjected to pure torsion is studied. The present theory covers the behavior from the service load range to the ultimate stage. The tensile resistance of concrete is appropriately considered. The biaxial stress effects due to diagonal cracking are also taken into account. The time dependent aging, creep and shringkage effects are modelled by employing the equivalent nonmechanical torque concept. The present theory allows more accurate prediction of the service load behavior of pretressed concrete members.

  • PDF

Nonlinear Material and Time Dependent Analysis of Prestressed Concrete Tank (P.C.탱크의 비선형 재료와 시간의존성 해석)

  • 조현영;이진수
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1991.10a
    • /
    • pp.65-67
    • /
    • 1991
  • A numerical analysis in linear-elastic state for prestressed concrete tanks including the time-dependent effects due to creep and shrinkage of concrete, relaxation of prestressing cable have been studied by many researchers. In this paper, not only the time dependent factor but also the nonlinear elasto-plastic behavior are considered. Prestresses are considerde in vertical and circumferential direction.

  • PDF

A New Augmented Lyapunov Functional Approach to Robust Delay-dependent Stability Analysis for Neutral Time-delay Systems (뉴트럴 시간지연 시스템의 강인 지연의존 안정성 해석을 위한 새로운 리아프노프 함수법)

  • Kwon, Oh-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.620-624
    • /
    • 2011
  • This paper propose a new delay-dependent stability criterion of neutral time-delay systems. By employing double-integral terms in augmented states and constructing a new Lyapunov-Krasovskii's functional, a delay-dependent stability criterion is established in terms of Linear Matrix Inequality. Through numerical examples, the validity and improvement results obtained by applying the proposed stability criterion will be shown.

New Delay-dependent Stability Criteria for Uncertain Stochastic Systems with Time-varying Delays (시변 지연이 존재하는 불확실 스토캐스틱 시스템의 지연의존 안정성)

  • Kwon, Oh-Min;Park, Ju-Hyun;Lee, Sang-Moon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2261-2265
    • /
    • 2009
  • In this paper, the problem of delay-dependent stability of uncertain stochastic systems with time-varying delay is considered. The uncertainties are assumed to be norm-bounded. Based on the Lyapunov stability theory, new delay-dependent stability criteria for the system are derived in terms of LMI(linear matrix inequality). Two numerical examples are given to show the effectiveness of proposed method.