• 제목/요약/키워드: time-window

검색결과 1,447건 처리시간 0.031초

서비스시간대 제약이 존재하는 2기준 차량경로문제 해법에 관한 연구 (A Solution of the Bicriteria Vehicle Routing Problems with Time Window Constraints)

  • 홍성철;박양병
    • 산업공학
    • /
    • 제11권1호
    • /
    • pp.183-190
    • /
    • 1998
  • This paper is concerned with the bicriteria vehicle routing problems with time window constraints(BVRPTW). The BVRPTW is to determine the most favorable vehicle routes that minimize the total vehicle travel time and the total customer wait time which are, more often than not, conflicting. We construct a linear goal programming (GP) model for the BVRPTW and propose a heuristic algorithm to relieve a computational burden inherent to the application of the GP model. The heuristic algorithm consists of a parallel insertion method for clustering and a sequential linear goal programming procedure for routing. The results of computational experiments showed that the proposed algorithm finds successfully more favorable solutions than the Potvin an Rousseau's method that is known as a very good heuristic for the VRPs with time window constraints, through the change of target values and the decision maker's goal priority structure.

  • PDF

수하물시스템의 사전할당지점을 이용한 병합제어 (Merge Control using Reserve Ahead Point in Baggage Handling System)

  • 김민희;신현우;채준재
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.60-67
    • /
    • 2017
  • A baggage handling system (BHS) in airport is an unified system for moving the passengers' baggage in designated time. Input baggage from the check-in counter travels to the baggage claim area or cargo handling terminal through this system. In particular, entryway BHS consists of conveyors, X-ray and sorters such as tilt-tray to send the baggage to departing airplane and it could have various problems for handling certain amount of baggage in restricted time such as baggage jamming at certain merge point. This causes systemic error such as delay of the time, omissions of the baggage and even breakdown of the equipment and inefficiency. Also the increasing maximum time of the baggage passing through the BHS could delay the flight schedule and finally decrease the service level. Thus, the algorithm for controlling the flow of the merge is essential to the system. The window reservation algorithm is the one of the most frequently used methods to control the merge configuration. Above all, the reserve location, so called reserve ahead point, that allocates the window is important for the performance of the algorithm. We propose the modified window reservation algorithm and the best reserve locations by changing the reserve ahead point in the induction conveyors. The effect of various reserve ahead points such as the capacity and utility of the system were analyzed and the most effective reserve ahead point combination was found. The total baggage processing time and the utilization of the tilt-tray are properly considered when choosing the optimal Reserve ahead point combination. In the layout of this study, the configuration of four conveyors merged into one tilt-tray is studied and simulation analysis is done by AutoMod(R), 3D simulation software. Through the simulation, the window reservation algorithm is effectively operated with the best combination of reserve ahead point which reduces the maximum baggage travel time.

LCD Moving Window와 이중초점 렌즈를 이용한 각 .공간 다중화 광메모리 시스템 (Spatio-angular multiplexed optical memory system using LCD moving window and hi-focus lens)

  • 김규태;황진환;김수길;김은수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.921-924
    • /
    • 1999
  • By controlling the pixels of a liquid crystal display (LCD) electronically, we fabricated a real-time moving window on a LCD, through which light passes. Using the moving window and hi-focusing lens, we suggested a non-mechanical spatio-angular multiplexed holographic memory system and demonstrated its feasibility through optical experiments. The principle of the proposed method and optical experimental results are also presented.

  • PDF

CFD를 이용한 Window Defrosting 평가 (The evaluative study of window defrost using Computational Fluid Dynamics)

  • 이인수;임효남;최재웅
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.179-182
    • /
    • 2011
  • The purpose of this study is to evaluate a defrost model for the possibility of defrosting on wheelhouse window and the heat capacity if defrosting nozzle by using the commercial CFD solver FLUENT. A detailed simulation model has been created which contains the defrosting nozzle, window and the interior/exterior forced convection boundary. In this numerical study, the heat and mass transfer coupled during defrosting and investigated the defrost time for different hot gas temperature, external wind speed and temperature condition.

  • PDF

한지창호의 실내 온.습도 조절효과에 관한 실험적 연구 (An Experimental Study on the Effect of Hanji Windows on Indoor Air Temperature and Humidity Control)

  • 장길수;박사근;송민정;신훈
    • 한국주거학회논문집
    • /
    • 제17권2호
    • /
    • pp.125-134
    • /
    • 2006
  • The tightness of windows have devoted to the improvement of thermal insulation and energy saving in buildings. But it is known that this tightness causes some side effects such as low ventilation, low capacity to humidity and temperature control and these are not profitable for inhabitants. To act on these side effects, Korean traditional windows which are composed of Han-Ji(Koreand traditional paper) and Chang-Sal(Korean traditional wooden frame) have been studied to get a reasonable solutions for these problems. In this study, to compare the thermal and humidity control performance of current window(12 mm pair) and Korean traditional windows, frames which are made of existing window and Korean traditional windows are adapted to scale model house and then humidity and temperature of in and out of scale model house are measured and analysed. The results of this study are followings ; 1) When Korean traditional window charges 20cm(1/8 of total window area) from total window area, Han-Ji window has higher thermal insulation than that of existing window in daytime. There is the most big thermal difference when double faced with double-ply Han-Ji window is placed to mock-up house. In night-time, the temperature difference is very small so this means that Korean traditional window is good to cover direct sunlight in daytime and reduce the temperature of balcony. One faced with one-ply han-Ji window has the best humidity penetration performance among three type of Korean traditional windows. 2) When Korean window area enlarged to 40cm(1/4 of total window area), the function of 40cm width Han-Ji window is higher than that of 20cm's. This means that enlargement of Han-Ji window cover direct sunlight more and is more efficient in humidity penetration.

이중 Moving Window 버퍼 기반 전달정렬 측정치 시간지연 보상기법 (Compensation Technique of Measurement Time Delay in Transfer Alignment Using the Double Moving Window Buffer)

  • 김천중;유준
    • 한국군사과학기술학회지
    • /
    • 제14권4호
    • /
    • pp.684-693
    • /
    • 2011
  • Measurement time delay in the transfer alignment is very important. It has been well known that the time delay degrades the alignment performance and makes some navigation errors on the transfer alignment of slave INS(SINS). Therefore there are many schemes to eliminate that time delay but the compensation technique through the estimation by Kalman filter through modeling the time delay as a random constant is generally used. In the case of change over measurement time delay or the large measurement time delay, estimation performance in the existing compensation technique is degraded because model of time delay is not correct any more. In this paper, we propose the method to keep the time delay almost constant even though in the abnormal communication state and very small through feedback compensation using double buffer. Double buffer consists of two moving window to temporarily store measurements from master INS and slave INS in real time.

시간제약이 있는 차량경로문제에 대한 개미군집 시스템 해법 (Ant Colony System for Vehicle Routing Problem with Time Window)

  • 이상헌;이승원
    • 한국경영과학회지
    • /
    • 제34권1호
    • /
    • pp.153-165
    • /
    • 2009
  • This paper apollos an ant colony system (ACS) for the vehicle routing problem with time window (VRPTW). The VRPTW is a generalization of the VRP where the service of a customer can begin within the time windows defined by the earliest and latest times when the customer will permit the start of service. The ACS has been applied effectively in geographical environment such as TSP or VRP by meta-heuristic that imitate an ant's biologic special duality in route construction, 3 saving based ACS (SB-ACS) is introduced and its solution is improved by local search. Through iterative precesses, the SB-ACS is shown to drive the best solution. The algorithm has been tested on 56 Solomon benchmarking problems and compared to the best-known solutions on literature. Experimental results shows that SB-ACS algorithm could obtain food solution in total travel distance minimization.

자동차 후면 유리 열선의 열전달특성에 따른 성애제거 성능평가 및 성능검증 방법에 관한 연구 (A Study on the Performance Test and Verification of Heat Transfer characteristics in Automobile Rear Window Heater)

  • 전환영;이찬규;배효준;이상재
    • 동력기계공학회지
    • /
    • 제9권2호
    • /
    • pp.73-80
    • /
    • 2005
  • Both theoretical and experimental investigations were conducted to analyze defrosting behavior of a window heater operating in the low outdoor temperature($-20^{\circ}C$). To achieve this purpose, first a warm-chamber experiment($23^{\circ}C$) was performed to measure inner and outer surface temperature of the rear window(heated by the electric heater supplying 195 W) as functions of both time and position. Secondly, a cold chamber experiment was made to continuously record defrosting process of the frosted window. From the comparisons of the two experimental results, it was found that there was a similarity between the spatial distributions of both temperature and remaining frost. Thus, the temperature data from the warm-chamber experiments can be utilized to predict an expected zone covered with remaining frosts, and this approach can also be adopted in the inspection process in order to economically guarantee optimized performance of the window heater. Finally, an analytical model based on one-dimensional, steady-state heat transfer theories was proposed and successfully predicted the outer surface temperature of the rear window surrounded by cold air($-20^{\circ}C$) for the given operating conditions(heater power, inside and outside heat transfer coefficients, and surrounding air temperature, etc.).

  • PDF

자동차 Safety Power Window 제어시스템의 모델기반 설계 및 검증 (Model Based Design and Validation of Vehicle Safety Power Window Control Systems)

  • 이도현;김병우;최진권
    • 전기학회논문지
    • /
    • 제59권12호
    • /
    • pp.2298-2305
    • /
    • 2010
  • The paper presents the Model Based Design(MBD) method which design and verify control algorithm for safety power window. Safety power window are required to work together with the anti-pinch function and have to meet FMVSS118 S5 requirements and equivalent ECC requirements. To meet the requirements, this paper presents the establishment of SILS and RCP environments. The design process can reduce time and support more performance-assured design. As a result of study, it met the regulations and achieved reaction force that close to common products.

Flexible Window 기법을 이용한 위치 예측 알고리즘 설계 (Design of a User Location Prediction Algorithm Using the Flexible Window Scheme)

  • 손병희;김용훈;남의석;김학배
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.550-557
    • /
    • 2007
  • 인과 관계에 대한 직관적인 개념으로 Bayesian Networks 알고리즘이나 트리 구조 추측 알고리즘 그리고 유전자 알고리즘을 사용하여 다양한 구조의 상황을 예측을 하게 된다. 하지만 이런 예측 알고리즘들을 상황인지 서비스 구현에 적용하기에는 실제 구현의 어려움과 실시간 환경에서 트레이닝 데이터 처리에서 오는 시간 지연 문제 등이 발생하게 된다. 이 때문에 특정 목적의 상황인지 시스템에서 이 알고리즘들이 어느 정도의 예측 정확도와 신뢰도를 가지고 상황 정보에 부합하는지 미지수이다. 따라서 본 논문에서는 기존의 예측 알고리즘과는 다른 접근 방식을 통해, 사용자의 습관이나 행동양식을 데이터베이스로 만들어 이를 고려함으로써 상황인지 시스템의 상황 정보와 부합되는 Flexible Window 기법을 이용한 위치 예측 알고리즘을 제안한다. 제안된 Flexible Window 기법을 이용한 위치 예측 알고리즘은 동일한 실험 조건 아래, Fixed Window 기법을 이용한 위치 예측 알고리즘보다 평균적으로 5.10% 더 우수한 성능을 보인다. 이 방식은 기하급수적으로 늘어나는 상황 정보를 감안했을 때 알고리즘 수행 시 처리 시간의 감소와 예측 정확도를 향상 시킬 수 있다.