発電機起動停止問題における列生成法の改善

抄録

本論文では,発電機起動停止問題を考える.この問題は,時間帯ごとに与えられた電力需要を満たすように,各設備の起動停止スケジュールおよび出力を求めるスケジューリング問題である.この問題を解くために,列生成法の適用を考える.従来の方法では,生成される列は発電機のスケジュールと出力の両者を含んでいたが,本論文では,発電機のスケジュールのみを含む列を生成する解法を示し,数値実験により解法の有効性を示す.