Solving the Joint Replenishment Problem with Warehouse-Space Restrictions Using a Genetic Algorithm

運用遺傳演算法求解倉儲空間限制之合併補貨問題

姚銘忠(Ming-Jong Yao)

《工業工程學刊》 24卷2期 (2007/03) Pp. 128-141

https://doi.org/10.29977/JCIIE.200703.0004

摘要

本研究為合併補貨問題的延伸，其增加倉儲空間限制的考量。這個問題主要關切的是在所謂的二冪策略(power-of-two policy)下，決定各種產品的補貨批量，在可以產生一個（不超越倉儲空間限制的）可行補貨排程的前提下，使得平均總成本達到最小。為了有效求解本問題，本研究提出一個複合式的遺傳演算法(hybrid genetic algorithm)。我們運用遺傳演算法多維度搜尋的能力找尋候選解答，並運用一個啓發式演算程序測試候選解答是否可以產生可行的補貨排程。經由我們的數據實驗顯示，本研究所提出的複合式的遺傳演算法，可以迅速地求解考量倉儲空間限制之合併補貨問題，故其可以作為運籌經理人員有效的決策輔助工具。

關鍵字

存貨 ； 合併補貨問題 ； 排程 ； 遺傳演算法 ； 倉儲空間

並列摘要

This study is an extension of the Joint Replenishment Problem (JRP) that takes into accounts warehouse-space restrictions. The focus of this study is to determine the lot size of each product under power-of-two policy to minimize the total cost per unit time and to generate a feasible replenishment schedule of multiple products without exceeding the available warehouse-space. In order to solve this problem, we propose a hybrid genetic algorithm (HGA). We utilize the ability of multi-dimensional search of GA to obtain candidates in the solution space, and test the feasibility of any candidate using the proposed heuristics. By our numerical experiments, we demonstrate that the proposed HGA could effectively solve the JRP with warehouse-space restrictions. Therefore, it could serve as an effective decision-support tool for the logistic managers.

並列關鍵字

Inventory ； joint replenishment problem ； scheduling ； genetic algorithm ； warehouse space

參考文獻

Aksoy, Y.,S. Erenguc(1988).Multi-item inventory models with coordinated replenishments: a survey.International Journal of Production Management.8,63-73.

Arkin, E.,D. Joneja,R. Roundy(1989).Computational complexity of uncapacitated multi-echelon production planning problems.Operations Research Letters.8,61-66.

Bean, J.C.(1994).Genetic algorithm and random keys for sequencing and optimization.ORSA Journal on Computing.6,154-160.

Boesel, J.,B.L. Nelson,N. Ishii(2003).A framework for simulation-optimization software.IIE Transactions.35,221-229.

Cormen, T.H.,C.S. Leiserson,R.L. Rivest(1993).Introduction to Algorithms.New York City:McGraw-Hill.