應用教與學演算法於零售貨架空間最適配置問題之研究

Teaching Learning Based Optimization for Retail Shelf Space Allocation Problem

翁士昕(Shi-Xin Weng)

指導教授 ： 陳彥匡

國立臺中科技大學/資訊與流通學院/流通管理系碩士班/碩士(2019年)

摘要

貨架空間規劃問題(Shelf-space allocation problem, SSAP)為零售商營運上最重要的課題之一。本研究以Yang and Chen(1999)提出的SSAP模型為基礎，應用近年來較新穎的教與學(Teaching-and-learning based optimization, TLBO)演算法進行解題，並與Yang啟發式演算法、Yang改良啟發式演算法、GA演算法以及GA-VNS演算法進行解題品質之比較分析，以驗證其求解之表現。緊接，本研究結合TLBO與變動鄰域搜尋法(Variable neighborhood search, VNS)強化 TLBO的求解品質。經實驗分析結果得知，所提出的TLBO-VNS演算法除所需設定控制參數少外，其求解品質顯著地優於現有其他演算法。

關鍵字

貨架空間配置 ； 教與學演算法 ； 基因演算法 ； 變動鄰域搜尋法

並列摘要

Shelf-space allocation problem (SSAP) is one of the most important issues in retail operations management. In this paper, we use the SSAP model proposed by Yang and Cheng (1999) as the foundation and apply a relatively newer algorithm, Teaching-Learning-Based Optimization (TLBO), to solve the problem. We also compare the solution quality of this method with Yang’s heuristic algorithm, Yang’s improved heuristic algorithm, Genetic Algorithm (GA) and Genetic Algorithm-Variable Neighborhood Search (GA-VNS). Further, we integrate TLBO and VNS methods to enhance the solution quality of TLBO. The experimental results indicate that in addition to use of fewer control parameters, the proposed TLBO-VNS algorithm is also superior to other algorithms in solution quality.

並列關鍵字

Shelf-Space Allocation Problem (SSAP) ； Teaching-Learning-Based Optimization (TLBO) ； Genetic Algorithm (GA) ； Variable Neighborhood Search (VNS)

參考文獻

Bai, R., Van Woensel, T., Kendall, G., & Burke, E. K. (2013). A new model and a hyper-heuristic approach for two-dimensional shelf space allocation. 4OR, 11(1), 31-55.

Baker, B. M. & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5), 787-800.

Binguler, A. H. E., Bulkan, S., & Agaoğlu, M. (2016). A Heuristic Approach for Shelf Space Allocation Problem. Journal of Management and Information Science, 4(1), 38-44.

Borin, N., Farris, P. W., & Freeland, J. R. (1994). A model for determining retail product category assortment and shelf space allocation. Decision sciences, 25(3), 359-384.

Buckley, J. J. & Hayashi, Y. (1994). Fuzzy genetic algorithm and applications. Fuzzy sets and systems, 61(2), 129-136.