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 Access for subscribers Purchase this article Comment on this article