政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/84952
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113303/144284 (79%)
Visitors : 50800841      Online Users : 669
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/84952


    Title: 核能電廠大修排程的最優化
    Authors: 張維仁
    Contributors: 劉明郎
    張維仁
    Keywords: 排程
    大修
    混合型整數線性規劃
    合併變數
    邏輯條件式
    啟發性演算法
    Date: 2001
    Issue Date: 2016-04-15 16:03:00 (UTC+8)
    Abstract: 隨著經濟的高度成長及電廠興建的日益困難，電力的需求問題是愈來愈嚴重。如何有效率地安排核能機組進行例行性的停機大修及燃料再裝填工作是重要的課題。本論文中考慮核能發電機組五年時程的大修排程問題，我們將這個大修排程問題描繪成一個大型混合型整數線性規劃模型。由於問題的龐大與複雜，此問題的最佳解難以求出。因此，我們發展數個邏輯條件式有效地縮小解集合空間；另外並發展出一個啟發性演算法，採用合併變數法將0/1決策變數合併，使原問題轉成較小的合併模型。先解合併後的合併模型，利用合併模型答案的資訊來固定原始模型的部分變數值之後，再解原始問題。幾個實例計算顯示此演算法的可行性。
    Since the growth of economics and the difficulty to build a new power plant, the supply of electric power has become very tight. It is important to ensure the efficient operation of nuclear power plants, including timely shutdown, refueling and maintenance schedule. In this thesis, we deal with the scheduling shutdown and maintenance of nuclear power plants for a five-year time period. This problem can be formulated as a large-scale mixed integer linear problem. The difficulty of solving this problem is due to the large number of binary variables. We then develop several valid logical constraints to reduce the complexity in processing using the branch and bound technique. Also, a heuristic based on the aggregation and dis-aggregation techniques has been developed to yield a good solution. Several examples are given to show the applicability of the algorithm.
    封面頁
    證明書
    論文摘要
    目次
    表目次
    圖目次
    第一章 緒論
    1.1 前言
    1.2 文獻回顧
    第二章 核能電廠大修排程的運轉規劃
    2.1 電力需求及備載容量
    2.2 核能發電系統的運轉規劃
    2.3 核能電廠大修排程問題之數學模型
    2.4 維修及安全考量的限制式
    2.5 邏輯條件式
    第三章 變數合併與分解的技術
    3.1 合併變數的模型及其上下界
    3.2 合併變數的大修排程問題
    3.2.1 合併變數的數學模型
    3.2.2 運轉決策變數的固定
    3.2.3 停機決策變數的固定
    3.2.4 啟動決策變數的固定
    3.2.5 停機區間已知時的邏輯條件式
    3.3 演算法
    第四章 實例計算
    4.1 實例資料
    4.2 實例計算結果
    第五章 結論與建議
    參考文獻
    附錄
    附錄一 附表
    附錄二 GAMS程式
    Reference: Bacher, R. (1992) Power system models, objectives and constraints in optimal power flow calculations, in K. Frauendorfer, H. Glsvitsch, and R. Bacher (eds), Optimization in planning and operations of electric power systems, Lecture Notes of a SVOR/ASRO-Tutorial, Thun, Switzerland, October 14-16.
    Bard, J. F. (1988), Short-term scheduling of thermal-electric generators using Lagrangian relaxation, Operations Research 36(5), 756-766.
    Bertsekas, D. P., G. S. Lauer, N. R. Sandell, and T. A. Posbergh (1983), Optimal short-term scheduling of large scale power system, IEEE Transactions on Automatic Control 28(1), 1-11.
    Bienstock, D. and J. F. Shapiro (1988), Optimizing resource acquisition decisions by stochastic programming, Management Science 34(2), 215-229.
    Borison, A. B., P. A. Morris, and S.S. Oren (1984), A state-of-the-world decomposition approach to dynamics and uncertainty in electric utility generation expansion planning, Operations Research 32(5), 1052-1068.
    Brooke, A., D. Kendrick, and A. Meeraus (1988), GAMS - A user`s guide, The Scientific Press, Redwood City, CA.
    Egan, G. T., T. S. Dillon, and K. Morsztyn (1976), An experimental method of determination of optimal maintenance schedules in power system using the branch-and-bound technique, IEEE Transactions on Systems, Man and Cybernetics 6(8), 538-547.
    Evans, J. R. (1979), Aggregation in the generalized transportation problem, Computers and Operations Research 6, 199-204.
    Fourcade, F., E. Johnson, M. Bara, P. Cortey-Dumont (1997), Optimizing nuclear power plant refueling with mixed-integer programming, European Journal of Operational Research 97, 269-280.
    Friedlander A., C. Lyra, H. Tavares, and E.L. Medina (1990), Optimization with staircase structure: an application to generation scheduling, Computers and Operations Research 17(2), 143-152.
    GAMS Development Corporation, GAMS - The Solver Manual, Washington, DC. Gardner, D. T. (2000), Efficient formulation of electric utility resource planning models, Journal of the Operational Research Society 51, 231-236.
    Growe, N., W. Romisch, and R. Schultz (1995), A simple recourse model for power dispatch under uncertain demand, Annals of Operations Research 59, 135-164.
    Huberman, G. (1983), Error bounds for the aggregated convex programming problems, Mathematical programming 26, 100-108.
    Hallefjord, A., Storoy S. (1990), Aggregation and disaggregation in integer programming problems, Operations Research 38(4), 619-623.
    Kallio, M. (1977), Computing Bounds for the optimal value in linear programming, Naval Research Logistics 24, 301-308.
    Malcolm, S. A. and S. A. Zenios (1994), Robust optimization for power systems capacity expansion under uncertainty, Journal of Operational Research Society 45(9), 1040-1049.
    Masse, P. and R. Gibrat (1957), Application of linear programming to investments in the electric power industry, Management Science 3, 149-166.
    Mendelssohn, R. (1980), Improved bounds for aggregated linear programs, Operations Research 28, 1450-1453.
    Merlin, A. and P. Sandrin (1983), A new method for unit commitment at Electricite de Trance, IEEE Transactions on Power Apparatus Systems 102(5), 1218-1225.
    Modiano, E. M. (1987), Derived demand and capacity planning under uncertainty, Operations Research 35(2), 185-197.
    Morton, D. P. (1996), An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling, Annals of Operations Research 64, 211-235.
    Muckstadt, J.A. and S.A. Koenig (1977), An application of Lagrangian relaxation to scheduling in power generation systems, Operations Research 25(3), 387-403.
    Muckstadt, J.A. and R. C. Wilson (1968), An application of mixed-integer programming duality to scheduling thermal generating systems, IEEE Transactions on Power Apparatus and System 87(12), 1968-1978.
    Murphy, F. H., S. Sen, and A. L. Soyster, (1987) Electric utility expansion planning in the presence of existing capacity: a nondifferentiable, convex programming approach, Computers and Operations Research 14(1), 19-31.
    Murphy, F. H. and H. J. Weiss (1990), An approach to modeling electric utility capacity expansion planning, Naval Research Logistics 37, 827-845.
    Murphy, F. H. and Z. X. Wang (1993), Network reformulation of an electric utility expansion planning model, Naval Research Logistics 40, 451-457.
    Noonan, F. and R. J. Giglio (1977), Planning electric power generation: a nonlinear, mixed integer model employing Benders Decomposition, Management Science 23(9), 946-956.
    Ramanathan, R., R. Engle, C. W. J. Granger, F. Vahid-Araghi, and C. Brace (1997), Short-run forecasts of electricity loads and peaks, International Journal of Forecasting 13, 161-174.
    Shaw J. J., R. F. Gendron, and D.P. Bertsekas (1985), Optimal scheduling of large hydrothermal power systems, IEEE Transactions on Power Apparatus Systems 104(2), 286-294.
    Soares, S., C. Lyra, and H. Tavares (1980), Optimal generation scheduling of hydrothermal power systems, IEEE Transactions on Power Apparatus Systems 99, 1107-1115.
    Yellen, J. T., M. Al-Khamis, S. Vemuri, and L. Lemonidis, (1992), A decomposition approach to unit maintenance scheduling, IEEE Transactions on Power Systems 7(2), 726-733.
    Turgeon, A. (1978), Optimal scheduling of thermal generating units, IEEE Transactions on Automatic Control 23(6), 1000-1005.
    Zipkin, P. H. (1980a), Bounds for aggregating nodes in network problems, Mathematical Programming 19, 155-177.
    Zipkin, P. H. (1980b), Bounds on the effect of aggregating variables in linear programming, Operations Research 28(2), 403-418.
    台灣電力公司，台電核能月刊 217期，90年1月。
    台灣電力公司, Taiwan Power 1996 Annual Report, Taiwan Power Company, Taipei, Taiwan, ROC.
    台灣電力公司全球資訊網網址 http://www.taipower.com.tw/.
    Description: 碩士
    國立政治大學
    應用數學系
    Source URI: http://thesis.lib.nccu.edu.tw/record/#A2002001143
    Data Type: thesis
    Appears in Collections:[Department of Mathematical Sciences] Theses

    Files in This Item:

    File SizeFormat
    index.html0KbHTML2448View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback