 A heuristic and GRASP algorithm for three-dimensional multiple bin-size bin packing problem based on the needs of a spare-part companyAli Shoja Sangchooli and Seyed Mehdi Sajadifar International Journal of Services and Operations Management, 2021, vol. 38, issue 1, 73-91 Abstract: 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. Keywords: 3D MBSBPP; container loading; logistic; heuristic algorithm. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:38:y:2021:i:1:p:73-91 Access Statistics for this article More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.