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

Authors:
Lin Wang;Cai-Xia Dun;Wen-Jie Bi;Yu-Rong Zeng
Affiliations:
School of Management, Huazhong University of Science & Technology, Wuhan, Hubei 430074, China;School of Management, Huazhong University of Science & Technology, Wuhan, Hubei 430074, China;Business School, Central South University, Changsha, Hunan 410083, China;School of Information Management, Hubei University of Economics, Wuhan, Hubei 430205, China
Venue:
Knowledge-Based Systems
Year:
2012

Citing 12
Cited 5

Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity

Journal of Global Optimization
A genetic algorithm for joint replenishment based on the exact inventory cost

Computers and Operations Research
Similarity classifier using similarities based on modified probabilistic equivalence relations

Knowledge-Based Systems
An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows

Engineering Applications of Artificial Intelligence
Differential Evolution for learning the classification method PROAFTN

Knowledge-Based Systems
Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects

Engineering Applications of Artificial Intelligence
Brief paper: An improved differential evolution algorithm for the task assignment problem

Engineering Applications of Artificial Intelligence
Continuous review inventory models with a mixture of backorders and lost sales under fuzzy demand and different decision situations

Expert Systems with Applications: An International Journal
Multi-objective hybrid evolutionary algorithms for radial basis function neural network design

Knowledge-Based Systems
Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems

IEEE Transactions on Evolutionary Computation
Computational complexity of uncapacitated multi-echelon production planning problems

Operations Research Letters

Model and algorithm of fuzzy joint replenishment problem under credibility measure on fuzzy goal

Knowledge-Based Systems
Differential evolution with local information for neuro-fuzzy systems optimisation

Knowledge-Based Systems
Replenish-up-to multi-chance-constraint inventory control system under fuzzy random lost-sale and backordered quantities

Knowledge-Based Systems
Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items

Knowledge-Based Systems
RFID technology investment evaluation model for the stochastic joint replenishment and delivery problem

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.