[queuing theory] n層樓 每層樓出入機會均等 k部升降機 - 香港高登
[登入]
香港大煙灰缸
引用
04/06/2024 21:58
如何有效服務 所有撳升降機的人?
1. 平均輪候時間最短
2. 最慳能原

想問下 同學仔 這個問題 有解未?
係焉種 機率分佈?

作為一部有使命感既 升降機 應該秉持乜也予原則?

先按先接?
接最近距離既order?
送最近距離既order?
先按先送?
順路、距離近 的話 部車立應該兜埋佢 唔好嘥
但係兜多幾次短程 距離遠該個order 等到佢仆街

還是 先後+距離 兩個因素 綜合權重後
再決定?
香港大煙灰缸
引用
04/06/2024 22:04
有說 多過一部車立 停同一層 會浪費資源 應該避免
https://youtu.be/xOayymoIl8U?si=zlSfRNxV2opFC8ZK
春ㅤㅤ
引用
04/06/2024 23:21
做過類似嘅topic 呢種optimisation撚到純數嘅話多數係啲諗唔到research topic嘅researcher寫paper 9up 完全冇參考意義

真係有心想研究建議揾返現代升降機算法啱啱出現嗰個年代出嘅書或者paper 唔會有太複雜嘅數學 但係有價值好多

就咁睇兩眼樓主嘅description 應該唔係最優化算法可以搞得掂

一個簡單嘅case 假如100樓每一個鐘就有條友要落地下 而每半分鐘就有十條友要來回地下同一樓 其他樓層冇人 咁嘅情況已經可以死好多最優化算法

睇到樓主個post小弟即刻出咗去玩咗下升降機 我棟樓(其實應該都差唔多)個升降機算法似係上同落分開處理 上到冇得/唔駛再上就開始落 雖然好直接 但某程度上已經係好高效

唯一美中不足係 類似咁嘅情況 可以再優化但係會miss咗:

地下->二樓->同時收到十樓落地下同一樓上十樓嘅order

問題就在於部升降機唔會知一樓條友係想上十樓

另外 正如樓主所講 一棟樓唔止一部升降機 一部用嚟確保個system正常運作 另一部用嚟補助嗰部升降機做最優化係是否可行? (例如上面情況 第二部升降機可以叫停第一部機 由地下上十樓一次搞掂)

做一堆assumptions之後當數學問題處理應該幾好玩 不過實際應用就留返畀AI啦
香港大煙灰缸
引用
05/06/2024 09:15
勾到少上水 的 奇人異士 拜拜
香港大煙灰缸
引用
05/06/2024 09:16
勾到少上水 的 奇人異士 一個拜
性感小春蛙
引用
05/06/2024 09:49
我會用program做monte carlo 試個數出黎

就咁睇唔似有analystic solution
eumenides01
引用
06/06/2024 01:18
matlab? AI?
前往 電腦版網頁
© 2024 HKGolden.com. All Rights Reserved.
Terms and Conditions     [email protected]