請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68293
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 吳政鴻 | |
dc.contributor.author | Ju-Min Yang | en |
dc.contributor.author | 楊儒旻 | zh_TW |
dc.date.accessioned | 2021-06-17T02:16:50Z | - |
dc.date.available | 2023-01-04 | |
dc.date.copyright | 2018-01-04 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-09-22 | |
dc.identifier.citation | 參考文獻
[1] Al-Hamadi, H. M., & Soliman, S. A. (2004). Short-term electric load forecasting based on Kalman filtering algorithm with moving window weather and load model. Electric Power Systems Research, 68(1), 47-59. doi:10.1016/s0378-7796(03)00150-0 [2] Beezão, A. C., Cordeau, J.-F., Laporte, G., & Yanasse, H. H. (2017). Scheduling identical parallel machines with tooling constraints. European Journal of Operational Research, 257(3), 834-844. doi:10.1016/j.ejor.2016.08.008 [3] Ben Taieb, S., Huser, R., Hyndman, R. J., & Genton, M. G. (2016). Forecasting Uncertainty in Electricity Smart Meter Data by Boosting Additive Quantile Regression. IEEE Transactions on Smart Grid, 7(5), 2448-2455. doi:10.1109/tsg.2016.2527820 [4] Boroojeni, K. G., Amini, M. H., Bahrami, S., Iyengar, S. S., Sarwat, A. I., & Karabasoglu, O. (2017). A novel multi-time-scale modeling for electric power demand forecasting: From short-term to medium-term horizon. Electric Power Systems Research, 142, 58-73. doi:10.1016/j.epsr.2016.08.031 [5] Bougain, S., Gerhard, D., Nigischer, C., & Uĝurlu, S. (2015). Towards Energy Management in Production Planning Software Based on Energy Consumption as a Planning Resource. Procedia CIRP, 26, 139-144. doi:10.1016/j.procir.2014.07.093 [6] Bunse, K., Vodicka, M., Schönsleben, P., Brülhart, M., & Ernst, F. O. (2011). Integrating energy efficiency performance in production management – gap analysis between industrial needs and scientific literature. Journal of Cleaner Production, 19(6-7), 667-679. doi:10.1016/j.jclepro.2010.11.011 [7] Chan, F. T. S., & Chan, H. K. (2004). A comprehensive survey and future trend of simulation study on FMS scheduling. Journal of Intelligent Manufacturing, 15(1), 87-102. doi:10.1023/B:JIMS.0000010077.27141.be [8] Chen, T., Tang, K., Chen, G., & Yao, X. (2012). A large population size can be unhelpful in evolutionary algorithms. Theoretical Computer Science, 436, 54-70. doi:10.1016/j.tcs.2011.02.016 [9] DeJong, K. (1975). Analysis of the Behavior of a Class of Genetic Adaptive Systems. Department of Computer and Communication Sciences, University of Michigan. Ann Arbor. [10] Della Croce, F., Tadei, R., & Volta, G. (1995). A genetic algorithm for the job shop problem. Computers & Operations Research, 22(1), 15-24. [11] Egri, P., & Váncza, J. (2013). Efficient mechanism for aggregate demand prediction in the smart grid. Paper presented at the German Conference on Multiagent System Technologies. [12] Espinouse, M.-L., Pawlak, G., & Sterna, M. (2017). Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers. Journal of Optimization Theory and Applications, 173(3), 1042-1054. doi:10.1007/s10957-016-1056-1 [13] Falkenauer, E., & Bouffouix, S. (1991). A genetic algorithm for job shop. Paper presented at the Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on. [14] Fan, S., & Hyndman, R. J. (2012). Forecasting electricity demand in Australian National Electricity Market. Paper presented at the Power and Energy Society General Meeting, 2012 IEEE. [15] Fang, K., Uhan, N., Zhao, F., & Sutherland, J. W. (2011). A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Journal of Manufacturing Systems, 30(4), 234-240. doi:10.1016/j.jmsy.2011.08.004 [16] Filimonova, A. A., Kazarinov, L. S., & Barbasova, T. A. (2015). Dispatching Control of Industrial Facility Power Consumption. Energy Procedia, 83, 111-120. doi:10.1016/j.egypro.2015.12.201 [17] Gallego-Castillo, C., Bessa, R., Cavalcante, L., & Lopez-Garcia, O. (2016). On-line quantile regression in the RKHS (Reproducing Kernel Hilbert Space) for operational probabilistic forecasting of wind power. Energy, 113, 355-365. doi:10.1016/j.energy.2016.07.055 [18] Garey, M. R., & Johnson, D. S. (1978). ``Strong'NP-Completeness Results: Motivation, Examples, and Implications. Journal of the ACM (JACM), 25(3), 499-508. [19] Gerhard, D. (2015). Integrating Electric Energy Demand of Machine Tool Processes as Resource for Production Planning Software Integrated Systems: Innovations and Applications (pp. 29-38): Springer. [20] Gustavsson, S.-O. (2007). Flexibility and productivity in complex production processes. International Journal of Production Research, 22(5), 801-808. doi:10.1080/00207548408942500 [21] Hirano, H. (1995). Genetic algorithms with cluster averaging method for solving job-shop scheduling problems. JOURNAL-JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, 10, 769-769. [22] Hogg, R. V., McKean, J. W., & Craig, A. (2005). Introduction to Mathematical Statistics. [23] Holland, J. (1975). Adaption in natural and artificial systems. Ann Arbor MI: The University of Michigan Press. [24] Hoogeveen, H. (2005). Multicriteria scheduling. European Journal of Operational Research, 167(3), 592-623. doi:10.1016/j.ejor.2004.07.011 [25] Hui, L. Y., Logenthiran, T., & Woo, W. (2016). Non-Intrusive Appliance Load Monitoring and Identification for smart home. Paper presented at the Power Systems (ICPS), 2016 IEEE 6th International Conference on. [26] Jahromi, M., Tavakkoli-Moghaddam, R., Makui, A., & Saghaei, A. (2017). A novel mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm. Scientia Iranica. Transaction E, Industrial Engineering, 24(2), 765. [27] Jahromi, M. H. M. A., & Tavakkoli-Moghaddam, R. (2012). A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system. Journal of Manufacturing Systems, 31(2), 224-231. doi:10.1016/j.jmsy.2011.07.008 [28] Jeon, J., & Taylor, J. W. (2012). Using Conditional Kernel Density Estimation for Wind Power Density Forecasting. Journal of the American Statistical Association, 107(497), 66-79. doi:10.1080/01621459.2011.643745 [29] Kilian, L. (2008). The Economic Effects of Energy Price Shocks. Journal of Economic Literature, 46(4), 871-909. doi:10.1257/jel.46.4.871 [30] Koste, L. L., & Malhotra, M. K. (1999). A theoretical framework for analyzing the dimensions of manufacturing flexibility. Journal of operations management, 18(1), 75-93. [31] Lawler, E. L., Lenstra, J. K., Kan, A. H. R., & Shmoys, D. B. (1993). Sequencing and scheduling: Algorithms and complexity. Handbooks in operations research and management science, 4, 445-522. [32] Lei, D. (2008). Multi-objective production scheduling: a survey. The International Journal of Advanced Manufacturing Technology, 43(9-10), 926-938. doi:10.1007/s00170-008-1770-4 [33] Li, X., Xing, K., Wu, Y., Wang, X., & Luo, J. (2017). Total energy consumption optimization via genetic algorithm in flexible manufacturing systems. Computers & Industrial Engineering, 104, 188-200. doi:10.1016/j.cie.2016.12.008 [34] Liu, Y., Dong, H., Lohse, N., & Petrovic, S. (2016). A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance. International Journal of Production Economics, 179, 259-272. doi:10.1016/j.ijpe.2016.06.019 [35] Mansouri, S. A., Aktas, E., & Besikci, U. (2016). Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption. European Journal of Operational Research, 248(3), 772-788. doi:10.1016/j.ejor.2015.08.064 [36] Martín Martinez, S., Honrubia Escribano, A., Cañas Carretón, M., Guerrero Mestre, V., & Gómez Lázaro, E. (2014). Wind Power Forecast Error Probabilistic Model Using Markov Chains. 34, 55-70. doi:10.1007/698_2014_303 [37] Mehrabian, A., Tavakkoli-Moghaddam, R., & Khalili-Damaghani, K. (2017). Multi-Objective Routing and Scheduling in Flexible Manufacturing System under Uucertainty. Iranian Journal of Fuzzy Systems, 14(2), 45-77. [38] Michaloski, J. L., Shao, G., Arinez, J., Lyons, K., Leong, S., & Riddick, F. (2011). Analysis of sustainable manufacturing using simulation for integration of production and building service. Paper presented at the Proceedings of the 2011 Symposium on Simulation for Architecture and Urban Design. [39] Mousavi, M., Yap, H. J., Musa, S. N., Tahriri, F., & Dawal, S. Z. M. (2017). Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PloS one, 12(3), e0169817. [40] Mouzon, G., & Yildirim, M. B. (2008). A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering, 1(2), 105-116. [41] Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research, 45(18-19), 4247-4271. doi:10.1080/00207540701450013 [42] Neugebauer, R., Wabner, M., Rentzsch, H., & Ihlenfeldt, S. (2011). Structure principles of energy efficient machine tools. CIRP Journal of Manufacturing Science and Technology, 4(2), 136-147. doi:10.1016/j.cirpj.2011.06.017 [43] Paolucci, M., Anghinolfi, D., & Tonelli, F. (2015). Facing energy-aware scheduling: a multi-objective extension of a scheduling support system for improving energy efficiency in a moulding industry. Soft Computing, 21(13), 3687-3698. doi:10.1007/s00500-015-1987-8 [44] Pinedo, M. L. (2012). Scheduling. [45] Prakash, A., Chan, F. T. S., & Deshmukh, S. G. (2011). FMS scheduling with knowledge based genetic algorithm approach. Expert Systems with Applications, 38(4), 3161-3171. doi:10.1016/j.eswa.2010.09.002 [46] Shrouf, F., Gong, B., & Ordieres-Meré, J. (2017). Multi-level awareness of energy used in production processes. Journal of Cleaner Production, 142, 2570-2585. doi:10.1016/j.jclepro.2016.11.019 [47] Shrouf, F., Ordieres-Meré, J., García-Sánchez, A., & Ortega-Mier, M. (2014). Optimizing the production scheduling of a single machine to minimize total energy consumption costs. Journal of Cleaner Production, 67, 197-207. doi:10.1016/j.jclepro.2013.12.024 [48] Sigauke, C., & Chikobvu, D. (2011). Prediction of daily peak electricity demand in South Africa using volatility forecasting models. Energy Economics, 33(5), 882-888. doi:10.1016/j.eneco.2011.02.013 [49] Slătineanu, L., Kalinowski, K., Krenczyk, D., Paprocka, I., Kempa, W. M., Grabowik, C., . . . Kyratsis, P. (2017). Ant colony optimisation for scheduling of flexible job shop with multi-resources requirements. MATEC Web of Conferences, 112, 06018. doi:10.1051/matecconf/201711206018 [50] Soares, L. J., & Medeiros, M. C. (2008). Modeling and forecasting short-term electricity load: A comparison of methods with an application to Brazilian data. International Journal of Forecasting, 24(4), 630-644. doi:10.1016/j.ijforecast.2008.08.003 [51] Tadei, R., Della Croce, F., & Menga, G. (1995). Advanced search techniques for the job shop problem: a comparison. Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, 29(2), 179-194. [52] Thiede, S., Bogdanski, G., & Herrmann, C. (2012). A Systematic Method for Increasing the Energy and Resource Efficiency in Manufacturing Companies. Procedia CIRP, 2, 28-33. doi:10.1016/j.procir.2012.05.034 [53] Tonelli, F., Evans, S., & Taticchi, P. (2013). Industrial sustainability: challenges, perspectives, actions. International Journal of Business Innovation and Research, 7(2), 143-163. [54] Tristo, G., Bissacco, G., Lebar, A., & Valentinčič, J. (2015). Real time power consumption monitoring for energy efficiency analysis in micro EDM milling. The International Journal of Advanced Manufacturing Technology, 78(9-12), 1511-1521. doi:10.1007/s00170-014-6725-3 [55] Vijayaraghavan, A., & Dornfeld, D. (2010). Automated energy monitoring of machine tools. CIRP Annals - Manufacturing Technology, 59(1), 21-24. doi:10.1016/j.cirp.2010.03.042 [56] Wang, Y.-C., Wang, M.-J., & Lin, S.-C. (2017). Selection of cutting conditions for power constrained parallel machine scheduling. Robotics and Computer-Integrated Manufacturing, 43, 105-110. doi:10.1016/j.rcim.2015.10.010 [57] Watanabe, M., Ida, K., & Gen, M. (2005). A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem. Computers & Industrial Engineering, 48(4), 743-752. doi:10.1016/j.cie.2004.12.008 [58] Zhou, Z., Botterud, A., Wang, J., Bessa, R. J., Keko, H., Sumaili, J., & Miranda, V. (2013). Application of probabilistic wind power forecasting in electricity markets. Wind Energy, 16(3), 321-338. doi:10.1002/we.1496 [59] 台電公司. (2016). 台灣電力股份有限公司-電價專區. Retrieved from http://www.taipower.com.tw/content/new_info/new_info-d15.aspx?LinkID=14 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68293 | - |
dc.description.abstract | 中文摘要
近年來節能的議題受到重視,各領域皆著手探討並發展各式節能方法之可行性,但大多數研究只針對總用電量的優化,並未針對個別工具機之用電內容做進一步分析,故不易針對工具機的差異提出有效的節能決策;此外,雖然已有許多研究提出能源相關的衡量指標,但在工廠層級或針對單一製程卻時常面臨不易於實行的困境,因而產生了學術研究與產業界的落差。 本研究針對工具機的差異來分析用電內容,建立生產活動在不同機台上生產的能耗機率模型,可更有效地描述能耗存在不確定性的特性。此外,本研究開發一能耗警示系統,包含「尖峰能耗警示」與「能源效率警示」功能,可快速檢驗生產計劃中能耗期望值較高的排程、找出用電效率較差的工作-機台派工組合,透過視覺化的介面可提供決策者作為調整排程的參考資訊。另一方面,本研究亦提出一加入能耗考量的排程優化方法,由於非相關平行機台彈性製造排程問題為NP-Hard問題,故本研究將問題分解成兩個子問題,第一階段以線性規劃求解派工解,由於線性規劃為最佳化方法,因此可以確保此階段求得的是能源效率最佳的派工解;第二階段以最小化Makespan與超越機率為目標,透過啟發式演算法決定工作順序。透過兩階段排程優化方法,可以求得能源效率最高、完工時間最短、違反契約容量風險最低的排程最佳解。本研究結合能耗警示系統與排程優化演算法,可達到排程與能耗整合管理的目標。 | zh_TW |
dc.description.abstract | ABSTRACT
The concepts of energy saving have been widely discussed during recent years. Various approaches on energy saving have been investigated in different fields. However, most of the researches only aimed at optimizing total power consumption, but failed to examine the detailed electricity usages on every machine respectively. Hence, it was difficult to come up with an effective strategy for energy saving between machines. In addition, although researches have proposed several energy-related evaluative indices, most of these methods are not generally useful for the situations in factory level or single process. Therefore, a deep gap remained between research study and industry practice. In this research, an approach focused on analyzing detailed electricity usage between different machines was proposed. The probability models, which are constructed based on manufacturing activities and mechanical performance, are more efficient when dealing with the uncertainty of power consumption. In addition, an energy alarming system which trigger during High Energy Consumption Alarming and Energy Efficiency Alarming is proposed in this research. It allows managers to evaluate the schedule more efficiently through an interactive visual interface. Furthermore, in this research, an optimization approach for scheduling with consideration of power consumption was developed. Since unrelated parallel machine scheduling problems within flexible manufacturing system are NP-Hard problems, a two stages optimization approach which separates the original problem into two sub-problem is proposed in order to reduce the computation complexity. Through this two stages optimization approach, the multi-criteria, including minimizing total power consumption, minimizing makespan and minimizing the probability of violating contract capacity, could be satisfied. By integrating energy alarming and optimization approach for scheduling, the goal to coordinate and refine scheduling and power consumption management could be achieved. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T02:16:50Z (GMT). No. of bitstreams: 1 ntu-106-R04546021-1.pdf: 2995994 bytes, checksum: 89e1f617b3ea710747108494de10bc26 (MD5) Previous issue date: 2017 | en |
dc.description.tableofcontents | 目錄
致謝 I 中文摘要 II ABSTRACT III 表目錄 VI 圖目錄 VIII 第一章 緒論 1 1.1 研究問題背景 1 1.2 研究動機與目的 3 1.3 研究方法與架構 5 第二章 文獻回顧 7 2.1 能耗預測與用電分析 7 2.2 生產排程最佳化問題 9 2.3 文獻研究與產業現況之差異 11 第三章 能耗分析 14 3.1 能耗變異分析 15 3.2 生產排程之尖峰能耗與能源效率 17 3.3 生產能耗機率模型 20 3.4 卷積分 24 第四章 能耗管理與排程優化 25 4.1 能耗警示系統 25 4.2 能耗優化演算法 29 第五章 驗證與數據分析 46 5.1 驗證方法設計與架構 46 5.2 基因演算法之編譯與參數設定 47 5.3 驗證實驗與結果分析 54 第六章 結論與未來發展 69 6.1 結論 69 6.2 未來發展 70 參考文獻 71 附錄A:彈性製造系統情境設計 75 附錄B:彈性製造系統平均能耗參數表 77 附錄C:彈性製造系統加工時間參數表 78 附錄D:超約機率衡量方法 79 | |
dc.language.iso | zh-TW | |
dc.title | 生產排程與能耗之整合管理 | zh_TW |
dc.title | Coordination of Production Scheduling and Energy Consumption Management | en |
dc.type | Thesis | |
dc.date.schoolyear | 106-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 洪一薰,黃奎隆,陳文智 | |
dc.subject.keyword | 生產排程,能耗管理,生產能耗機率模型, | zh_TW |
dc.subject.keyword | Multi-objective Scheduling,Power Consumption Management,Probability Models for Manufacturing Power Consumption, | en |
dc.relation.page | 80 | |
dc.identifier.doi | 10.6342/NTU201704225 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2017-09-22 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 2.93 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。