Prediction and Optimization for a Non-preemptive Priority Retrial Queueing Inventory System using Artificial Neural Network and Genetic Algorithm

使用類神經網路及基因演算法預測及優化非先佔優先權式重試佇列存貨系統

王風帆(Fong-Fan Wang)

《修平學報》 36期 (2018/03) Pp. 1-29

摘要

Some queueing systems such as vacation model, retrial queue and polling system are complex and hard to derive performance measures using mathematical approaches. Simulation may be a better choice due to its simplicity in model build-up. However, simulation is notorious for very time-consuming, not to speak that it may not be easy to optimize continuous variables. A non-preemptive priority retrial inventory queueing system, which is complex in nature in terms of operating logic and calculation procedure, is used as a test bed for a new approach. Assuming Markovian, we first derive the performance measures and observe their behavior when system parameter values are changed. Then we use artificial neural network and integrated genetic algorithm and artificial neural network to predict and optimize the system respectively. Numerical results show the proposed method is satisfactory.

關鍵字

Retrial queueing inventory ； Neural network ； Genetic algorithm

並列摘要

對於複雜等候系統例如假期模式、重試佇列或輪詢系統數學建模有時很困難，尤其是非馬可夫模式更是困難，一般都是依靠模擬求得系統績效，但是模擬耗時且不容易進行連續參數優化，若有其他可快速得知系統績效及優化連續參數的方法，相信有其實用價值。非先佔優先權式重試佇列存貨系統因具備複雜運作邏輯及複雜數學運算特性，很適合使用類似類神經網路之超模式方式預測及優化。本研究首先在馬可夫模式假設下，使用複雜數學求得系統績效，並觀察系統參數改變對績效的影響。接著測試所提方法適切性，使用類神經網路計算預測與實際誤差，以基因演算法搭配類神經網路優化連續型系統參數，並與商業套裝軟體執行輸出比較，結果顯示所提預測及尋優方法有令人滿意結果。

並列關鍵字

重試隊列存貨系統 ； 類神經網路 ； 基因演算法

參考文獻

Artalejo, J. R., & Gómez-Corral, A. (2008). Retrial queueing systems, Berlin, Springer-Verlag.

Artalejo, J. R., Orlovsky, D. S., & Dudin, A.N. (2005). Multi-server retrial model with variable number of active servers, Computers & Industrial Engineering, 48(2), 273-288.

Azadeh, A., Faiz, Z. S., Asadzadeh, S.M., & Tavakkoli-Moghaddam, R. (2011). An integrated artificial neural network-computer simulation for optimization of complex tandem queue systems, Mathematics and Computers in Simulation, 82(4), 666-678.

Berman, O., & Kim, E. (1999). Stochastic models for inventory management at service facilities, Stochastic Models, 15(4), 695-718.

Chakravarthy, S. R., Krishnamoorthy, A., & Joshua, V. C. (2006). Analysis of a multi-server retrial queue with search of customers from the orbit, Performance Evaluation, 63(8), 776-798.