文献

J-GLOBAL ID：201502207295340064   整理番号：15A0527500

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

Improvement of Column Generation for Unit Commitment

著者 (4件)： 萬木貴大 (早稲田大) ,  椎名孝之 (千葉工大) ,  森戸晋 (早稲田大) ,  今泉淳 (東洋大)
資料名： 日本応用数理学会論文誌  (Transactions of the Japan Society for Industrial and Applied Mathematics)
巻： 25  号： 1  ページ： 21-30  発行年： 2015年03月25日 
JST資料番号： L1010A  ISSN： 0917-2246  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： *スケジューリング ,  生産管理 ,  *停止問題 ,  発電機 ,  電力需要 ,  *方式 ,  目的関数 ,  数値実験
準シソーラス用語： 列生成法

分類 (1件)： 生産工学一般  (KB01000U)

引用文献 (11件)：

• J. F. Bard, Short-term scheduling of thermal-electric generators using Lagrangian relaxations, Operations Research, 36(1988), 756-766.
• C. Barahart, E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh and P. H. Vance, Branch-and-price: column generation for solving huge integer programs, Operations Research 46(1998), 316-329.
• G. B. Dantzig and P. Wolfe, Decomposition principle for linear programs, Operations Research 8(1960), 101-111.
• R. Fourer, D. M. Gay and B. W. Kernighan, AMPL: A Modeling Langage for Mathematical Programming, Scientific Press, 1993.
• J. A. Muckstadt and S. A. Koenig, An application of lagrangian relaxation to scheduling in powergeneration systems, Operations Research, 25(1977), 387-403.

タイトルに関連する用語 (4件)： 発電機 ,  起動 ,  停止問題 ,  列生成法