• 제목/요약/키워드: Minimum Break Point Set (MBPS)

검색결과 1건 처리시간 0.015초

Zero-one Integer Programming Approach to Determine the Minimum Break Point Set in Multi-loop and Parallel Networks

  • Moirangthem, Joymala;Dash, Subhransu Sekhar;Ramaswami, Ramas
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권2호
    • /
    • pp.151-156
    • /
    • 2012
  • The current study presents a zero-one integer programming approach to determine the minimum break point set for the coordination of directional relays. First, the network is reduced if there are any parallel lines or three-end nodes. Second, all the directed loops are enumerated to reduce the iteration. Finally, the problem is formulated as a set-covering problem, and the break point set is determined using the zero-one integer programming technique. Arbitrary starting relay locations and the arbitrary consideration of relay sequence to set and coordinate relays result in navigating the loops many times and futile attempts to achieve system-wide relay coordination. These algorithms are compared with the existing methods, and the results are presented. The problem is formulated as a setcovering problem solved by the zero-one integer programming approach using LINGO 12, an optimization modeling software.