簡易檢索 / 詳目顯示

研究生: Nguyen Dang Tien Dung
Nguyen - Dang Tien Dung
論文名稱: 太陽能集光板之產能規劃與資源分配多目標最佳化問題
Multi-Objective Optimization of Capacity Planning and Resource Allocation with Efficiency for Solar Concentrators
指導教授: 王孔政
Kung-Jeng Wang
口試委員: Allen Jong-Woei Whang
Allen Jong-Woei Whang
Yu-Chung Tsao
Yu-Chung Tsao
Kuo-hwa Chang
Kuo-hwa Chang
Kung Kuang-Yuan
Kung Kuang-Yuan
學位類別: 博士
Doctor
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 89
中文關鍵詞: 資源組合規劃遺傳基因演算法多目標規劃柏拉圖邊界分析隨機規劃
外文關鍵詞: Resource portfolio planning, Chance constraint programming, Multiple objective planning, Pareto frontier analysis
相關次數: 點閱:271下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 太陽能是未來取代傳統能源需求最具有潛力的可再生能源,許多研究開始投入在使用太陽光產生照明之議題上。自然光照明系統可以使用固定式集光器來收集以及傳送,然而,學者尚未深入探討此類集光器大量應用在社區時,變動需求下之經濟性分析。因此,本研究提出一個隨機模型,用來建立一個可生產集光板的工廠之產能規劃與資源分配,兼考慮需求不確定下之利潤以及集光板效率最適化。即在最佳化太陽能集光系統效率的同時,權衡生產成本,以達到在社區能源需求不確定的條件下之利潤最大化。本研究先將此隨機模型轉換成確定模型,再進一步分別使用傳統遺傳基因演算法與優勢排列遺傳基因演算法求解。本研究使用柏拉圖邊界分析,探索雙目標式(照明亮度與獲利)的可行妥協解區域。研究結果顯示,本研究所提出的方法可以有效地同時提升集光板亮度表現以及工廠獲利表現。


    Solar energy is one of the promising renewable energy options to substitute the increasing demand of conventional energy. Therefore, there are a number of research studies have focused on sunlight as a means of saving energy and creating healthy lighting. Natural light illumination systems have been collected and transmitted through static solar concentrators. However, these concentrators have not been manufactured significantly and then providing to community. Meanwhile, there is few research about manufacturing economics issue. Therefore, this study presents a model for a plant to fabricate these solar concentrators with considerations for both of uncertain demands and the energy saving for community. To be more specific, when we optimize the energy saving for community as consideration to brightness of such solar concentrator system, we also need to consider the tradeoff manufacturing cost needs for maximizing profit with uncertain solar concentrator demand from the community. Obviously, this model is stochastic model since it contains uncertain demand. Thereby, there are two approaches such as conventional genetic algorithm and a non-dominated sorting genetic algorithm with chance constraint technique to solve this stochastic model. Pareto frontier analysis for the dual objectives (brightness vs. profit) investigates the feasible, compromised solution region for plant manager making decisions. Experiments show that the proposed approach significantly improves the efficiency of brightness and earned profit simultaneously.

    摘要i Abstractii Acknowledgementiii Contentsiv Content of Figurevi Content of Tableviii Chapter 1. Introduction1 1.1 Research background and motivation1 1.2 Research objectives and contribution3 1.3 Dissertation organization4 Chapter 2 . Literature Review6 2.1 Solar concentrators6 2.2 Stochastic model24 2.3 Meta-heuristic algorithm25 Chapter 3 . Mathematical Modeling28 3.1 Profit and brightness model30 3.2 Model conversion by chance-constrained programming33 Chapter 4 . Solution approaches38 4.1 Setting given value to each objective function38 4.2 Solving MOOP by non-dominated sorting genetic algorithm41 4.2.1 Pareto-Optimal solution42 4.2.2 Non-dominated sorting44 4.2.3 Crowding distance sorting47 4.2.4 NSGA II49 Chapter 5 . Experiments51 5.1 Algorithm parameter setting51 5.2 Results from GA52 5.3 Sensitivity analysis on demand variation and satisfied probability61 Chapter 6 . Conclusion and Discussion64 6.1 Conclusion64 6.2 Discussion66 References67 Appendix75 Appendix 1: The data set of the benchmark example75 Appendix 2: rm,t Theoretical throughput of solar concentrator t manufactured by main machine type m76

    Akhshabi, M., J. Haddadnia & M. Akhshabi (2012) Solving flow shop scheduling problem using a parallel genetic algorithm. Procedia Technology, 1, 351-355.
    Aminzadeh, F. (2005) Applications of AI and soft computing for challenging problems in the oil industry. Journal of Petroleum Science and Engineering, 47, 5-14.
    Badell, M., E. Fernandez, G. Guillen & L. Puigjaner (2007) Empowering financial tradeoff with joint financial and supply chain planning models. Mathematical and Computer Modelling, 46, 12-23.
    Ballestero, E. & C. Romero (1991) A theorem connecting utility function optimization and compromise programming. Operations Research Letters, 10, 421-427.
    Balzani, V., S. Campagna, G. Denti, A. Juris, S. Serroni & M. Venturi (1995) Harvesting sunlight by artificial supramolecular antennae. Solar Energy Materials and Solar Cells, 38, 159-173.
    Branda, M. (2012) Sample approximation technique for mixed-integer stochastic programming problems with several chance constraints. Operations Research Letters, 40, 207-211.
    Brunetti, A. (2000) A fast and precise genetic algorithm for a non-linear fitting problem. Computer Physics Communications, 124, 204-211.
    Cabrera, F. J., A. Fernandez-Garcia, R. M. P. Silva & M. Perez-Garcia (2013) Use of parabolic trough solar collectors for solar refrigeration and air-conditioning applications. Renewable and Sustainable Energy Reviews, 20, 103-118.
    Chang, W.-D. (2007) Nonlinear system identification and control using a real-coded genetic algorithm. Applied Mathematical Modelling, 31, 541-550.
    Chen, T.-Y., O. S. Yu, G. J.-y. Hsu, F.-M. Hsu & W.-N. Sung (2009) Renewable energy technology portfolio planning with scenario analysis: A case study for Taiwan. Energy Policy, 37, 2900-2906.
    Chen, Y.-M., M.-C. Chen, P.-C. Chang & S.-H. Chen (2012) Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems. Computers & Industrial Engineering, 62, 536-545.
    Chong, K. K. & C. W. Wong (2009) General formula for on-axis sun-tracking system and its application in improving tracking accuracy of solar collector. Solar Energy, 83, 298-305.
    Chunlin, D. & Y. Liu (2012) Sample Average Approximation Method for Chance Constrained Stochastic Programming in Transportation Model of Emergency Management. Systems Engineering Procedia, 5, 137-143.
    Corchado, E., A. Abraham & V. Snašel (2013) New trends on soft computing models in industrial and environmental applications. Neurocomputing, 109, 1-2.
    Cortes, C. E., D. Saez, F. Milla, A. Nunez & M. Riquelme (2010) Hybrid predictive control for real-time optimization of public transport systems’ operations based on evolutionary multi-objective optimization. Transportation Research Part C: Emerging Technologies, 18, 757-769.
    Deb, K., A. Pratap, S. Agarwal & T. Meyarivan (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary Computation, IEEE Transactions on, 6, 182-197.
    Dung, N., F.-S. Chuang & K.-J. Wang (2013) Capillary-driven flow analysis of a micro-grooved pipe. Continuum Mechanics and Thermodynamics, 1-13.
    Durvasula, S., C. Kok, P. N. Sambrook, R. G. Cumming, S. R. Lord, L. M. March, R. S. Mason, M. J. Seibel, J. M. Simpson & I. D. Cameron (2010) Sunlight and health: Attitudes of older people living in intermediate care facilities in southern Australia. Archives of Gerontology and Geriatrics, 51, e94-e99.
    Fernandez-Garcia, A., E. Zarza, L. Valenzuela & M. Perez (2010) Parabolic-trough solar collectors and their applications. Renewable and Sustainable Energy Reviews, 14, 1695-1721.
    Ford, J. A. & I. A. Moghrabi (1997) Alternating multi-step quasi-Newton methods for unconstrained optimization. Journal of Computational and Applied Mathematics, 82, 105-116.
    Greenwell, R. N., J. E. Angus & M. Finck (1995) Optimal mutation probability for genetic algorithms. Mathematical and Computer Modelling, 21, 1-11.
    Guifen, C., W. Baocheng & Y. Helong. 2007. The Implementation of Parallel Genetic Algorithm Based on MATLAB. In Advanced Parallel Processing Technologies, eds. M. Xu, Y. Zhan, J. Cao & Y. Liu, 676-683. Springer Berlin Heidelberg.
    Han, H. & J. Tai Kim (2010) Application of high-density daylight for indoor illumination. Energy, 35, 2654-2666.
    Hanne, T. 2001. Global Multiobjective Optimization with Evolutionary Algorithms: Selection Mechanisms and Mutation Control. In Evolutionary Multi-Criterion Optimization, eds. E. Zitzler, L. Thiele, K. Deb, C. Coello Coello & D. Corne, 197-212. Springer Berlin Heidelberg.
    Jin, H., J.-A. Yan & X. Y. Zhou (2005) Continuous-time mean–risk portfolio selection. Annales de l'Institut Henri Poincare (B) Probability and Statistics, 41, 559-580.
    Kao, C. & S.-P. Chen (2006) A stochastic quasi-Newton method for simulation response optimization. European Journal of Operational Research, 173, 30-46.
    Ku, N.-L., Y.-Y. Chen, W.-C. Hsieh & A. J.-W. Whang. 2012. A cascadable circular concentrator with parallel compressed structure for increasing the energy density. 825619-825619-9.
    Kuhnicke, E. (2002) The limitations of Snell’s law for the refraction of finite beams. Wave Motion, 35, 1-15.
    Li, D. H. W., G. H. W. Cheung & C. C. S. Lau (2006) A simplified procedure for determining indoor daylight illuminance using daylight coefficient concept. Building and Environment, 41, 578-589.
    Li, H. & K. Womer (2012) Optimizing the supply chain configuration for make-to-order manufacturing. European Journal of Operational Research, 221, 118-128.
    Lin, C.-H. (2013) A rough penalty genetic algorithm for constrained optimization. Information Sciences, 241, 119-137.
    Lin, Y.-C., K.-S. Hwang & F.-S. Wang (2004) A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems. Computers & Mathematics with Applications, 47, 1295-1307.
    Liu, C.-H., C.-C. Liu & W.-C. Huang (2013) Application of astigmatic method and snell’s law on the thickness and refractive index measurement of a transparent plate. Microsystem Technologies, 19, 1761-1766.
    Marinescu, R. & R. Dechter (2009) AND/OR Branch-and-Bound search for combinatorial optimization in graphical models. Artificial Intelligence, 173, 1457-1491.
    Minano, J. C. 1984. Design of Static Concentrators with the Receiver Immersed in a Dielectric Tube. In First E.C. Conference on Solar Heating, ed. C. Ouden, 599-603. Springer Netherlands.
    Moon, C., J. Kim, G. Choi & Y. Seo (2002) An efficient genetic algorithm for the traveling salesman problem with precedence constraints. European Journal of Operational Research, 140, 606-617.
    Mousazadeh, H., A. Keyhani, A. Javadi, H. Mobli, K. Abrinia & A. Sharifi (2009) A review of principle and sun-tracking methods for maximizing solar systems output. Renewable and Sustainable Energy Reviews, 13, 1800-1818.
    Prekopa, A. & X. Hou (2004) A stochastic programming model to find optimal sample sizes to estimate unknown parameters in an LP. Operations Research Letters, 32, 59-67.
    Quesada, I. & I. E. Grossmann (1992) An LP/NLP based branch and bound algorithm for convex MINLP optimization problems. Computers & Chemical Engineering, 16, 937-947.
    Rao, S. S. (2009) Engineering Optimization: Theory and Practice, Fourth Edition. John Wiley & Sons, Inc., 652-659.
    Saleh Ali, I. M., T. S. O’Donovan, K. S. Reddy & T. K. Mallick (2013) An optical analysis of a static 3-D solar concentrator. Solar Energy, 88, 57-70.
    Schmitt, L. M. (2004) Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling. Theoretical Computer Science, 310, 181-231.
    Silva, C. A., J. M. C. Sousa, T. Runkler & R. Palm (2005) Soft computing optimization methods applied to logistic processes. International Journal of Approximate Reasoning, 40, 280-301.
    Siriwardene, N. R. & B. J. C. Perera (2006) Selection of genetic algorithm operators for urban drainage model parameter optimisation. Mathematical and Computer Modelling, 44, 415-429.
    Siva Sathya, S. & M. V. Radhika (2013) Convergence of nomadic genetic algorithm on benchmark mathematical functions. Applied Soft Computing, 13, 2759-2766.
    Taleb, M. & N. Mannsour (2012) A self-controlled energy efficient office lighting system. Journal of the Association of Arab Universities for Basic and Applied Sciences, 11, 9-15.
    Tsai, M.-C., A. J.-W. Whang & T.-X. Lee (2013) Design of a high-efficiency collection structure for daylight illumination applications. Applied Optics, 52, 8789-8794.
    Tsai, S. C. & S. Y. Fu Genetic-algorithm-based simulation optimization considering a single stochastic constraint. European Journal of Operational Research.
    Wang, J., H. Yang & J. Zhu (2012) A Two-stage Stochastic Programming Model for Emergency Resources Storage Region Division. Systems Engineering Procedia, 5, 125-130.
    Wang, K.-J., N. D. T. Dung & A. J.-W. Whang (2013) Prism-Based Sunlight Concentrator Layout: A Genetic Algorithm Solution. Journal of Solar Energy Engineering, 136, 021016-021016.
    Wang, K. J., S. M. Wang & J. C. Chen (2008) A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm. European Journal of Operational Research, 184, 327-340.
    Wang, R.-C. & S.-L. Chang (1989) The design of a continuous sampling plan under the conditioned inspection capacity. Engineering Costs and Production Economics, 16, 269-279.
    Wang, S. M., J. C. Chen & K. J. Wang (2007) Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm. Omega, 35, 237-246.
    Whang, A. J.-W., Y.-Y. Chen & B.-Y. Wu (2009) Innovative design of cassegrain solar concentrator system for indoor illumination utilizing chromatic aberration to filter out ultraviolet and infrared in sunlight. Solar Energy, 83, 1115-1122.
    Whang, A. J.-W., Y.-Y. Chen, S.-H. Yang, P.-H. Pan, K.-H. Chou, Y.-C. Lee, Z.-Y. Lee, C.-A. Chen & C.-N. Chen (2010) Natural light illumination system. Applied Optics, 49, 6789-6801.
    Whang, A. J. W., C.-M. Chang, C.-H. Chou, C.-M. Lin, S.-M. Chao, K.-C. Jhan & M. C. Wang (2014a) Innovative light-collecting module using prismatic array structures. Chinese Optics Letters, 12, 012201.
    Whang, A. J. W., C. H. Chao, S. M. Chao, Y. C. Chen, C. M. Lin, K. C. Jhan, C. M. Chang, K. Y. Chen & Y. L. Lai (2014b) An innovative Fresnel type concentrator babased on a macro-parabola. Lighting Research and Technology.
    Wilamowski, B. M. 2011. Advantages and problems of soft computing. In Industrial Informatics (INDIN), 2011 9th IEEE International Conference on, 5-11.
    Xing, H. & R. Qu (2013) A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems. Information Sciences, 233, 36-53.

    無法下載圖示 全文公開日期 2019/07/28 (校內網路)
    全文公開日期 2024/07/28 (校外網路)
    全文公開日期 2024/07/28 (國家圖書館:臺灣博碩士論文系統)
    QR CODE