• 제목/요약/키워드: Periodic problems

검색결과 269건 처리시간 0.021초

주기적 다용량 차량경로문제에 관한 발견적 해법 (A Heuristic Algorithm for the Periodic Heterogeneous Fleet Vehicle Routing Problem)

  • 윤태용;이상헌
    • 한국경영과학회지
    • /
    • 제36권1호
    • /
    • pp.27-38
    • /
    • 2011
  • In this paper, we deal with the periodic heterogeneous fleet vehicle routing problem (PHVRP). PHVRP is a problem of designing vehicle routes in each day of given period to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited once or more times over the planning horizon according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by assigning the customer-day and the customer-car simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

EXISTENCE RESULTS FOR ANTI-PERIODIC BOUNDARY VALUE PROBLEMS OF NONLINEAR SECOND-ORDER IMPULSIVE qk-DIFFERENCE EQUATIONS

  • Ntouyas, Sotiris K.;Tariboon, Jessada;Thiramanus, Phollakrit
    • 대한수학회보
    • /
    • 제53권2호
    • /
    • pp.335-350
    • /
    • 2016
  • Based on the notion of $q_k$-derivative introduced by the authors in [17], we prove in this paper existence and uniqueness results for nonlinear second-order impulsive $q_k$-difference equations with anti-periodic boundary conditions. Two results are obtained by applying Banach's contraction mapping principle and Krasnoselskii's fixed point theorem. Some examples are presented to illustrate the results.

주기성 사지운동장애와 사망률 (Periodic Limb Movement Disorder and Mortality)

  • 최재원
    • 수면정신생리
    • /
    • 제30권1호
    • /
    • pp.3-8
    • /
    • 2023
  • Periodic limb movement disorder (PLMD) is a sleep-related movement disorder characterized by involuntary, rhythmic limb movements during sleep. While PLMD itself is not considered life-threatening, its association with certain underlying health conditions raises concerns about mortality risks. PLMD has been found to be associated with cardiovascular diseases such as hypertension and cardiovascular disease. The fragmented sleep caused by the repetitive limb movements and associated arousals may contribute to sympathetic activation, chronic sleep disruption, sleep deprivation, and subsequent cardiovascular problems, which can increase mortality risks. The comorbidities and health factors commonly associated with PLMD, such as obesity, diabetes, and chronic kidney disease, may also contribute to increased mortality risks. PLMD is often observed alongside other neurological disorders, including restless legs syndrome (RLS) and Parkinson's disease. The presence of PLMD in these conditions may exacerbate the underlying health issues and potentially contribute to higher mortality rates. Further research is needed to elucidate the specific mechanisms linking PLMD to mortality risks and to develop targeted interventions that address these risks.

SOLVABILITY FOR A CLASS OF FDES WITH SOME (e1, e2, θ)-NONLOCAL ANTI PERIODIC CONDITIONS AND ANOTHER CLASS OF KDV BURGER EQUATION TYPE

  • Iqbal Jebril;Yazid GOUARI;Mahdi RAKAH;Zoubir DAHMANI
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권4호
    • /
    • pp.1017-1034
    • /
    • 2023
  • In this paper, we work two different problems. First, we investigate a new class of fractional differential equations involving Caputo sequential derivative with some (e1, e2, θ)-periodic conditions. The existence and uniqueness of solutions are proven. The stability of solutions is also discussed. The second part includes studying traveling wave solutions of a conformable fractional Korteweg-de Vries-Burger (KdV Burger) equation through the Tanh method. Graphs of some of the waves are plotted and discussed, and a conclusion follows.

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • 이용중
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2005년도 춘계학술대회 논문집
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time

  • Hong, YunWoo;Chung, Yerim;Min, YunHong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권8호
    • /
    • pp.133-142
    • /
    • 2018
  • Subway metro scheduling is one of the most important problems impacting passenger convenience today. To operate efficiently, the Seoul metro uses regular, periodic schedules for all lanes, both north and southbound. However, many past studies suggest that non-periodic scheduling would better optimize costs. Since the Seoul metro is continuously facing a deficit, adopting a non-periodic schedule may be necessary. Two objectives are presented; the first, to minimize the average passengers' waiting time, and the second, to minimize total costs, the sum of the passenger waiting time, and the operational costs. In this paper, we use passenger smart card data and a precise estimation of transfer times. To find the optimal time-table, a genetic algorithm is used to find the best solution for both objectives. Using Python 3.5 for the analysis, for the first objective, we are able to reduce the average waiting time, even when there are fewer trains. For the second objective, we are able to save about 4.5 thousand USD with six fewer trains.

Bridgman 결정성장공정에서 각속도변화가 유동장 및 열전달에 미치는 영향 (Effects of Angular Velocity Change on the Flow Field and Heat Transfer in the Bridgman Crystal Growth Process)

  • 문승재;노승탁
    • 대한기계학회논문집
    • /
    • 제19권3호
    • /
    • pp.771-783
    • /
    • 1995
  • A simplified model for the so-called ACRT(accelerated crucible rotation technique) Bridgman crystal growth was considered in order to investigate the principal effects of the periodic variation of angular velocity. Numerical solutions were obtained for Ro=0.5, Ra=4.236*10$_{6}$ and E=2.176*10$^{-3}$ . The effects of spin-up process combined with natural convection was investigated as a preliminary study. The spin-up time scale for the present problem was a little larger than that observed for homogeneous spin-up problems. Numerical results reveal that over a time scale of (H$^{2}$/.nu..omega.$_{f}$)$^{1}$2/ the forced convection due to the formation of Ekman layer predominates. When the state of rigid body rotation is attained, natural convection due to buoyancy emerges as the main driving force and them the steady-state is approached asymptotically. Based on our preliminary results with simple spin-up, several fundamental features associated with variation of rotation speed are successfully identified. When a periodic variation of angular velocity was imposed, the system response was also periodic. Due to effect of mixing, the heat transfer was enlarged. From the analysis of time-averaged Nusselt number along the bottom surface the effect of a periodic variation of angular velocity on the interface location could be indirectly identified.d.

자속 포화에 의한 PMSM 센서리스 위치 추정 오차 분석 및 보상 기법 (Analysis of Estimated Position Error by Magnetic Saturation and Compensating Method for Sensorless Control of PMSM)

  • 박병준;구본관
    • 전기학회논문지
    • /
    • 제68권3호
    • /
    • pp.430-438
    • /
    • 2019
  • For a pump or a compressor motor, a high periodic load torque variation is induced by the mechanical works, and it causes system vibration and noise. To minimize these problems, load torque compensation method, injecting periodic torque current, could be utilized. However, with the sensorless control method, which is usually utilized in the pump and compressor for low cost, the periodic torque current degrades the accuracy of the rotor position estimation owing to the inductance variation. This paper analyzes the rotor position and speed estimation error of sensorless control method with constant motor parameters under period loading. Assuming the constant speed by the accurate load torque compensation, the speed error equation is derived in frequency domain with inductance depending on the stator current. Further, it is also shown that the rotor position error could be minimized by compensating the inductance variation. The simulation and experimental results verify that the derived speed error model and the validity of the inductance compensation method.

주기적인 원형 2D-격자의 회절에 대한 모드 전송선로 이론 (Modal Transmission-Line Theory for Optical Diffraction of Periodic Circular 2D-Grating)

  • 호광춘
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.247-252
    • /
    • 2019
  • 다층 주기 구조에 의한 광 신호의 회절 특성은 기본 격자구조와 연계된 Fourier 확장을 사용하여 2D 공간에서 공식화 된다. 그때 각 층에서의 필드들은 특성 모드에 의하여 표현되며, 완전한 해는 적절한 경계 값 문제에 의존하는 모드 전송선로이론(MTLT)을 사용하여 정확하게 얻을 수 있다. 이러한 해석법은 일반적으로 다층 구조에 평행 또는 수직 방향에 따라 광학 특성을 갖는 임의의 형태의 유전체 성분을 포함하는 모든 주기적 격자들을 처리할 수 있다. 본 논문은 간단한 주기적인 원형 2D-구조에 대하여 과거에 보고된 데이터와 비교하여 현 해석법을 설명하였다. 또한 제시한 해석법은 가능한 표준 형태와 높은 유전율을 가지는 복수의 주기적인 영역을 포함하는 매우 복잡한 구조들에 대하여 쉽게 적용할 수 있다.

유사 평면변형률 유한요소를 사용한 실린더 문제의 해석 (Finite Element Analyses of Cylinder Problems Using Pseudo-General Plane Strain Elements(Planar Constraint))

  • 권영두;권현욱;신상목;이찬복
    • 한국해양공학회지
    • /
    • 제17권5호
    • /
    • pp.66-75
    • /
    • 2003
  • Long cylinder, subjected to internal pressure, is important in the analysis and design of nuclear fuel rod structures. In many cases, long cylinder problems have been considered as a plane strain condition. However, strictly speaking, long cylinder problems are not plane strain problems, but rather a general plane strain (GPS) condition, which is a combination of a plane strain state and a uniform strain state. The magnitude of the uniform axial strain is required, in order to make the summation of the axial force zero. Although there has been the GPS element, this paper proposes a general technique to solve long cylinder problems, using several pseudo-general plane strain (PGPS) elements. The conventional GPS elements and PGPS elements employed are as follows: axisymmetric GPS element (GA3), axisymmetric PGPS element (PGA8/6), 2-D GPS element (GIO), 3-D PGPS element (PG20/16), and reduced PGPS elements (RPGA6, RPG20/16). In particular, PGPS elements (PGA8/6, PG20/16) can be applied in periodic structure problems. These finite elements are tested, using several kinds of examples, thereby confirming the validity of the proposed finite element models.