Posts

Showing posts from September, 2022

A Grasp Algorithm For The Container Loading Problem With Multi-Drop Constraints

Image
This paper examines various container loading issues. In addition to the traditional geometric constraints of packing problems, we add conditions in practical matters called multi-drop constraints. Multi-drop constraints require that all relevant boxes are available at each drop-off point. First, we review the various types of multi-drop limitations functional in literature. Next, we present a GRASP algorithm to solve multi-drop constraints. It also includes realistic constraints like full support for the boxes and load-bearing force. Computational results validate the proposed algorithm. It also outperforms existing methods for multi-drop conditions. Introduction One container loading problem (CLP) is one of the most challenging problems in packing and cutting. This is a three-dimensional optimization challenge in which we must pack a collection of rectangular objects (boxes) into a large rectangular container. The packing must meet set criteria while meeting set constraints. This i