 |
    |
An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs
Anne Olsen
Winthrop University
Rock Hill, SC 29733, USA
olsen@winthrop.edu
Abstract. The joint replenishment of inventory problem (JRP) requires independence of minor ordering costs. In this paper we propose an evolutionary algorithm (EA) for a modification of the JRP. The modified JRP allows for interdependence of minor ordering costs. Our proposed EA (EARP) is a nested EA that searches for a solution to minimize the total cost of inventory replenishment. It combines an EA which uses a direct grouping method with an EA that uses an indirect grouping approach (EA_ind) by nesting EA_ind inside EARP. We test EARP against partial enumeration and show that it provides close to optimal results for some problems. We know of no other algorithm to solve this problem.
LNCS 2724, p. 2416 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003