article

An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model

Authors:

Yu-Rong ZengAuthors Info & Claims

Knowledge-Based Systems, Volume 36

Pages 104 - 114

https://doi.org/10.1016/j.knosys.2012.06.007

Published: 01 December 2012 Publication History

Abstract

As an important managerial problem, the practical joint replenishment and delivery (JRD) model under stochastic demand can be regarded as the combination of a joint replenishment problem and traveling salesman problem, either one is an NP-hard problem. However, due to the JRD's difficult mathematical properties, high quality solutions for the problem have eluded researchers. This paper firstly proposes an effective and efficient hybrid differential evolution algorithm (HDE) based on the differential evolution algorithm (DE) and genetic algorithm (GA) that can solve this NP-hard problem in a robust and precise way. After determining the appropriate parameters of the HDE by parameters tuning test, the effectiveness and efficiency of the HDE are verified by benchmark functions and numerical examples. We compare the HDE with the available best approach and find that the HDE can always obtain the slightly lower total costs under some situations. Compared with another popular evolutionary algorithm, results of numerical examples also show HDE is faster than GA and the convergence rate of HDE is higher than GA. HDE is a strong candidate for the JRD under stochastic demand.

References

[1]

Al-Obeidat, F., Belacel, N., Carretero, J.A. and Mahanti, P., Differential evolution for learning the classification method PROAFTN. Knowledge-Based Systems. v23 i5. 418-426.

Digital Library

[2]

Arkin, E., Joneja, D. and Roundy, R., Computational complexity of uncapacitated multi-echelon production planning problems. Operations Research Letters. v8 i2. 61-66.

Digital Library

[3]

Reducing logistics cost at General Motors. Interfaces. v17 i1. 26-47.

[4]

Cha, B.C., Moon, I.K. and Park, J.H., The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system. Transportation Research Part E: Logistics and Transportation Review. v44 i5. 720-730.

[5]

Chan, C.K., Li, L.Y., Ng, C.T., Cheung, B.K. and Langevin, A., Scheduling of multi-buyer joint replenishments. International Journal of Production Economics. v102 i1. 132-142.

[6]

Chi, C.K., Cheung, B.K. and Langevin, A., Solving the multi-buyer joint replenishment problem with a modified genetic algorithm. Transportation Research Part B: Methodological. v37 i3. 291-299.

[7]

Eynan, A. and Kropp, D.H., Effective and simple EOQ-like solutions for stochastic demand periodic review systems. European Journal of Operational Research. v180 i3. 1135-1143.

[8]

Fung, R.Y.K. and Ma, X., A new method for joint replenishment problems. Journal of the Operational Research Society. v52 i3. 358-362.

[9]

Goyal, S.K. and Belton, A.S., On "A simple method of determining order quantities in joint replenishment under deterministic demand". Management Science. v25 i6. 604

[10]

Hong, S.P. and Kim, Y.H., A genetic algorithm for joint replenishment based on the exact inventory cost. Computers & Operations Research. v6 i1. 167-175.

Digital Library

[11]

Hoque, M.A., An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints. European Journal of Operational Research. v175 i2. 1033-1042.

[12]

Khouja, M. and Goyal, S.K., A review of the joint replenishment problem literature: 1989-2005. European Journal of Operational Research. v186 i1. 1-16.

[13]

Khouja, M., Michalewica, M. and Satoskar, S., A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem. Production Planning and Control. v11 i6. 556-564.

[14]

Lai, M.Y. and Cao, E.B., An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows. Engineering Applications of Artificial Intelligence. v23 i2. 188-195.

Digital Library

[15]

Li, Q., Solving the multi-buyer joint replenishment problem with the RAND method. Computers & Industrial Engineering. v46 i4. 755-762.

[16]

Lu, Y.L., Zhou, Z., Qin, H., Wang, Y. and Zhang, Y.Q., Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects. Engineering Applications of Artificial Intelligence. v24 i2. 378-387.

Digital Library

[17]

Moon, I.K. and Cha, B.C., The joint replenishment problem with resource restriction. European Journal of Operational Research. v173 i1. 190-198.

[18]

Moon, I.K., Cha, B.C. and Lee, C.U., The joint replenishment and freight consolidation of a warehouse in a supply chain. International Journal of Production Economics. v133 i1. 344-350.

[19]

Nilsson, A., Segerstedt, A. and Van der Sluis, E., A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique. International Journal of Production Economics. v108 i1/2. 399-405.

[20]

Olsen, A.L., Inventory replenishment with interdependent ordering costs: an evolutionary algorithm solution. International Journal of Production Economics. v113 i1. 359-369.

[21]

Porras, E. and Dekker, R., An efficient optimal solution method for the joint replenishment problem with minimum order quantities. European Journal of Operational Research. v174 i3. 1595-1615.

[22]

Qian, W.Y. and Li, A.J., Adaptive differential evolution algorithm for multi-objective optimization problems. Applied Mathematics and Computation. v201 i1-2. 431-440.

[23]

Qu, W.W., Bookbinder, J.H. and Iyogun, P., An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research. v115 i2. 254-269.

[24]

Sindhuchao, S., Romeijn, H.E., Akcali, E. and Boondiskulchok, R., An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. Journal of Global Optimization. v32 i1. 93-118.

Digital Library

[25]

Storn, R. and Price, K., Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization. v11 i4. 341-359.

Digital Library

[26]

Wang, L., Fu, Q.L. and Zeng, Y.R., Continuous review inventory models with a mixture of backorders and lost sales under fuzzy demand and different decision situations. Expert Systems with Applications. v39 i4. 4181-4189.

Digital Library

[27]

Wang, L., He, J., Wu, D. and Zeng, Y.R., A novel differential evolution algorithm for joint replenishment problem under interdependence and its application. International Journal of Production Economics. v135 i1. 190-198.

[28]

Wee, H.M., Lo, C.C. and Hsu, P.H., A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment. European Journal of Operation Research. v197 i2. 620-631.

[29]

Luukka, P., Similarity classifier using similarities based on modified probabilistic equivalence relations. Knowledge-based Systems. v22 i1. 57-62.

Digital Library

[30]

Qasem, S.N., Shamsuddin, S.M. and Zain, A.M., Multi-objective hybrid evolutionary algorithms for radial basis function neural network design. Knowledge-based Systems. v27 i1. 475-497.

Digital Library

[31]

Zou, D.X., Liu, H.K., Gao, L.Q. and Li, S., An improved differential evolution algorithm for the task assignment problem. Engineering Applications of Artificial Intelligence. v24 i4. 616-624.

Digital Library

[32]

Brest, J., Greiner, S., Mernik, M. and Zumer, V., Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation. v10 i6. 646-657.

Digital Library

[33]

He, D., Wang, F. and Mao, Z., A hybrid genetic algorithm approach based on deferential evolution for economic dispatch with valve-point effect. Electrical Power and Energy Systems. v30 i1. 31-38.

[34]

Lin, W.Y., A GA-DE hybrid evolutionary algorithm for path synthesis of four-bar linkage. Mechanism and Machine Theory. v45 i8. 1096-1107.

Cited By

Wang GZhou JPantelous ALiu YLi Y(2024)A decision making framework for joint replenishment and delivery scheduling problems under mixed uncertaintyComputers and Industrial Engineering10.1016/j.cie.2023.109835187:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.cie.2023.109835
Cui LChen YTian YXu D(2023)Response strategies for coping with imperfect items of a joint replenishment model with the adaptive bare-bone differential evolutionExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120091225:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120091
Wang LPi YPeng LWang SZhang ZLiu R(2023)OBRUN algorithm for the capacity-constrained joint replenishment and delivery problem with trade creditsApplied Intelligence10.1007/s10489-023-05055-953:24(30266-30299)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10489-023-05055-9
Show More Cited By

Index Terms

An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model

Index terms have been assigned to the content through auto-classification.

Recommendations

Research of multi population differential evolution algorithm
ICNC'09: Proceedings of the 5th international conference on Natural computation

The standard differential evolution is easy to fall into premature convergence; so for solving the problem, the paper presented a Multi Population Differential Evolution Algorithm (MPDE) which was based on simulating the developing history of human ...
Stochastic ranking based differential evolution algorithm for constrained optimization problem
GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Based on differential evolution and stochastic ranking strategy, a new differential evolution algorithm for constrained optimization problem is proposed in this paper. The proposed algorithm reserves sub-optimal solutions in the process of population ...
Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO)

The present paper proposes a new stochastic optimization algorithm as a hybridization of a relatively recent stochastic optimization algorithm, called biogeography-based optimization (BBO) with the differential evolution (DE) algorithm. This combination ...

Comments

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems

Knowledge-Based Systems Volume 36, Issue

December, 2012

364 pages

ISSN:0950-7051

Issue’s Table of Contents

Copyright © © 2012.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 December 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang GZhou JPantelous ALiu YLi Y(2024)A decision making framework for joint replenishment and delivery scheduling problems under mixed uncertaintyComputers and Industrial Engineering10.1016/j.cie.2023.109835187:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.cie.2023.109835
Cui LChen YTian YXu D(2023)Response strategies for coping with imperfect items of a joint replenishment model with the adaptive bare-bone differential evolutionExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120091225:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120091
Wang LPi YPeng LWang SZhang ZLiu R(2023)OBRUN algorithm for the capacity-constrained joint replenishment and delivery problem with trade creditsApplied Intelligence10.1007/s10489-023-05055-953:24(30266-30299)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10489-023-05055-9
Fallahi AAmani Bani ENiaki S(2022)A constrained multi-item EOQ inventory model for reusable itemsExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.118018207:COnline publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1016/j.eswa.2022.118018
Liu RZhou ZQin QFan B(2022)Centralized drug procurement operation scheduling with a capacitated joint replenishment and delivery strategyComputers and Industrial Engineering10.1016/j.cie.2022.108584172:PAOnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.cie.2022.108584
Jain MSingh P(2022)Optimal inspection and advance payment policy for deteriorating items using differential evolution metaheuristicApplied Soft Computing10.1016/j.asoc.2022.109475128:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.109475
Nagpal GChanda U(2020)Adoption and Diffusion of Hi-Technology Product and Related Inventory PoliciesInternational Journal of E-Adoption10.4018/IJEA.202001010112:1(1-14)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.4018/IJEA.2020010101
Cui LDeng JZhang YZhang ZXu M(2020)The bare-bones differential evolutionary for stochastic joint replenishment with random number of imperfect itemsKnowledge-Based Systems10.1016/j.knosys.2019.105416193:COnline publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1016/j.knosys.2019.105416
Qu HAi XWang L(2020)Optimizing an integrated inventory-routing system for multi-item joint replenishment and coordinated outbound delivery using differential evolution algorithmApplied Soft Computing10.1016/j.asoc.2019.10586386:COnline publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.asoc.2019.105863
Roshanzamir MBalafar MRazavi S(2017)Empowering particle swarm optimization algorithm using multi agents capabilityKnowledge-Based Systems10.1016/j.knosys.2017.08.023136:C(58-74)Online publication date: 15-Nov-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.08.023
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents