A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce
Facility location, inventory control, and vehicle routes scheduling are three key issues to be settled in the design of logistics system for e-commerce. Due to the online shopping features of e-commerce, customer returns are becoming much more than traditional commerce. This paper studies a three-ph...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/586581 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549994950819840 |
|---|---|
| author | Bailing Liu Hui Chen Yanhui Li Xiang Liu |
| author_facet | Bailing Liu Hui Chen Yanhui Li Xiang Liu |
| author_sort | Bailing Liu |
| collection | DOAJ |
| description | Facility location, inventory control, and vehicle routes scheduling are three key issues to be settled in the design of logistics system for e-commerce. Due to the online shopping features of e-commerce, customer returns are becoming much more than traditional commerce. This paper studies a three-phase supply chain distribution system consisting of one supplier, a set of retailers, and a single type of product with continuous review (Q, r) inventory policy. We formulate a stochastic location-inventory-routing problem (LIRP) model with no quality defects returns. To solve the NP-hand problem, a pseudo-parallel genetic algorithm integrating simulated annealing (PPGASA) is proposed. The computational results show that PPGASA outperforms GA on optimal solution, computing time, and computing stability. |
| format | Article |
| id | doaj-art-4cdc739ac60c40a39cdb466265e572b4 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-4cdc739ac60c40a39cdb466265e572b42025-02-03T06:07:54ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/586581586581A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-CommerceBailing Liu0Hui Chen1Yanhui Li2Xiang Liu3School of Information Management, Central China Normal University, Wuhan 430079, ChinaSchool of Information Management, Central China Normal University, Wuhan 430079, ChinaSchool of Information Management, Central China Normal University, Wuhan 430079, ChinaSchool of Information Management, Central China Normal University, Wuhan 430079, ChinaFacility location, inventory control, and vehicle routes scheduling are three key issues to be settled in the design of logistics system for e-commerce. Due to the online shopping features of e-commerce, customer returns are becoming much more than traditional commerce. This paper studies a three-phase supply chain distribution system consisting of one supplier, a set of retailers, and a single type of product with continuous review (Q, r) inventory policy. We formulate a stochastic location-inventory-routing problem (LIRP) model with no quality defects returns. To solve the NP-hand problem, a pseudo-parallel genetic algorithm integrating simulated annealing (PPGASA) is proposed. The computational results show that PPGASA outperforms GA on optimal solution, computing time, and computing stability.http://dx.doi.org/10.1155/2015/586581 |
| spellingShingle | Bailing Liu Hui Chen Yanhui Li Xiang Liu A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce Discrete Dynamics in Nature and Society |
| title | A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce |
| title_full | A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce |
| title_fullStr | A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce |
| title_full_unstemmed | A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce |
| title_short | A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce |
| title_sort | pseudo parallel genetic algorithm integrating simulated annealing for stochastic location inventory routing problem with consideration of returns in e commerce |
| url | http://dx.doi.org/10.1155/2015/586581 |
| work_keys_str_mv | AT bailingliu apseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT huichen apseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT yanhuili apseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT xiangliu apseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT bailingliu pseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT huichen pseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT yanhuili pseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce AT xiangliu pseudoparallelgeneticalgorithmintegratingsimulatedannealingforstochasticlocationinventoryroutingproblemwithconsiderationofreturnsinecommerce |