An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit
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-quali...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Atlantis Press
2016-12-01
|
Series: | International Journal of Computational Intelligence Systems |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/25868745/view |
id |
doaj-2073f5d786364bdd9da47769d2dabf88 |
---|---|
record_format |
Article |
spelling |
doaj-2073f5d786364bdd9da47769d2dabf882020-11-25T02:36:54ZengAtlantis PressInternational Journal of Computational Intelligence Systems 1875-68832016-12-019610.1080/18756891.2016.1256567An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade CreditYu-Rong ZengLu PengJinlong ZhangLin WangIn 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.https://www.atlantis-press.com/article/25868745/viewJoint Replenishment and Deliverytrade credithybrid differential evolution algorithmsimulated annealing algorithm |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yu-Rong Zeng Lu Peng Jinlong Zhang Lin Wang |
spellingShingle |
Yu-Rong Zeng Lu Peng Jinlong Zhang Lin Wang An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit International Journal of Computational Intelligence Systems Joint Replenishment and Delivery trade credit hybrid differential evolution algorithm simulated annealing algorithm |
author_facet |
Yu-Rong Zeng Lu Peng Jinlong Zhang Lin Wang |
author_sort |
Yu-Rong Zeng |
title |
An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit |
title_short |
An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit |
title_full |
An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit |
title_fullStr |
An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit |
title_full_unstemmed |
An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit |
title_sort |
effective hybrid differential evolution algorithm incorporating simulated annealing for joint replenishment and delivery problem with trade credit |
publisher |
Atlantis Press |
series |
International Journal of Computational Intelligence Systems |
issn |
1875-6883 |
publishDate |
2016-12-01 |
description |
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. |
topic |
Joint Replenishment and Delivery trade credit hybrid differential evolution algorithm simulated annealing algorithm |
url |
https://www.atlantis-press.com/article/25868745/view |
work_keys_str_mv |
AT yurongzeng aneffectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT lupeng aneffectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT jinlongzhang aneffectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT linwang aneffectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT yurongzeng effectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT lupeng effectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT jinlongzhang effectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit AT linwang effectivehybriddifferentialevolutionalgorithmincorporatingsimulatedannealingforjointreplenishmentanddeliveryproblemwithtradecredit |
_version_ |
1724798054755729408 |