Application of Hybrid Plant Growth Simulation Algorithm in Packaged Products Distribution

FAN Gui-xiang

Packaging Engineering ›› 2016 ›› Issue (13) : 43-49.

Packaging Engineering ›› 2016 ›› Issue (13) : 43-49.

Application of Hybrid Plant Growth Simulation Algorithm in Packaged Products Distribution

  • FAN Gui-xiang
Author information +
History +

Abstract

This work was aimed to improve the performance of improved plant growth simulation algorithm (IPGSA) to solve vehicle scheduling problem with time windows (VSPTW). Based on IPGSA, a hybrid simulation PGSA (HPGSA) was proposed to solve VSPTW in the logistics distribution of packaged products. Firstly, the method in IPGSA to produce initial scheduling scheme was improved, and the C-W algorithm was designed and solved to construct the initial scheduling scheme of HPGSA. Secondly, the neighborhood search operator of IPGSA was improved, and the insert and swap search operators were selected to carry out the neighborhood search of HPGSA. Finally, a simulation test was carried out on 18 Solomon cases at different scales. Compared with other intelligent algorithms, HPGSA had better performance and could guarantee the requirement of VSPTW. The global optimization ability, stability and running speed of HPGSA were better than IPGSA, genetic algorithm, ant colony algorithm and tabu search algorithm.

Cite this article

Download Citations
FAN Gui-xiang. Application of Hybrid Plant Growth Simulation Algorithm in Packaged Products Distribution[J]. Packaging Engineering. 2016(13): 43-49

Accesses

Citation

Detail

Sections
Recommended

/