Projects
hschneid/xflp has 56 GitHub stars and 14 forks. GitHot measured 0 stars in 24 hours. Last checked 2026-11-15 18:11 UTC. Last push 2026-11-09.
Measured star growth
- in 24h
- 0
- in 7 days
- Update delayed
- in 15 days
- Update delayed
- in 1 month
- Update delayed
Net star changes over overlapping periods, not daily totals. Missing measurements are left blank. Stars measure attention, not software quality.
About
xflp is a heuristic solver for container loading problems in 3D with real world constraints
Creative & MediaREADME.md
Originalxflp
xflp is a solver for truck loading problems in 3D with real world constraints
It supports:
- single or multiple bin packing
- rotating of items for 1 axis
- simulation of loading and unloading of items
- Constraints:
- Max height of loading space
- Max weight of loading space
- Max bearing weight of each item
- last in, first out condition
- consideration of stacking groups
- consideration of container types
- consideration of immersive depth during stacking
- consideration of permissible axle load (2 axles)
Optimization:
- Construction heuristic ** Extreme point ** Space-oriented collision detection
- GRASP heuristic
- Swap and relocate neighborhood search
Usage
XFLP xflp = new XFLP();
xflp.addContainer().setLength(13500).setWidth(2500).setHeight(3000).setMaxWeight(25000);
xflp.addItem().setExternID("Packet 1").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);
xflp.addItem().setExternID("Packet 2").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);
xflp.addItem().setExternID("Packet 3").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);
xflp.executeLoadPlanning();
LPReport report = xflp.getReport();
int nbrOfUnloadedPackages = report.getSummary().getNbrOfUnLoadedPackages();
License
This software is released under [MIT License] (https://opensource.org/licenses/MIT)
Change log
0.7.7
- Internal refactoring of code
0.7.6
- Added a biased randomized search heuristic, which is a variant of GRASP. It uses a random factor to choose the next insert position, which is biased towards better positions. This can lead to better solutions in some cases, but it is not guaranteed.
0.7.5
- Performance updates (Code looks only a little bit uglier).
0.7
- Update of licence text
- Update of Gradle and Java 21
0.6.5 - New parameter for maximal number of items
XFLP xflp = new XFLP()
xflp.getParameter().setLifoImportance(1)
xflp.addItem().setExternID("P1")
...
xflp.addItem().setExternID("P100")
xflp.getParameter().setMaxNbrOfItems(23)
xflp.executeLoadPlanning()
assert xflp.getReport()[0].getPackageEvents().size() == 23
0.6.1 - Fixed Location feature
- User can set loading and unloading location for each item. This is useful during Vehicle Routing, when sequences of loading and unloading need to be checked.
Here was a bug in code, where locations were not sorted in correct order. This is fixed now, but there are prerequisits:
- The name of a location (load or unload) must correspond with the ordering in sequence.
- The LIFO loading constraint must be activated as it is not default.
- Example for infeasible solution
XFLP xflp = new XFLP() xflp.getParameter().setLifoImportance(1) xflp.addItem().setExternID("P1").setLoadingLocation("Loc 1").setUnloadingLocation("Loc 3") xflp.addItem().setExternID("P2").setLoadingLocation("Loc 2").setUnloadingLocation("Loc 4") xflp.executeLoadPlanning() assert xflp.getReport().getUnplannedPackages().size() > 0
0.6.0 - Update to Java 17, permissible axle load and more
- Changed xflp to Java 17. Due to use of records, xflp is not compatible with Java < 17 anymore.
- Add space-based checking when items are added and removed in a container. This improves the planning performance and reduces the code complexity.
- Add constraint: permissible axle load for 2 axles
0.5.2 - Performance upgrade
- Improved bearing check by storing bearing capacities during container-adding.
- For big problems the runtime improves by 43%.
- Refactored and removed old code
0.5.1 - Performance upgrade
- Add spaces for faster checking of possible insert positions
- Each position defines a list of spaces, where items might fit into.
- Adding new item means complex calculation/correction of spaces
- Check, whether item fits at a certain position is reduced from O(n) to O(1)
- For big problems the runtime improves by factor 3.
- Refactorings of optimization types
- Minor refactoring of ground contact checking
- Internal refactorings
0.5.0 - Performance upgrade
- Refactoring of container code
- Split algorithmic functions to service classes
- Add general definition of containers
- Have at least 2 implementations of container:
- Items can be added and removed (current implementation)
- Items can only be added. Implementation can be way simpler and performance is better.
- Refactoring of current container service methods, which improves performance
- Added check for duplicate positions, which maybe bring a bit of performance
- Import function checks, which type of container is necessary.
- After import, some values of items are checked for validity.
0.4.1
- Add immersive depth
0.4.0 - More restrictions
- Add restriction, that one item must be fully placed on top of one item
- Business motivation: Certain packages may have restriction due to shoulder or feet forms, that stacking on multiple items is not possible.
- Fixed copyright information
- Refactored import classes
- Use specific exception instead of runtime exceptions
0.3.2
- Added SpotBugs in build process to find smellies
- Fixed some smellies
- In many cases a XFLPException is thrown instead of IllegalArgumentExceptions
0.3.1
- "Fast Fixed solver" uses new width proportion factor for choosing the next insert position
0.3.0 - Stacking groups
- Fix of stacking group feature
- Added a priorization criteria for choosing the next insert position. It takes the proportion of the item to the container into account.
- More reasonable structure of planning heuristics
0.2.0
- First stable release