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: | Yao Ming-Jong, Chu Weng-Ming |
Keywords: | scheduling, heuristics: genetic algorithms, storage |
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.