遺傳演算優化之電梯群控和模擬系統

Cheng-Han Tsai; 蔡承翰

Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/53933

Full metadata record

???org.dspace.app.webui.jsptag.ItemTag.dcfield???	Value	Language
dc.contributor.advisor	楊烽正
dc.contributor.author	Cheng-Han Tsai	en
dc.contributor.author	蔡承翰	zh_TW
dc.date.accessioned	2021-06-16T02:33:53Z	-
dc.date.available	2017-07-30
dc.date.copyright	2015-07-30
dc.date.issued	2015
dc.date.submitted	2015-07-28
dc.identifier.citation	Al-Sharif, L. (2010). The effect of multiple entrances on the elevator round trip time under up-peak traffic. Mathematical and Computer Modelling, 52(3-4), 545-555. doi: DOI 10.1016/j.mcm.2010.03.053 Bolat, B., Altun, O., & Cortés, P. (2013). A particle swarm optimization algorithm for optimal car-call allocation in elevator group control systems. Applied Soft Computing, 13(5), 2633-2642. Bolat, B., & Cortés, P. (2011). Genetic and tabu search approaches for optimizing the hall call—Car allocation problem in elevator group systems. Applied Soft Computing, 11(2), 1792-1800. Cortés, P., Larrañeta, J., & Onieva, L. (2004). Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic. Applied Soft Computing, 4(2), 159-174. Cortés, P., Onieva, L., Muñuzuri, J., & Guadix, J. (2013). A viral system algorithm to optimize the car dispatching in elevator group control systems of tall buildings. Computers & Industrial Engineering, 64(1), 403-411. Fujino, A., Tobita, T., Segawa, K., Yoneda, K., & Togawa, A. (1997). An elevator group control system with floor-attribute control method and system optimization using genetic algorithms. Industrial Electronics, IEEE Transactions on, 44(4), 546-552. Ho, M., & Robertson, B. (1994). Elevator group supervisory control using fuzzy logic. Paper presented at the Electrical and Computer Engineering, 1994. Conference Proceedings. 1994 Canadian Conference on. Holland, J. H. (1975). Adaptation in natural and artificial system: an introduction with application to biology, control and artificial intelligence. Ann Arbor, University of Michigan Press. Hu, Z., Liu, Y., Su, Q., & Huo, J. (2010). A multi-objective genetic algorithm designed for energy saving of the elevator system with complete information. Paper presented at the Energy Conference and Exhibition (EnergyCon), 2010 IEEE International. Ishikawa, T., Miyauchi, A., & Kaneko, M. (2000). Supervisory control for elevator group by using fuzzy expert system which also addresses traveling time. Paper presented at the Industrial Technology 2000. Proceedings of IEEE International Conference on. Kim, C., Seong, K., Lee-Kwang, H., & Kim, J. O. (1998). Design and implementation of a fuzzy elevator group control system. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 28(3), 277-287. Nikovski, D., & Brand, M. (2003). Decision-Theoretic Group Elevator Scheduling. Paper presented at the ICAPS. Tobita, T., Fujino, A., Segawa, K., Yoneda, K., & Ichikawa, Y. (1998). A parameter tuning method for an elevator group control system using a genetic algorithm. Electrical Engineering in Japan, 124(1), 55-64. Tsuji, S., Amano, M., & Hikita, S. (1989). Application of the expert system to elevator group-supervisory control. Paper presented at the Artificial Intelligence Applications, 1989. Proceedings., Fifth Conference on. Zhang, J. L., & Zong, Q. (2013). Energy-saving scheduling optimization under up-peak traffic for group elevator system in building. Energy and Buildings, 66, 495-504. doi: DOI 10.1016/j.enbuild.2013.07.069 许玉格, & 罗飞. (2006). 新型电梯群控系统交通模式识别方法. 控制理论与应用, 22(6), 900-904. 李中华, 谭洪舟, 张雨浓, & 毛宗源. (2007). 基于免疫算法的午饭时期层际高峰交通电梯群控制的动态优化. 控制理论与应用, 24(2), 177-182. 宗群, 尚晓光, 岳有军, & 雷小锋. (2001). 电梯群控系统的交通模式识别. 控制与決策,16(2),163-166.(原文是簡體) 殷建春.(2005).高層住宅電梯數量的計算.山西建築,31(19),158-159(原文是簡體)
dc.identifier.uri	http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/53933	-
dc.description.abstract	本研究提出一具遺傳演算優化的智慧型電梯群控系統，期能有效使用電梯資源減少乘客的等待時間。現行微電腦控制的群控系統僅具派車後便無法更改，本研究研擬一具重派車機制的群控系統，每間隔固定時間針對當下情境，以遺傳演算執行較佳的派車，降低乘客的等待時間。為比較此派車法和現有典型派車法的服務效能差異，本研究研擬一電梯運行模擬系統並實作三種派車法，並詳述整個模擬演算程序和步驟，再展示虛擬程式碼作結。而各派車法分別是最短距離派車法、粗算最短時間派車法、及精算最短時間派車法。再另研擬精算最短時間派車法搭配重派車機制成新的派車法，藉由模擬系統比較這四種派車法間的服務效能差異。本研究進一步以不同樓層數和電梯數的組合草擬各個測試範例作為標竿問題。並開發電梯模擬系統測試各派車法下的乘客等待時間平均及其他資訊。測試結果顯示具重派車的派車法在大部分組合範例中有較少的乘客等待時間。	zh_TW
dc.description.provenance	Made available in DSpace on 2021-06-16T02:33:53Z (GMT). No. of bitstreams: 1 ntu-104-R02546007-1.pdf: 1162450 bytes, checksum: eb8f5be86c7096d7370d64607570a3aa (MD5) Previous issue date: 2015	en
dc.description.tableofcontents	致謝 i 中文摘要 ii ABSTRACT iii 目錄 iv 圖目錄 v 表目錄 vi 1. 緒論 1 1.1 研究背景和動機 1 1.2 研究目的 2 1.3 研究方法 3 2. 文獻探討 5 2.1 電梯發展演變及派車規則的相關文獻 5 2.2 遺傳演算法 8 3. 電梯運行模擬系統及具遺傳演算優化的群控系統 11 3.1 電梯運行模擬系統 11 3.1.1 模擬情境和假設 11 3.1.2 離散事件定義與相關數學符號 14 3.2 以遺傳演算優化的電梯群控系統 34 4. 電梯運行模擬系統及範例驗證 41 4.1 電梯運行模擬及遺傳演算群控系統 41 4.2 不同搭乘需求情境範例測試與分析 50 5. 結論與未來研究建議 66 5.1 結論 66 5.2 未來研究建議 66 參考文獻 67
dc.language.iso	zh-TW
dc.subject	智慧型電梯群控系統	zh_TW
dc.subject	遺傳演算法	zh_TW
dc.subject	離散事件模擬演算	zh_TW
dc.subject	Advanced Elevator Group Control System	en
dc.subject	Genetic Algorithm	en
dc.subject	Discrete Event Simulation	en
dc.title	遺傳演算優化之電梯群控和模擬系統	zh_TW
dc.title	Genetic Algorithm Optimized Elevator Group Control and Simulation System	en
dc.type	Thesis
dc.date.schoolyear	103-2
dc.description.degree	碩士
dc.contributor.oralexamcommittee	歐陽超,黃奎隆,蔡瑞煌
dc.subject.keyword	智慧型電梯群控系統,遺傳演算法,離散事件模擬演算,	zh_TW
dc.subject.keyword	Advanced Elevator Group Control System,Genetic Algorithm,Discrete Event Simulation,	en
dc.relation.page	68
dc.rights.note	有償授權
dc.date.accepted	2015-07-28
dc.contributor.author-college	工學院	zh_TW
dc.contributor.author-dept	工業工程學研究所	zh_TW
Appears in Collections:	工業工程學研究所

Files in This Item:

File	Size	Format
ntu-104-1.pdf Restricted Access	1.14 MB	Adobe PDF

Show simple item record

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets