Research on bin packing problem of enterprise logisticsconsidering large size difference of products
DOI:
CSTR:
Author:
Affiliation:

Packaging Engineering Institute of Jinan University, Key Laboratory of Product Packaging and Logistics of Guangdong Higher Education Institutes of Jinan University, Zhuhai Key Laboratory of Product Packaging and Logistics of Jinan University

Clc Number:

TP 29

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To optimize the loading of products in the process of order fulfillment is important to improve the efficiency of the logistics system of enterprises. Aiming at the three-dimensional multiple bin-size bin packing problem with large size differences and strong heterogeneity of products, the size classification strategy was proposed, and a hybrid heuristic algorithm was designed based on it. In the algorithm, firstly, the products were divided into different size types according to the matching degree of products and pallets, and the corresponding loading strategies were designed for different types of them. Then the best fit algorithm was used to select the appropriate cartons for the products. Finally, greedy random adaptive search procedure was used to find the packing plan. Taking the real order as the dataset, the test results show that the proposed algorithm is superior to the traditional three-dimensional packing algorithm, and the layout of the packing plan found by using the size classification strategy is more reasonable, which can provide decision support for similar packing problems.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 22,2024
  • Revised:July 29,2024
  • Adopted:September 02,2024
  • Online:
  • Published:
Article QR Code