• 제목/요약/키워드: heuristic, implicit enumeration

검색결과 2건 처리시간 0.013초

A Comparative Study of Maintenance Scheduling Methods for Small Utilities

  • Ong, H.L.;Goh, T.N.;Eu, P.S.
    • International Journal of Reliability and Applications
    • /
    • 제4권1호
    • /
    • pp.13-26
    • /
    • 2003
  • This paper presents a comparative study of a few commonly used maintenance scheduling methods for small utilities that consists solely of thermal generating plants. Two deterministic methods and a stochastic method are examined. The deterministic methods employ the leveling of reserve capacity criterion, of which one uses a heuristic rule to level the deterministic equivalent load obtained by using the product of the unit capacity and its corresponding forced outage rate. The stochastic method simulates the leveling of risk criterion by using the peak load carry capacity of available units. The results indicate that for the size and type of the maintenance scheduling problem described In this study, the stochastic method does not produce a schedule which is significantly better than the deterministic methods.

  • PDF

Optimal management of multi-airport opening non-real time network system

  • ;허희영
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2016년도 춘계학술대회
    • /
    • pp.269-275
    • /
    • 2016
  • This paper considers the arrival, airport and departure capacity as a whole, through which, the network effect between airports is fully emphasized, the flight action is coordinated, and the flight demand pattern is reasonably assigned. The optimization problem of flight queues in multi-airport is studied in detail; the mathematical model of multi-airport opening non-real time flow management in terminal area is established, and related problems such as the parameters, the simplification and the solving of the model are discussed in detail to some extent. Appropriate decision making variables are taken to make the multi-airport network system linear 0-1 integer programming model, thus, the solving of the model is available and the central flow management is realized. The heuristic implicit enumeration presented in this paper can effectively solve this kind of problems. Through the simulation of some airports network system, we not only validate the algorithm presented in this paper, but also give a deep analysis of the results, which would produce reference for later practicable use. The simulation proves that this algorithm offers a good way to settle the problem of multi-airport flight queue optimization in air traffic management automation system in terminal area.

  • PDF