SOLVING JOINT REPLENISHMENT PROBLEM WITH DETERIORATING ITEMS USING GENETIC ALGORITHM

Chengyan Li,Xiaofei Xu,Dechen Zhan
DOI: https://doi.org/10.1142/s0219686709001626
2009-01-01
Journal of Advanced Manufacturing Systems
Abstract:Deterioration occurs for most items in the real world, such as decay, spoilage, evaporation, and so on. The deterioration of item may cause extra costs for inventory storage and additional costs from shortage. In this paper, Joint replenishment problem (JRP) model with exponentially distribution deterioration rate was proposed. The objective function of the JRP model was to minimize the setup costs, inventory holding costs and deterioration costs. Genetic algorithm (GA) was used for solving this problem and researches were also made in aspects such as chromosome coding, fitness function, selection, crossover and mutation operations etc. Procedure of adaptive adjusting of genetic parameters was designed to prevent the premature convergence and refine the performance of GA. Numerical examples demonstrate the effectiveness of the model and algorithm presented in this paper, and the total relevant costs are significantly influenced by the varying rate of deterioration.
What problem does this paper attempt to address?