Single Truck Loading of Case Packed Agricultural Products Based on Hybrid Ant Colony Algorithm

LIN Zhi-song, ZHANG Xue-bin, JIANG Da-li, CHEN Yuan-wen

Packaging Engineering ›› 2019 ›› Issue (23) : 209-217.

PDF(498 KB)
PDF(498 KB)
Packaging Engineering ›› 2019 ›› Issue (23) : 209-217. DOI: 10.19554/j.cnki.1001-3563.2019.23.031

Single Truck Loading of Case Packed Agricultural Products Based on Hybrid Ant Colony Algorithm

  • LIN Zhi-song1, JIANG Da-li1, ZHANG Xue-bin2, CHEN Yuan-wen3
Author information +
History +

Abstract

The paper aims to propose an effective algorithm on optimization of single truck loading of box packed ag-ricultural products which considering packaging characteristics. Aiming at the problem of weak heterogeneous goods in single truck load of packaged agricultural products, the mathematical model of loading was established with the goal of optimal volume utilization ratio. The characteristics of agricultural products packed in boxes were analyzed. Cargo load-bearing and directional constraints were re-described. A hybrid ant colony algorithm was proposed for solving the model, including the heuristic loading strategy based on the wall, and the improved expectation function. Finally, five sets of standard data and one set of agricultural product data were selected, and three experimental schemes were set up to verify the algorithm. In experiment 1, the target value of the algorithm was 3% and 2.5% higher than that of the two algorithms. In experiment 2, the average volume utilization rate of the algorithm reached 81.59%. In experiment 3, the maximum target value of the algorithm was 93.9% after changing the initial parameters. The algorithm is effective and has good performance in solving the loading problem of single weak heterogeneous cargo. It is feasible to use the algorithm to solve the single truck load problem of case packed agricultural products considering the packaging characteristics.

Cite this article

Download Citations
LIN Zhi-song, ZHANG Xue-bin, JIANG Da-li, CHEN Yuan-wen. Single Truck Loading of Case Packed Agricultural Products Based on Hybrid Ant Colony Algorithm[J]. Packaging Engineering. 2019(23): 209-217 https://doi.org/10.19554/j.cnki.1001-3563.2019.23.031
PDF(498 KB)

Accesses

Citation

Detail

Sections
Recommended

/