An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit
- DOI
- 10.1080/18756891.2016.1256567How to use a DOI?
- Keywords
- Joint Replenishment and Delivery; trade credit; hybrid differential evolution algorithm; simulated annealing algorithm
- Abstract
In practice, suppliers often provide retailers with forward financing to increase demand or decrease inventory. This paper proposes a new and practical joint replenishment and delivery (JRD) model by considering trade credit. However, because of the complex mathematical properties of JRD, high-quality solutions to the problem have eluded researchers. We design an effective hybrid differential evolution algorithm based on simulated annealing (HDE-SA) that can resolve this non-deterministic polynomial hard problem in a robust and precise way. After determining the suitable parameters by a parameter-tuning test, we verify the performance of the HDE-SA through numerical JRD examples. Compared with the results of other popular evolutionary algorithms, results of randomly generated JRDs indicate that HDE-SA can always obtain slightly lower total costs than differential evolution algorithm (DE) and genetic algorithm (GA) under different situations. Moreover, the convergence rate of the HDESA is higher than that of DE and GA. Thus, the proposed HDE-SA is a potential tool for the JRD with trade credit.
- Copyright
- © 2016. the authors. Co-published by Atlantis Press and Taylor & Francis
- Open Access
- This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).
Download article (PDF)
View full text (HTML)
Cite this article
TY - JOUR AU - Yu-Rong Zeng AU - Lu Peng AU - Jinlong Zhang AU - Lin Wang PY - 2016 DA - 2016/12/01 TI - An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit JO - International Journal of Computational Intelligence Systems SP - 1001 EP - 1015 VL - 9 IS - 6 SN - 1875-6883 UR - https://doi.org/10.1080/18756891.2016.1256567 DO - 10.1080/18756891.2016.1256567 ID - Zeng2016 ER -