• 제목/요약/키워드: Maintenance problem

검색결과 1,237건 처리시간 0.028초

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

  • 한석만;신영균;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권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)

  • 홍성필;김경민;이경식;박범환;홍순흠
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • 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)

  • 홍순흠;김성호
    • 한국철도학회논문집
    • /
    • 제8권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
    • /
    • 제14권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.

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

  • 백준걸
    • 한국경영과학회지
    • /
    • 제27권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.

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

  • 김기동;이주환
    • 산업기술연구
    • /
    • 제28권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

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

  • 한석만;신영균;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • 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
    • /
    • 제7권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)

  • 이덕규;김종운;이희성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • 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)

  • 한석만;김경민;박중성;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • 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