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

Genetic Algorithm Optimized Elevator Group Control and Simulation System

蔡承翰(Cheng-Han Tsai)

指導教授 ： 楊烽正

國立臺灣大學/工學院/工業工程學研究所/碩士(2015年)

https://doi.org/10.6342/NTU.2015.02653

摘要

本研究提出一具遺傳演算優化的智慧型電梯群控系統，期能有效使用電梯資源減少乘客的等待時間。現行微電腦控制的群控系統僅具派車後便無法更改，本研究研擬一具重派車機制的群控系統，每間隔固定時間針對當下情境，以遺傳演算執行較佳的派車，降低乘客的等待時間。為比較此派車法和現有典型派車法的服務效能差異，本研究研擬一電梯運行模擬系統並實作三種派車法，並詳述整個模擬演算程序和步驟，再展示虛擬程式碼作結。而各派車法分別是最短距離派車法、粗算最短時間派車法、及精算最短時間派車法。再另研擬精算最短時間派車法搭配重派車機制成新的派車法，藉由模擬系統比較這四種派車法間的服務效能差異。本研究進一步以不同樓層數和電梯數的組合草擬各個測試範例作為標竿問題。並開發電梯模擬系統測試各派車法下的乘客等待時間平均及其他資訊。測試結果顯示具重派車的派車法在大部分組合範例中有較少的乘客等待時間。

關鍵字

智慧型電梯群控系統 ； 遺傳演算法 ； 離散事件模擬演算

並列摘要

無資料

並列關鍵字

Advanced Elevator Group Control System ； Genetic Algorithm ； Discrete Event Simulation

參考文獻

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.