應用離散型教與學演算法求解電商網站商品圖片配置及庫存管理問題之研究

Discrete Teaching Learning Based Optimization for E-commerce Website Product Placement and Inventory Management

李益銘(Yi-Ming Li)

指導教授 ： 陳彥匡

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

摘要

一、研究目的：本研究以電商網站的商品圖片配置及庫存管理問題為研究議題，參考學者所發展之VADD模式進行模式建構，並應用近年較新穎的離散型教與學演算法進行解題，再透過小型、中型及大型三種規模問題集進行實驗，遂將結果與離散型基因演算法比較與分析演算法間之解題品質及效率。

二、研究方法：為適用本研究問題的離散型決策變數，遂參考學者所提之變數型態轉換技巧，將傳統教與學演算法及基因演算法轉換為離散型教與學演算法及離散型基因演算法，並以實驗進行比較與分析。

三、研究結果：本研究實驗分析結果得悉，離散型教與學演算法除所需設定控制參數較少外，在本研究所進行的實驗中其求解品質和效率較離散型基因演算法為佳，故建議未來業者可將離散型教與學演算法作為主要的問題求解方法。

四、研究貢獻：本研究將傳統教與學演算法及基因演算法轉換成離散型教與學演算法及離散型基因演算法，以適用在離散型決策變數的最佳化模型求解，此外，在實務上離散型教與學演算法可協助電商業者在短時間內決策商品圖片配置及庫存，並提高商品銷售額及企業獲利。

關鍵字

電子商務網站 ； 商品配置 ； 庫存管理 ； 離散型教與學演算法 ； 離散型基因演算法

並列摘要

Purpose─This research aims to propose a discrete teaching learning based optimization (DTLBO) method to solve the visual-attention-dependent demand (VADD) model for the product placement and inventory management problem of e-commerce websites.

Method─In order to verify the usefulness and efficiency of the proposed method for the VADD model, this research compares the proposed method and the discrete genetic algorithm (DGA) method with large, medium and small problems.

Result─Research results show that the efficiency of the proposed method is better than the DGA method in terms of their average execution time and the approximation ratio.

Contribution─This research presents a DTLBO method to solve the VADD model that requires fewer control parameters than other optimization algorithms available in the literature. This method can help e-commerce retailers rapidly making decisions on product placement and inventory management to increase the sales of goods and profits of enterprises.

並列關鍵字

E-commerce Website ； Product Placement ； Inventory Management ； Discrete Teaching Learning Based Optimization(DTLBO) ； Discrete Genetic Algorithm(DGA)

參考文獻

楊喬竣（民101）。應用貨架空間配置理論於網路商店商品圖片配置及價格最佳化研究（未出版之碩士論文）。國立臺中科技大學流通管理系碩士班，臺中市。

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

Baykasoğlu, A., Hamzadayi, A., & Köse, S. Y. (2014). Testing the performance of teaching–learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases. Information Sciences, 276, 204-218.

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

Bulbul, S. M. A., & Roy, P. K. (2014). Adaptive Teaching Learning Based Optimization Applied to Nonlinear Economic Load Dispatch Problem. International Journal of Swarm Intelligence Research (IJSIR), 5(4), 1-16.