• Title/Summary/Keyword: the Operation Schedule

Search Result 414, Processing Time 0.022 seconds

A schedule-based Public Transit Routing Algorithm for Finding K-shortest Paths Considering Transfer Penalties (환승 저항을 고려한 운행시간표 기반 대중교통 다중 경로 탐색 알고리즘)

  • Jeon, Inwoo;Nam, Hyunwoo;Jun, Chulmin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.3
    • /
    • pp.72-86
    • /
    • 2018
  • Schedule-based public transit routing algorithm computes a single route that calculated minimum travel time using the departure and arrival times for each stop according to vehicle operation plan. However, additional factors such as transfer resistance and alternative route choice are not reflected in the path finding process. Therefore, this paper proposes a improved RAPTOR that reflected transfer resistance and multi-path searching. Transfer resistance is applied at the time of transfer and different values can be set according to type of transit mode. In this study, we analyzed the algorithm's before and after results compared with actual route of passengers. It is confirmed that the proposed algorithm reflects the various route selection criteria of passengers.

Timetabling and Analysis of Train Connection Schedule Using Max-Plus Algebra (Max-Plus 대수를 이용한 환승 스케줄 시간표 작성 및 분석)

  • Park, Bum-Hwan
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.2
    • /
    • pp.267-275
    • /
    • 2009
  • Max-plus algebra is a nonlinear system comprised of two operations, maximization (max) and addition (Plus), which are corresponding to the addition and the multiplication in conventional algebra, respectively. This methodology is applicable to many discrete event systems containing the state transition with the maximization and addition operation. Timetable with connection is one of such systems. We present the method based on max-plus algebra, which can make up timetable considering transfer and analyse its stability and robustness. In this study, it will be shown how to make up the timetable of the urban train and analyse its stability using Max-Plus algebra.

The Study of Event Graph Modeling for Material Handling System in Semiconductor Fab (반도체 fab 라인의 물류 설비 모델링 방법론에 대한 연구)

  • Lee Jin-Hwi;Choi Byoung-Kyu
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1765-1770
    • /
    • 2006
  • 본 논문에서는 반도체 fab 라인의 물류 설비를 event graph로 모델링 하는 방법론을 제안하고 있다. 최근 반도체 fab 라인 같은 대표적인 자본 집약적 제조라인에서는 운영단계에서 투입 계획, PM schedule 및 operation rule 등을 변화시켜 가며 평가 및 검증해 볼 수 있는 what-if simulation을 위한 line simulator의 필요성이 점점 높아지고 있다. 그러나 상용 simulator는 각 제조라인의 특성에 맞게 customization하는데 많은 시간과 비용이 소요될 뿐만 아니라 특성을 반영하는데 한계가 있다. 따라서 이러한 line simulator를 개발할 때 근간이 되는 설비의 simulation model이 필요하다. 이 때 설비들은 생산(processing) 및 물류(handling) 설비로 나눌 수 있는데, 본 논문에서는 반도체 fab 라인의 물류 설비 모델링 방법을 제시하고 실제 물류 설비를 모델링 해 봄으로써 그 효용성을 알아본다.

  • PDF

INCREASING REALISM OF CONSTRUCTION SIMULATION THROUGH INTEGRATION OF OPERATIONAL AND MANAGERIAL ASPECTS

  • Sangwon Han;Feniosky Pena-Mora
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.821-826
    • /
    • 2009
  • Current construction simulation approaches mostly focus on operation aspects of construction projects, ignoring managerial aspects which can radically change operational profiles (e.g., number of resources, expected productivity level, or daily working hours) during the course of construction. As a result, these approaches may mislead construction managers into unrealistic execution plans as well as make them difficult to find potential performance improvement areas. As an effort to address this issue, this paper establishes a comprehensive construction modeling framework which integrates operational and managerial aspects of construction projects. The proposed modeling framework will provide construction managers with more accurate, more reliable, and more realistic simulation results thus reducing the likelihoods of schedule delays and cost overruns.

  • PDF

Development of Reservoir Operation Model using Simulation Technique in Flood Season (I) (모의기법에 의한 홍수기 저수지 운영 모형 개발 (I))

  • Sin, Yong-No;Maeng, Seung-Jin;Go, Ik-Hwan;Lee, Hwan-Gi
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.6
    • /
    • pp.745-755
    • /
    • 2000
  • The dam operation system of KOWACO for flood control doesn't have capability to account for the downstream hydrologic conditions and any feasible index to decide the pre-release from the forecasted rainfall and inflow. In this study, a dam operation model for flood control was developed to account for the flood flow condition of its downstream to give users the dam release schedules. Application test of EV ROM to Keum River showed that EV ROM is superior to the Rigid ROM and Technical ROM which are currently used by KOWACO. EV ROM developed in this study provides a release schedule accounting for the cumulative lateral flow hydrograph at the downstream control points where the discharge does not depend only on the dam operation. but also on lateral inflow from the tributaries. In order to reduce the peak discharge at the control points, it suggests the preliminary release during the early rising phase of the predicted hydrograph, holding the flood flow inside the dam during a peak phase, and afterward resuming the release. Three case studies of flood control by the operation of Daechung Multipurpose Dam in Geum River Basin show that the EV ROM is superior to the Rigid ROM and Technical ROM. This must be due to its nature to account for the downstream flow condition as well as the inflow and water level of the dam. It was also conceived that further case studies of EV ROM and more accurate rainfall prediction would improve the dam operation for flood control.ontrol.

  • PDF

Dynamic NAND Operation Scheduling for Flash Storage Controller Systems (플래시 저장장치 컨트롤러 시스템을 위한 동적 낸드 오퍼레이션 스케줄링)

  • Jeong, Jaehyeong;Song, Yong Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.188-198
    • /
    • 2013
  • In order to increase its performance, NAND flash memory-based storage is composed of data buses that are shared by a number of flash memories and uses a parallel technique that can carry out multiple flash memory operations simultaneously. Since the storage performance is strongly influenced by the performance of each data bus, it is important to improve the utilization of the bus by ensuring effective scheduling of operations by the storage controller. However, this is difficult because of dynamic changes in buses due to the unique characteristics of each operation with different timing, cost, and usage by each bus. Furthermore, the scheduling technique for increasing bus utilization may cause unanticipated operation delay and wastage of storage resource. In this study, we suggest various dynamic operation scheduling techniques that consider data bus performance and storage resource efficiency. The proposed techniques divide each operation into three different stages and schedule each stage depending on the characteristics of the operation and the dynamic status of the data bus. We applied the suggested techniques to the controller and verified them on the FPGA platform, and found that program operation decreased by 1.9% in comparison to that achieved by a static scheduling technique, and bus utilization and throughput was approximately 4-7% and 4-19% higher, respectively.

Distribution Technique of Bus Charging Power Using Rapid Charging Information (급속 충전 정보를 활용한 버스 차량 충전 전력 분배 기법)

  • Tae-Uk Chang;Yu-Min Jo;Ji-In Shin;Ji-Sook Park;Jong-Ho Paik
    • Journal of Internet Computing and Services
    • /
    • v.24 no.1
    • /
    • pp.87-97
    • /
    • 2023
  • Charger infrastructure facilities are designed and installed based on a constant power supply. Initially designed charging facilities support charging of rapidly growing electric vehicles on a limited power supply basis. In addition, current commercial vehicles can only be fully charged, and are supported by the rapid equalization charging method. However, commercial vehicles operate according to a set schedule, so flexible charging is essential. In this paper, we propose a power operation method with more than 20% efficiency improvement by using a fixed schedule-based charging scheduling and power distribution technique of a commercial bus based on the same amount of power in accordance with the rapid growth and increase of electric vehicles.

Minimizing Product Damage through Optimal Truck Schedule in a Cross Docking System (크로스도킹 시스템 하에서의 최적 트럭 일정계획 수립에 따른 제품 손상의 최소화에 대한 연구)

  • Yu Woo yeon
    • Journal of the Korea Safety Management & Science
    • /
    • v.7 no.1
    • /
    • pp.137-146
    • /
    • 2005
  • 크로스도킹은 물류센터의 운영 개념으로써 입고트럭에 의해 배달된 물품이 재고로써 보관됨이 없이 즉시 고객의 수요에 따라 재분류되어 출고트럭에 적재되어 고객에게 배달되는 프로세스로 구성된다. 본 연구에서는 임시보관 장소를 보유한 크로스도킹 시스템의 총 운영시간을 최소화하기 위한 입고 트럭과 출고 트럭의 일정계획 수립을 위한 수학적 모델을 개발하였다. 본 연구에서 개발한 모델의 적용으로 물류센터 내에서의 자재 취급 빈도 및 시간이 감소하여 제품 손상을 최소화 시키는 효과가 기대된다.

An Integrated Maintenance in Injection Molding Processes (사출성형 공정에서의 통합정비방법에 관한 연구)

  • Park, Chulsoon;Moon, Dug Hee;Sung, Hongsuk;Song, Junyeop;Jung, Jongyun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.3
    • /
    • pp.100-107
    • /
    • 2015
  • Recently as the manufacturers want competitiveness in dynamically changing environment, they are trying a lot of efforts to be efficient with their production systems, which may be achieved by diminishing unplanned operation stops. The operation stops and maintenance cost are known to be significantly decreased by adopting proper maintenance strategy. Therefore, the manufacturers were more getting interested in scheduling of exact maintenance scheduling to keep smooth operation and prevent unexpected stops. In this paper, we proposedan integrated maintenance approach in injection molding manufacturing line. It consists of predictive and preventive maintenance approach. The predictive maintenance uses the statistical process control technique with the real-time data and the preventive maintenance is based on the checking period of machine components or equipment. For the predictive maintenance approach, firstly, we identified components or equipment that are required maintenance, and then machine parameters that are related with the identified components or equipment. Second, we performed regression analysis to select the machine parameters that affect the quality of the manufactured products and are significant to the quality of the products. By this analysis, we can exclude the insignificant parameters from monitoring parameters and focus on the significant parameters. Third, we developed the statistical prediction models for the selected machine parameters. Current models include regression, exponential smoothing and so on. We used these models to decide abnormal patternand to schedule maintenance. Finally, for other components or equipment which is not covered by predictive approach, we adoptedpreventive maintenance approach. To show feasibility we developed an integrated maintenance support system in LabView Watchdog Agent and SQL Server environment and validated our proposed methodology with experimental data.

Standard Work Process to Reduce a Risk of Track Exchange Work for Railroad (철도 운행선 변경작업의 리스크 저감을 위한 표준작업 프로세스 도출)

  • Yoon, Chang Geun;Park, Su Yeul;Kim, Seok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.22 no.6
    • /
    • pp.131-137
    • /
    • 2021
  • Since many resources are put into the work of changing the railway operation within limited time, it is important to have a specific work plan and safety management. For this reason, the work schedule is shared in advance, and parallel work is being carried out simultaneously by rail system, such as tracks, trolly wires, and signals. However, due to the nature of the transfer work, the work is carried out at night when the railway operation is finished, and many resources are put into the limited area of the operating line, so the risk of safety accidents and failure to change the operating line is recognized as high. Nevertheless, there is still not enough research done in korea regarding the operation line change construction. Therefore, this study is conducted a survey on the track exchange work of railroad for working people, and analyzed the results of the survey. Finally, a standard work process was suggested to reduce the risk of track exchange work.