Title: A new solution method for joint replenishment problem
Authors: Myungryun Yoo, Lin Lin
Addresses: Department of Computer Science and Media Engineering, Musashi Institute of Technology, Tokyo, Japan. ' Graduate School of Information, Production and Systems, Waseda University, Kitakyushu-shi, Japan
Abstract: In this paper, we propose a new approach for the Joint Replenishment Problem (JRP) where items are procured from multisupplier. In solution algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are cooperatively used. In the new method, the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The purpose of an algorithm proposed in this paper is to minimise the total relevant costs per unit time. The effectiveness of the new algorithm for the JRP is shown through a simulation study.
Keywords: joint replenishment problem; JRP; multisupplier; genetic algorithms; GAs; simulated annealing; simulation.
DOI: 10.1504/IJMTM.2009.021508
International Journal of Manufacturing Technology and Management, 2009 Vol.16 No.1/2, pp.166 - 175
Published online: 30 Nov 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article