• 제목/요약/키워드: time dependent

검색결과 6,938건 처리시간 0.041초

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

  • 이용식;이충목;박성수
    • 대한산업공학회지
    • /
    • 제37권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
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2000년도 제31회 춘계학술대회
    • /
    • 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년도 제15차 학술회의논문집
    • /
    • 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
    • /
    • 제19권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년도 ICCAS
    • /
    • 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)

  • 오병환;최계식;이상희
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1989년도 가을 학술발표회 논문집
    • /
    • 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)

  • 오병환;박창규
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1991년도 가을 학술발표회 논문집
    • /
    • 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

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

  • 조현영;이진수
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1991년도 가을 학술발표회 논문집
    • /
    • 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)

  • 권오민
    • 전기학회논문지
    • /
    • 제60권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)

  • 권오민;박주현;이상문
    • 전기학회논문지
    • /
    • 제58권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.