SKU Configuration
Available Boxes
Small: 40×30×30 cm
Medium: 60×40×40 cm
Large: 80×60×50 cm
Algorithm Info
View Algorithm Details
Multi-Strategy Bin Packing
1. First-Fit Decreasing (FFD)
- Sort items by volume (largest first)
- Try smallest box that fits
- Use greedy approach
2. Best-Fit with Max Fill
- Calculate fill rate for each box type
- Select box with highest efficiency
- Minimize wasted space per box
3. Similar Size Clustering
- Group items within 30-150% size range
- Pack similar items together
- Reduce inter-item gaps
Space Partitioning:
- Guillotine Cut Algorithm
- Create 3 new spaces after placement
- Sort spaces by height (gravity-aware)
Rotation:
- Try all 6 unique orientations
- Select rotation that fits best
Global Optimization:
- Compare total volume of all strategies
- Select strategy with minimum Σ(box volumes)
- Time Complexity: O(n² × m × s)
n = items, m = box types, s = strategies
1. First-Fit Decreasing (FFD)
- Sort items by volume (largest first)
- Try smallest box that fits
- Use greedy approach
2. Best-Fit with Max Fill
- Calculate fill rate for each box type
- Select box with highest efficiency
- Minimize wasted space per box
3. Similar Size Clustering
- Group items within 30-150% size range
- Pack similar items together
- Reduce inter-item gaps
Space Partitioning:
- Guillotine Cut Algorithm
- Create 3 new spaces after placement
- Sort spaces by height (gravity-aware)
Rotation:
- Try all 6 unique orientations
- Select rotation that fits best
Global Optimization:
- Compare total volume of all strategies
- Select strategy with minimum Σ(box volumes)
- Time Complexity: O(n² × m × s)
n = items, m = box types, s = strategies