A novel differential evolution algorithm for joint replenishment problem under interdependence and its application

International Journal of Production Economics

Volumn 135, Issue 1, 2012, Pages 190-198

  Wang, Lin ^a   He, Jing ^a   Wu, Desheng ^b   Zeng, Yu Rong ^c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF TORONTO   (Canada)

^c HUBEI UNIVERSITY OF ECONOMICS   (China)

Author keywords

Differential evolution algorithm; Interdependence; Joint replenishment; Minor ordering costs

Indexed keywords

DE ALGORITHMS; DECISION VARIABLES; DIFFERENTIAL EVOLUTION ALGORITHMS; DIRECT GROUPING; EFFICIENT ALGORITHM; INTERDEPENDENCE; JOINT REPLENISHMENT; JOINT REPLENISHMENT PROBLEM; NUMERICAL EXAMPLE; OPTIMAL RESULTS; ORDERING COST; POWER COMPANY; STUDY AND APPLICATIONS; TOTAL COSTS;

ELECTRIC UTILITIES;

EVOLUTIONARY ALGORITHMS;

EID: 80055044763     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.06.015     Document Type: Article

References (37)

1. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times European Journal of Operational Research 182 1 2007 80 94
2. E. Arkin, D. Joneja, and R. Roundy Computational complexity of uncapacitated multi-echelon production planning problems Operations Research Letters 8 2 1989 61 66
3. P.K. Bergey, and C. Ragsdale Modified differential evolution: a greedy random strategy for genetic recombination Omega 33 3 2005 255 265
4. A. Federgruen, J. Meissner, and M. Tzur Progressive interval heuristics for multi-item capacitated lot-sizing problems Operations Research 55 3 2007 490 552
5. A. Federgruen, and M. Tzur The joint replenishment problem with the time-varying costs and demands: efficient, asymptotic and ε-optimal solutions Operations Research 42 6 1994 1067 1086
6. R.Y.K. Fung, and X. Ma A new method for joint replenishment problems Journal of the Operational Research Society 52 3 2001 358 362
7. S.K. Goyal Determination of economic packaging frequency for items jointly replenished Management Science 20 2 1973 232 238
8. S.K. Goyal Determination of optimum packaging frequency of items jointly replenished Management Science 21 4 1974 436 443
9. S.K. Goyal Economic packaging frequency of jointly replenished items having interdependent packaging setup cost Operational Research Quarterly 27 1 1976 111 118
10. S.K. Goyal, and A.T. Satir Joint replenishment inventory control: deterministic and stochastic models European Journal of Operational Research 38 1 1989 2 13
11. S.P. Honga, and Y.H. Kimb A genetic algorithm for joint replenishment based on the exact inventory cost Computers & Operations Research 36 1 2009 167 175
12. M. Kaspi, and M. Rosenblatt On the economic ordering quantity for jointly replenishment items International Journal of Production Research 29 1 1991 107 114
13. M. Khouja, and S.K. Goyal A review of the joint replenishment problem literature: 19892005 European Journal of Operational Research 186 1 2008 1 16
14. C. Larsen The Q(s, S) control policy for the joint replenishment problem extended to the case of correlation among item-demands International Journal of Production Economics 118 1 2009 292 297
15. F.C. Lee, and M.J. Yao A global optimum search algorithm for the joint replenishment problem under power-of-two policy Computers & Operations Research 30 9 2003 1319 1333
16. L.H. Lee, and E.P. Chew A dynamic joint replenishment policy with auto-correlated demand European Journal of Operational Research 165 3 2005 729 747
17. M. Lozano, and C. García-Martínez Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report Computers & Operations Research 37 3 2010 481 497
18. A. Narayanan, and P. Robinson Efficient and effective heuristics for the coordinated capacitated lot-size problem European Journal of Operational Research 203 3 2010 583 592
19. A. Narayanan, and P. Robinson Evaluation of joint replenishment lot-sizing procedures in rolling horizon planning systems International Journal of Production Economics 127 1 2010 85 94
20. A. Narayanan, P. Robinson, and F. Sahin Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms Omega 37 1 2009 3 15
21. A. Nilsson, A. Segerstedt, and E. van der Sluis A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique International Journal of Production Economics 108 12 2007 399 405
22. A. Nobakhti, and H. Wang A simple self-adaptive differential evolution algorithm with application on the ALSTOM gasifier Applied Soft Computing 8 1 2008 350 370
23. A.L. Olsen An evolutionary algorithm to solve the joint replenishment problem using direct grouping Computers & Industrial Engineering 48 2 2005 223 235
24. A.L. Olsen Inventory replenishment with interdependent ordering costs: an evolutionary algorithm solution International Journal of Production Economics 113 1 2008 359 369
25. E. Porras, and R. Dekker An efficient optimal solution method for the joint replenishment problem with minimum order quantities European Journal of Operational Research 174 3 2006 1595 1615
26. E.P. Robinson, and L.L. Gao A dual-based procedure for multi-product dynamic demand coordinated replenishment with backlogging Management Science 42 11 1996 1556 1564
27. E.P. Robinson, and F.B. Lawrence Coordinated capacitated lot sizing problem with dynamic demand: a Lagrangian heuristic Decision Sciences 35 1 2004 25 54
28. E.P. Robinson, A. Narayanan, and L.L. Gao Effective heuristics for the dynamic demand joint replenishment problem Journal of Operational Research Society 58 2007 808 815
29. A. Salman, A.P. Engelbrecht, and M.G.H. Omran Empirical analysis of self-adaptive differential evolution European Journal of Operational Research 183 2 2007 785 804
30. R. Storn, and K. Price Differential Evolution: a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359
31. L.W.G. Strijbosch, R.M.J. Heuts, and M.L.J. Luijten Cyclical packaging planning at a pharmaceutical company International Journal of Operations & Production Management 22 5 2002 549 564
32. M.J.G. Van Eijs, R.M.J. Heuts, and J.P.C. Kleijnen Analysis and comparison of two strategies for multi-item inventory systems with joint replenishment costs European Journal of Operational Research 59 3 1992 405 412
33. L. Wang, J. He, and Y.R. Zeng A differential evolution algorithm for joint replenishment problem using direct grouping and its application Experts Systems: The Journal of Knowledge Engineering 2011 10.1111/j.1468-0394.2011. 00594.x
34. Y. Wang, B. Li, and T. Weise Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems Information Sciences 180 12 2010 2405 2420
35. Y.C. Wang, and W.T. Cheng A sensitivity analysis of solving joint replenishment problems using the RAND method under inaccurate holding cost estimates and demand forecasts Computes & Industrial Engineering 8 1 2008 243 252
36. D.S. Wu, and D.L. Olson Supply chain risk, simulation, and vendor selection International Journal of Production Economics 114 2 2008 646 655
37. D. Zaharie Influence of crossover on the behavior of differential evolution algorithms Applied Soft Computing 9 3 2009 1126 1138