Loading...

A heuristic and GRASP algorithm for three-dimensional multiple bin-size bin packing problem based on the needs of a spare-part company

Sangchooli, A. S ; Sharif University of Technology | 2021

171 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/IJSOM.2021.112518
  3. Publisher: Inderscience Publishers , 2021
  4. Abstract:
  5. The three-dimensional multiple bin-size bin packing problem (3D-MBSBPP) has many practical applications in the logistic problems such as warehouse management, transportation planning and container loading. An efficient solution to the problem can have significant effects on reducing the transportation costs, improving the status and increasing the productivity and profitability of the companies. The mathematical models proposed for this problem are few in number and can, therefore, be expanded and improved much further. In this paper, based on the needs of a spare-part company in Iran, we developed a mathematical model for 3D-MBSBPP. This model takes into account the rotation of the boxes and the maximum weight constraint of the bins and then, we used a new heuristic and a GRASP algorithm for solving the model. The obtained answers in comparison with the exact method, confirm the speed and efficiency of the proposed algorithms, especially in solving the large-scale and real-sized problems. © 2021 Inderscience Enterprises Ltd
  6. Keywords:
  7. 3D MBSBPP ; Heuristic algorithm ; Logistic ; Container loading
  8. Source: International Journal of Services and Operations Management ; Volume 38, Issue 1 , 2021 , Pages 73-91 ; 17442370 (ISSN)
  9. URL: https://www.inderscienceonline.com/doi/abs/10.1504/IJSOM.2021.112518