Decision Support System to Solve Single-Container Loading Problem Considering Practical Constraints

The container loading problem (CLP) has a broad spectrum of applications in industry and has been studied for over 60 years due to its high complexity. This paper addresses a realistic single-container loading scenario with practical constraints, including orientation limitations, maximum stacking weight, static stability, overall container weight limit, and fractional loading for multiple drop-off points (multidrop). We propose an open-source decision support system (DSS) implemented on a widely used platform (MS Excel®), which employs a heuristic algorithm to find efficient loading solutions under these constraints. The DSS uses a multi-start randomized constructive algorithm based on a maximal residual space representation. The constructive phase builds the loading pattern in vertical layers (columns or walls), while respecting all practical constraints. The performance of the proposed heuristic is validated through extensive computational experiments on classical benchmark instances, comparing its results against the recent state-of-the-art methods. We also analyze the impact of multi-drop constraints on utilization metrics. The DSS features an interactive interface for creating/loading instances, visualizing step-by-step packing patterns, and displaying key statistics, thus providing a user-friendly decision tool for practitioners.