• Title/Summary/Keyword: Time Window

Search Result 1,441, Processing Time 0.024 seconds

A Tabu Search Algorithm for the Vehicle Routing Problem with Time Window and Dock Capacity Constraints (시간제약과 하역장 용량제약이 있는 차량경로문제에 대한 타부탐색 알고리즘)

  • Zang Heejeong;Lee Kyungsik;Choi Eunjeung;Park Sungsoo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.4
    • /
    • pp.45-60
    • /
    • 2005
  • We consider a vehicle routing problem with time window and dock capacity constraints (VRPTD). In most traditional models of vehicle routing problems with time window (VRPTW), each customer must be assigned to only one vehicle route. However demand of a customer may exceed the capacity of one vehicle, hence at least two vehicles may need to visit the customer We assume that each customer has Its own dock capacity. Hence, the customer can be served by only a limited number of vehicles simultaneously. Given a depot, customers, their demands, their time windows and dock capacities, VRPTD is to get a set of feasible routes which pass the depot and some customers such that all demands of each customer are satisfied Since VRPTD is NP-hard, a meta-heuristic algorithm is developed. The algorithm consists of two Procedures : the route construction procedure and the route scheduling procedure. We tested the algorithm on a number of instances and computational results are reported.

Empirical Equations for the Analysis of the Time Dependence of the Luminance Properties of LCD Panels and Backlights for TV Applications

  • Ryu, Jin-Sun;Kim, Su-Jin;Park, Seung-Mi;Ko, Jea-Hyeon
    • Journal of Information Display
    • /
    • v.11 no.2
    • /
    • pp.39-44
    • /
    • 2010
  • The time dependences of the luminance properties of 55-inch CCFL and LED backlights and 32-inch FFL backlights with LCD panels were investigated during the warm-up time from the cold start. The long-term luminance maintenance curve of a standard CCFL was examined in a time window up to 5000 hours. These two time dependences are important characteristics from the viewpoint of initial picture quality and lifetime reliability, respectively. Empirical equations were suggested for the analysis of the time dependence of these luminance data. These approaches are expected to be helpful in predicting the luminance properties of backlights based on the luminance data obtained in a limited time window.

Fuzzy Logic-based Modeling of a Score (퍼지 이론을 이용한 악보의 모델링)

  • 손세호;권순학
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.264-269
    • /
    • 2001
  • In this paper, we interpret a score as a time series and deal with the fuzzy logic-based modeling of it. The musical notes in a score represent a lot of information about the length of a sound and pitches, etc. In this paper, using melodies, tones and pitches in a score, we transform data on a score into a time series. Once more, we foml the new Lime series by sliding a window through the time series. For analyzing the time series data, we make use of the Box-Jenkins s time series analysis. On the basis of the identified characteristics of time series, we construct the fuzzy model.

  • PDF

On Improving Resolution of Time-Frequency Representation of Speech Signals Based on Frequency Modulation Type Kernel (FM변조된 형태의 Kernel을 사용한 음성신호의 시간-주파수 표현 해상도 향상에 관한 연구)

  • Lee, He-Young;Choi, Seung-Ho
    • Speech Sciences
    • /
    • v.12 no.4
    • /
    • pp.17-29
    • /
    • 2005
  • Time-frequency representation reveals some useful information about instantaneous frequency, instantaneous bandwidth and boundary of each AM-FM component of a speech signal. In many cases, the instantaneous frequency of each component is not constant. The variability of instantaneous frequency causes degradation of resolution in time-frequency representation. This paper presents a method of adaptively adjusting the transform kernel for preventing degradation of resolution due to time-varying instantaneous frequency. The transform kernel is the form of frequency modulated function. The modulation function in the transform kernel is determined by the estimate of instantaneous frequency which is approximated by first order polynomial at each time instance. Also, the window function is modulated by the estimated instantaneous. frequency for mitigation of fringing. effect. In the proposed method, not only the transform kernel but also the shape and the length of. the window function are adaptively adjusted by the instantaneous frequency of a speech signal.

  • PDF

Integration of T-Search and Dynamic-Window Concept for Accelerated Searching Speed in Delaunay Triangulation (Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합)

  • Kang, Hyun-Joo;Yoon, Sug-Joon;Kong, Ji-Young;Kim, Kang-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.681-687
    • /
    • 2003
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces fur realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and the T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in a successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. The dynamic T-search, which is proposed in this paper, combines conventional T-search and the concept of the dynmaic-window search which uses reduced searching windows or sets of triangular surface polygons at each frame by taking advantage of the information regarding dynamic charactereistics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5% for randomly distributed triangles. For continuous search following a vehicle path, which occurs in actual vehicle simulation, the searching speed becomes 4 times faster.

Analysis on Efficiency and Productivity Changes of Regional Public Hospitals in Korea with Data Envelopment Analysis/Window and Global Malmquist Indices Models (Data Envelopment Analysis/Window 모형과 Global Malmquist 생산성지수 모형을 이용한 지방의료원의 효율성과 생산성 변화 분석)

  • Yang, Dong Hyun
    • Health Policy and Management
    • /
    • v.23 no.1
    • /
    • pp.78-89
    • /
    • 2013
  • This study empirically analyze efficiency and productivity changes of public hospitals of Korea using data envelopment analysis/Window model and global Malmquist indices model. We use the ten-year data from 2001 to 2010 of 30 regional public hospitals listed database from the Association of Korean Regional Public Hospitals. The main focuses are to reveal whether the technical inefficiency are improved as time goes by, and efficiency and productivity are affected by environmental factors. The results can be summarized as follows. First, the efficiencies of public hospitals rise in trend as time passes. Second, regional public hospitals show the different average efficiencies according to their regional type, hospital type, operational type, medicaid type, and demand and supply conditions by Mann-Whitney U-tests. Third, technical efficiency changes mainly contribute to 4.4% annual average growth rate of productivity of regional public hospitals during that period. Our findings have some policy implications. It is confirmed that there exist some environmental inefficiencies, and those inefficiencies can not be overcome through just improving the inner management system. Thus, policy and institutional changes are necessary for regional public hospitals to improve efficiency and productivity overall.

A Study on the amount of Co gas in the kitchen related to facility enviromental condition and fuel management (부엌공기 중에 함유되어 있는 가스량과 부엌 구조시설 연료관리와의 관계에 대한 연구)

  • 장명욱
    • Journal of the Korean Home Economics Association
    • /
    • v.8 no.1
    • /
    • pp.146-158
    • /
    • 1970
  • It is a matter of amazing to realize that contamination of air by fuel gas in recent daily life at home directly effects to health of Korean housewives. A study in finding the status and the amount of co gas in the kitchen was con-ductedrelating the size of kitchen, door of exit, ventilation window, constraction of built in-brick stove (Boo Tu Mack), fuel management, in order to extend beneficial and improved management of housing. From the result of study, it was pointed out that constractional improvement of built-in-brick stove, heating floor (Ondol), timny, and ventilation window would been emergently needed. Demonstration studies were obtained in finding differences of the amount of co gas respectively in cooking time as 50-55ppm, and in not cooking time as 50-80p,p,m in the kitchen both, original and improved. Definite differences were found depend upon the condition with, without, or direction of the ventilation window. In addition to all above results, significant influence on gas pulling power of Ondol tunnel was shown. Many houses of Apartment house for have middle and low income groups been recognized so poor for health as indicated over 100ppm of co gas if window were not opened because of poor ventilation and weak gas pulling power of Ondol tunnel.

  • PDF

Evolutionary Learning-Rate Selection for BPNN with Window Control Scheme

  • Hoon, Jung-Sung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.301-308
    • /
    • 1997
  • The learning speed of the neural networks, the most important factor in applying to real problems, greatly depends on the learning rate of the networks, Three approaches-empirical, deterministic, and stochastic ones-have been proposed to date. We proposed a new learning-rate selection algorithm using an evolutionary programming search scheme. Even though the performance of our method showed better than those of the other methods, it was found that taking much time for selecting evolutionary learning rates made the performance of our method degrade. This was caused by using static intervals (called static windows) in order to update learning rates. Out algorithm with static windows updated the learning rates showed good performance or didn't update the learning rates even though previously updated learning rates shoved bad performance. This paper introduce a window control scheme to avoid such problems. With the window control scheme, our algorithm try to update the learning ra es only when the learning performance is continuously bad during a specified interval. If previously selected learning rates show good performance, new algorithm will not update the learning rates. This diminish the updating time of learning rates greatly. As a result, our algorithm with the window control scheme show better performance than that with static windows. In this paper, we will describe the previous and new algorithm and experimental results.

  • PDF

The Effectiveness of Monetary Policy in Fostering Investment in Jordan during the Period 1992-2020

  • ALNABULSI, Zaynab Hassan;ALRAWASHDEH, Salah Turki;LUTFI, Khalid Munther;SALAMEH, Rafat Salameh
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.9
    • /
    • pp.39-47
    • /
    • 2022
  • This study explored the effectiveness of the measures taken by the Jordanian Central Bank embedded in its monetary policy in encouraging banks to support investment. It aimed to explore the impact of this monetary policy on supporting credit-related decisions and the monetary policies that aim to support investment in Jordan. The targeted tools of the monetary policy are: (Overnight Deposit Window Rate, money supply, and exports). The researchers carried out an analysis to measure the effectiveness of the monetary policy in fostering investment in Jordan during the period 1992-2020. They carried out the time series analysis. They explored the stationarity of the time series. They used the ARDL model. It was found that the Overnight Deposit Window Rate has a negative significant effect on the gross fixed capital formation. It was found that the money supply has a positive insignificant effect on gross fixed capital formation. The researcher recommends using Overnight Deposit Window Rate in a manner that is consistent with the intended investment-related goals.

Hybrid Heuristic Applied by the Opportunity Time to Solve the Vehicle Routing and Scheduling Problem with Time Window (시간 제약을 가지는 차량 경로 스케줄링 문제 해결을 위한 기회시간 반영 하이브리드 휴리스틱)

  • Yu, Young-Hoon;Cha, Sang-Jin;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.3
    • /
    • pp.137-150
    • /
    • 2009
  • This paper proposes the hybrid heuristic method to apply the opportunity time to solve the vehicle routing and scheduling problem with time constraints(VRSPTW). The opportunity time indicates the idle time which remains after the vehicle performs the unloading service required by each customer's node. In this proposed heuristic, we add the constraints to VRSPTW model for the opportunity time. We also obtain the initial solution by applying the cost evaluation function to the insertion strategy considering the opportunity time. In addition, we improve the former result by applying the opportunity time to the tabu search strategy by swapping the customer's node. Finally, we suggest the construction strategies of initial routing which can efficiently acquire the nearest optimal solution from various types of data in terms of geographical condition, scheduling horizon and vehicle capacity. Our experiment show that our heuristic can get the nearest optimal solution more efficiently than the Solomon's I1 heuristic.

  • PDF