• Title/Summary/Keyword: maintenance scheduling

Search Result 160, Processing Time 0.025 seconds

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.12
    • /
    • pp.255-264
    • /
    • 2021
  • In this paper, we propose operations and maintenance (O&M) planning approach for floating offshore wind farm using the mathematical optimization. To be specific, we present a MILP (Mixed Integer Linear Programming that suggests the composition of vessels, technicians, and maintenance works on a weekly basis. We reflect accessibility to wind turbines based on weather data and loss of power generation using the Jensen wake model to identify downtime cost that vary from time to time. This paper also includes a description of two-stage approach for maintenance planning & detailed scheduling and numeric analysis of the number of vessels and technicians on the O&M cost. Finally, the MILP model could be utilized in order to establish the suitable and effective maintenance planning reflecting domestic situation.

Parallel Machines Scheduling with Rate-Modifying Activities to Minimize Makespan (Rate-Modifying 활동이 있는 병렬기계의 Makespan 최소화를 위한 일정 계획)

  • Cho, Hang-Min;Yim, Seung-Bin;Jeong, In-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.2
    • /
    • pp.44-50
    • /
    • 2007
  • This paper deals with the problem of scheduling jobs and rate-modifying activities on parallel machines. A rate-modifying activity is an activity that changes the production rate of equipment such as maintenance and readjustment. If a job is scheduled after the rate-modifying activity, then the processing time varies depending on the modifying rate of the activity. In this study, we extend the single machine problem to parallel machines problem and propose algorithms is to schedule the rate-modifying activities and jobs to minimize the makespan on parallel machines which is NP-hard. We propose a branch and bound algorithm with three lower bounds to solve medium size problems optimally. Also we develop three heuristics, Modified Longest Processing Time, Modified MULTIFIT and Modified COMBINE algorithms to solve large size problems. The test results show that branch and bound algorithm finds the optimal solution in a reasonable time for medium size problems (up to 15 jobs and 5 machines). For large size problem, Modified COMBINE and Modified MULTIFIT algorithms outperform Modified LPT algorithm in terms of solution quality.

Optimization of Planning-Level Locomotive Scheduling at KNR and Development of Its Implementation Prototype Program (한국철도에서의 계획단계 동력차 스케줄링 최적화 및 전문가 지원시스템의 프로토타입 프로그램 개발에 관한 연구)

  • 문대섭;김동오
    • Proceedings of the KSR Conference
    • /
    • 1999.11a
    • /
    • pp.46-53
    • /
    • 1999
  • As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

  • PDF

A Study on Root Growth and Soil Moisture Extraction Patten during Growing Period of Upland Crops -Soybean, Redpepper, Sesame- (밭작물의 뿌리성장과 생육시기별 토양수분 소비형태에 관한 연구 - 콩, 고추, 참깨 -)

  • 정하우;박상현;김성준;정영신
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.35 no.1
    • /
    • pp.67-75
    • /
    • 1993
  • This study is to analyze both root growth and soil moisture extraction pattern during the growing period of upland crops with respect to soybean, redpepper, sesame. Field and lysimeter tests were conducted under 12 treatments of soil moisture level by the San Cristobal experimental design(1981) and 3 soil type(sand, sandy loam, silty loam) for 4 years('87-'90) at the experimental plot of Rural Development Administration located in Suwon. The results of this study are summarized as follows : 1.For soybean, redpepper and sesame, root growth in dry soil was better than that in wet soil and it could be expressed as a sin function in terms of time. Maximum root depth was about 55cm, 44cm, 40cm respectively. 2.The average soil moisture extraction pattern for soybean, redpepper and sesame were 61.4%, 62.8%, 79.5% for zone l(0-l5cm). 25.5%, 27.1%, 18.3%, for zone 2(15-30cm).11.4%, 9.8%, 2.3% for zone 3(30-45cm), 1.7%, 0.3%, 0.04% for zone 4(45-60cm) respectively. This means that Zone 1 would be the dominant zone in irrigation scheduling. 3.With respect to soybean, the soil moisture extraction pattern(SMEP) was varied somewhat according to the erent maintenance of soil moisture level. The average SMEP for high maintenance of soil moisture was 46%, 29%, 17%, 8%, for middle maintenance of soil moisture was 43%, 29%, 17%, 11 % and for low maintenance of soil moisture was 40%, 28%, 20%, 12%, respectively. 4.With respect to soybean, the soil moisture in the upper layer was distinctly consumed more than that in the lower layer for clay loam soil and the soil moisture of all layers was consumed evenly for sand soil. The SMEP for sandy loam soil showed a middle result compared with the above 2 soil types.

  • PDF

Monte Carlo Simulation-Based Cost Estimation for Floating Trash Barrier Maintenance (몬테카를로 시뮬레이션 기반 부유 쓰레기 차단막 유지관리 비용 추정 방안)

  • Kim, Seokhwan;Kim, Taegeon;Kim, Hongjo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.44 no.2
    • /
    • pp.231-235
    • /
    • 2024
  • Marine debris entering through rivers negatively impacts the environment and poses a direct threat to human health. While barriers to prevent the outflow of floating debris are being installed, attention to their maintenance, especially the scheduling of garbage collection, is insufficient. Currently, maintenance relies on a sequential collection method based on the experience and know-how of field workers, with little systematic research to support it. In response, this study proposes a new feedback-based collection method based on YOLOv7, Monte Carlo simulation for trash collection analysis. The proposed method conducts collection based on the amount of trash detected by remote sensors such as CCTV, and the expected costs are statistically and economically compared using Monte Carlo Simulation (MCS). The results showed that the new collection strategy offers a cost advantage of about 63 % over the existing strategy.

A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method (환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘)

  • Song, Inseong;Yoon, Dongsung;Park, Taeshin;Choi, Sangbang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.5
    • /
    • pp.48-61
    • /
    • 2017
  • An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.

Efficient Server Virtualization using Grid Service Infrastructure

  • Baek, Sung-Jin;Park, Sun-Mi;Yang, Su-Hyun;Song, Eun-Ha;Jeong, Young-Sik
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.553-562
    • /
    • 2010
  • The core services in cloud computing environment are SaaS (Software as a Service), Paas (Platform as a Service) and IaaS (Infrastructure as a Service). Among these three core services server virtualization belongs to IaaS and is a service technology to reduce the server maintenance expenses. Normally, the primary purpose of sever virtualization is building and maintaining a new well functioning server rather than using several existing servers, and in improving the various system performances. Often times this presents an issue in that there might be a need to increase expenses in order to build a new server. This study intends to use grid service architecture for a form of server virtualization which utilizes the existing servers rather than introducing a new server. More specifically, the proposed system is to enhance system performance and to reduce the corresponding expenses, by adopting a scheduling algorithm among the distributed servers and the constituents for grid computing thereby supporting the server virtualization service. Furthermore, the proposed server virtualization system will minimize power management by adopting the sleep severs, the subsidized servers and the grid infrastructure. The power maintenance expenses for the sleep servers will be lowered by utilizing the ACPI (Advanced Configuration & Power Interface) standards with the purpose of overcoming the limits of server performance.

Analysis of Impact on ERP Customization Module Using CSR Data

  • Yoo, Byung-Keun;Kim, Seung-Hee
    • Journal of Information Processing Systems
    • /
    • v.17 no.3
    • /
    • pp.473-488
    • /
    • 2021
  • The enterprise resource planning (ERP) system is a standardized and advanced business process that many companies are implementing now-a-days through customization. However, it affects the efficiency of operations as these customizations are based on uniqueness. In this study, we analyzed the impact of customized modules and processing time on customer service request (CSR), by utilizing the stacked CSR data during the construction and operation of ERP, focusing on small and medium-sized enterprises (SMEs). As a result, a positive correlation was found between unit companies and the length of ERP implementation; ERP modules and the length of ERP implementation; ERP modules and unit companies; and the type of ERP implementation and ERP module. In terms of CSR, a comparison of CSR processing time of CBO (customized business object) module and STD (standard) module revealed that while the five modules did not display statistically significant differences, one module demonstrated a statistically very significant difference. In sum, the analysis indicates that the CBO-type CSR and its processing cost are higher than those of STD-type CSR. These results indicate that companies planning to implement an ERP system should consider the ERP module and their customization ratio and level. It not only gives the theoretical validity that should be considered as an indicator for decision making when ERP is constructed, but also its implications on the impact of processing time suggesting that the maintenance costs and project scheduling of ERP software must also be considered. This study is the first to present the degree of impact on the operation and maintenance of customized modules based on actual data and can provide a theoretical basis for applying SW change ratio in the cost estimation of ERP system maintenance.

A Study on the Diagnosis of Thermal Performance in the Steam Turbine for Generation (발전용 증기터빈 열성능 진단에 관한 연구)

  • Kim, Kwang-Hong;Hong, Eun-Kee;Hwang, Kwang-Won;Jang, Chul-Ho;Kim, Si-Moon
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.3236-3240
    • /
    • 2007
  • This paper describes the results of steam turbine performance tests. The objectives of performance test is to exactly evaluate the degradation(decrease in performance) of the coal-fired steam turbine generator in order to provide plant information to help performance engineers identify problems, improve performance, and make economic decisions about scheduling maintenance and optimizing operation. To achieve these goals, the periodic thermal performance tests have been carried out since the initial operation period, 1997. We made the calculation program and guidelines for the tests and developed the performance index of the turbine cycle on the basis of the ASME PTC. By comparing the performance changes throughout the whole operation period, we confirmed the performance reliabilities of the turbine and its conditions.

  • PDF

Internet-Based Control and Monitoring System Using LonWorks Fieldbus for HVAC Application

  • Hong, Won-Pyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1205-1210
    • /
    • 2004
  • The 4-20mA analog signal used in the various industrial fields to interface sensor in distributed process control has been replaced with relatively simple digital networks, called "fieldbus, and recently by Ethernet. Significant advances in Internet and computer technology have made it possible to develop an Internet based control, monitoring, and operation scheduling system for heating, ventilation and air-conditioning (HVAC) systems. The seamless integration of data networks with control networks allows access to any control point from anywhere. Field compatible field devices become so-called "smart" devices, capable of executing simple control, diagnostic and maintenance functions and providing bidirectional serial communication to higher level controller. The most important HVAC of BAS has received nationwide attention because of higher portion of more than 40% in building sector energy use and limited resources. This paper presents the Internet-based monitoring and control architecture and development of LonWorks control modules for AHU (air handling units) of HVAC in viewpoint of configuring BAS network. This article addresses issues in architecture section, electronics, embedded processors and software, and internet technologies.

  • PDF