ラグランジュの緩和フレームワークの下で、安全制約を持つ発電機グループの組み合わせ問題の解決は、次の2つのステップに分けることができます。 まず、問題の双対を解き、元の問題の近似可能な、最適な場合、状態を得ることにより、ヒューリスティックな方法を使用するか、または整数計画問題を解いて一部のグループの状態を調整し、可能な、最適なグループ組合せ状態を得ます。 二番目は、各スケジュール期間中に稼働状態の発電機グループの発電出力を計算し、発電コストを最小限に抑えます。したがって、特定の時間帯のグループの組み合わせ状態が可能かどうかを判断することが非常に重要です。したがって、ベンダーズ分解可能性定理を使用して、安全制約を持つ発電機グループの組み合わせの可能性のための十分かつ必要な条件と数値計算方法を提示し、証明します。電力システムのテストケースを組み合わせることで、関連する理論とアルゴリズムの有効性を確認します。

安全制約; 発電機グループの組み合わせ; 経済的スケジューリング; ラグランジュの緩和法; ベンダーズ分解可能性定理