Premium
A differential evolution algorithm for joint replenishment problem using direct grouping and its application
Author(s) -
Wang Lin,
He Jing,
Zeng YuRong
Publication year - 2012
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/j.1468-0394.2011.00594.x
Subject(s) - computer science , joint (building) , differential evolution , differential (mechanical device) , mathematical optimization , algorithm , mathematics , architectural engineering , engineering , aerospace engineering
There has been much work in establishing joint replenishment model and designing effective and robust algorithms. Little research has been done by direct grouping methods. In this paper, we present a differential evolution (DE) algorithm that uses direct grouping to solve joint replenishment problem (JRP). Extensive computational experiments are performed to compare the performances of the DE algorithm with results of evolutionary algorithm (GA). The experimental results indicate that the DE algorithm can find a replenishment policy that incurs a lower total cost than the GA. We also conducted a case study to test the proposed DE algorithm for the JRP. The findings suggest that the proposed model is successful in decreasing spare parts ordering costs and holding costs significantly in a power plant.