A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements

A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements

0.00 Avg rating0 Votes
Article ID: iaor20082166
Country: United Kingdom
Volume: 36
Issue: 4
Start Page Number: 619
End Page Number: 631
Publication Date: Aug 2007
Journal: OMEGA
Authors: ,
Keywords: scheduling, heuristics: genetic algorithms, storage
Abstract:

In a supply chain, it is an important issue for logistic managers to offset the replenishment cycles of multiple products sharing a warehouse so as to minimize the maximum warehouse space requirement (MWSR). Most of the studies in the literature assume that warehouses replenish at the beginning of some basic planning period. In this paper, we relax this assumption by allowing the warehouse to replenish at any time. In order to solve this problem, we conduct theoretical analysis based on Fourier series and Fourier transforms and propose a procedure that is used to calculate MWSR efficiently for any given replenishment schedule. Then, we employ this procedure in a genetic algorithm (GA) to search for the optimal replenishment schedule. Using randomly generated instances, we show that the proposed GA significantly outperforms a previously published heuristic.

Reviews

Required fields are marked *. Your email address will not be published.