• Title/Summary/Keyword: Maintenance problem

Search Result 1,230, Processing Time 0.038 seconds

An Algorithm for Generator Maintenance Scheduling Considering Transmission System (송전계통을 고려한 계통운용자의 발전기 예방정비계획 알고리즘에 관한 연구)

  • Han Seok-Man;Shin Young-Gyun;Kim Balho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.7
    • /
    • pp.352-357
    • /
    • 2005
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules when the collective maintenance schedule reported to 50 by Gencos not satisfy the specified operating criteria, such as system reliability or supply adequacy. This paper presented a method that divides generator maintenance scheduling of the 50 into a master-problem and a sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem. And, the 50 should use the open information only, because the information such as cost function of a generator and bidding Price is highly crucial for the strategies of profit maximization.

A pragmatic algorithm for the Minimum Railway Stock Maintenance Routing Problem (최소차량운용문제에 대한 실용적 해법)

  • Hong Seong-Pil;Kim Gyeong-Min;Lee Gyeong-Sik;Park Beom-Hwan;Hong Sun-Heum
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.25-32
    • /
    • 2006
  • Given a schedule of train to be routed by a Railway Stock, Railway Stock Routing Problem determine a sequence of train while satisfying turnaround time and maintenance restrictions. The objective is to minimize the Railway Stock during a week and each day simultaneously. And we prove that Railway Stock Routing Problem with maintenance restrictions is NP-hard. In this paper, we present two stage approaches that solve the Railway Stock Routing Problem in a reasonable time. In first stage we relax maintenance restrictions and formulate as a Min-cost-flow problem. Then, in the second stage, we attempt to satisfy maintenance restrictions using ours heuristic algorithm. We show the computational result of applying to an actual train schedule data.

  • PDF

KTX Trainset Maintenance Routing and Allocation System for Korea High-Speed Rail (한국고속철도를 위한 차량운용 및 할당시스템)

  • Hong Soon-Hum;Kim Seongho
    • Journal of the Korean Society for Railway
    • /
    • v.8 no.5
    • /
    • pp.391-397
    • /
    • 2005
  • In this paper we present a model for the maintenance routing construction and the trainset allocation (maintenance routing problem). The model solves the maintenance routing problem using column generation algorithm which was used to combine constraint programming and linear programming. Ilog-cplex was used to solve the linear programming model and Ilog-solver was used to solve the constraint programming model. The computational experience is also provided.

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.65-86
    • /
    • 2008
  • In this paper, we have considered the multicriteria quadratic plant location problem. In addition to the allocation costs, the maintenance costs of the plants are also considered. The objective functions considered in this paper are quadratic in nature. The given problem is reduced to the problem with linear objective function. The method of Fernandez and Puerto (2003) is applied to solve the reduced problem. It is illustrated with help of examples. The effect of the change in the allocation and maintenance costs on allocation of plants to the clients has also been discussed.

A Study on Track Maintenance Scheduling of High-Speed Railway (고속철도 궤도유지보수 일정계획에 관한 연구)

  • Kim, Ki-Dong;Lee, Joo-Hwan
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.43-49
    • /
    • 2008
  • The track of high-speed railway get deteriorated according as using it. In that case, the maintenance jobs are needed for improvement of track quality. A scheduling problem for the track maintenance of high-speed railway is to determine the jobs should be performed daily. In the problem, the set of jobs for maintenance is given. Each job has it's parameters such as due date, emergency level, and processing time. In addition, jobs can be worked during a certain fixed time when the train doesn't move. In this study, we developed a mathematical model of the scheduling problem for the maintenance of high-speed railway and solved the problem using the ILOG CPLEX library.

  • PDF

Machine Diagnosis and Maintenance Policy Generation Using Adaptive Decision Tree and Shortest Path Problem (적응형 의사결정 트리와 최단 경로법을 이용한 기계 진단 및 보전 정책 수립)

  • 백준걸
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.2
    • /
    • pp.33-49
    • /
    • 2002
  • CBM (Condition-Based Maintenance) has increasingly drawn attention in industry because of its many benefits. CBM Problem Is characterized as a state-dependent scheduling model that demands simultaneous maintenance actions, each for an attribute that influences on machine condition. This problem is very hard to solve within conventional Markov decision process framework. In this paper, we present an intelligent machine maintenance scheduler, for which a new incremental decision tree learning method as evolutionary system identification model and shortest path problem as schedule generation model are developed. Although our approach does not guarantee an optimal scheduling policy in mathematical viewpoint, we verified through simulation based experiment that the intelligent scheduler is capable of providing good scheduling policy that can be used in practice.

Method of Generator Maintenance Scheduling Considering Transmission System (송전계통을 고려한 발전기 예방정비계획 방법론에 관한 연구)

  • Han, Seok-Man;Shin, Young-Kyun;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.104-106
    • /
    • 2004
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. In this paper, we divide maintenance schedule problem into master-problem and sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem.

  • PDF

Today's Nuclear Challenge: Maintenance and Radiation Exposure

  • Willis, Chales A.
    • Nuclear Engineering and Technology
    • /
    • v.7 no.2
    • /
    • pp.159-165
    • /
    • 1975
  • The Nuclear power industry today faces a serious and rapidly emerging problem in reactor maintenance and occupational radiation exposure control. The basic problem is the need for much maintenance on nuclear power plants. The problem is seriously compounded by radiation exposure control requirements. Many studies are underway seeking solutions tut the industry is developing rapidly and new plants will not await the results of such studies. It is essential that attention be given to maintenance and exposure control in all phases of plant design, construction and operation.

  • PDF

A study on determining imperfect preventive maintenance intervals for the doors in Metro EMU (불완전 유지보수 모형을 통한 전동차 도어장치 예방 유지보수 주기 산정에 관한 연구)

  • Lee, Duk-Gyu;Kim, Jong-Woon;Lee, Hi-Sung
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • pp.733-741
    • /
    • 2008
  • An important problem in reliability analysis for repairable systems is to model the maintenance effect. The most of researches have assumed two extreme cases; one is perfect maintenance and the other is minimal maintenance. However, there are many cases in real situations that the maintenance effect are between both of two extreme cases. This article deals with the problem determining the imperfect preventive maintenance intervals for the doors in Metro EMU

  • PDF

Generation & transmission maintenance scheduling in competitive power markets (경쟁시장에서 발/송전설비 예방정비계획에 관한 연구)

  • Han, Seok-Man;Kim, Kyung-Min;Park, Jung-Sung;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.798-800
    • /
    • 2005
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos & Transco in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. We propose a two-layer mathematical algorithm amenable to maintenance scheduling problem into master problem and sub-problem. The master problem coordinates the scheduling, and sub-problem, DC optimal power flew, checks the adequacy. The proposed algorithm was demonstrated with a case study.

  • PDF