{"id":41951830,"url":"https://github.com/hschneid/xflp","last_synced_at":"2026-01-25T21:28:49.537Z","repository":{"id":23644743,"uuid":"99508195","full_name":"hschneid/xflp","owner":"hschneid","description":"xflp is a heuristic solver for container loading problems in 3D with real world constraints","archived":false,"fork":false,"pushed_at":"2024-08-29T13:43:19.000Z","size":19672,"stargazers_count":40,"open_issues_count":4,"forks_count":14,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-08T09:07:35.955Z","etag":null,"topics":["3d","3d-bin-packing","3d-bin-packing-problem","container-loading","container-packing","java","solver","truck-loading","truck-loading-problem"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hschneid.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-08-06T19:20:39.000Z","updated_at":"2025-04-06T21:40:24.000Z","dependencies_parsed_at":"2022-08-07T11:00:41.812Z","dependency_job_id":"9915edda-9916-48ae-83e1-145c7a18e801","html_url":"https://github.com/hschneid/xflp","commit_stats":null,"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"purl":"pkg:github/hschneid/xflp","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hschneid%2Fxflp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hschneid%2Fxflp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hschneid%2Fxflp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hschneid%2Fxflp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hschneid","download_url":"https://codeload.github.com/hschneid/xflp/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hschneid%2Fxflp/sbom","scorecard":{"id":470708,"data":{"date":"2025-08-11","repo":{"name":"github.com/hschneid/xflp","commit":"d54cde1ccea805b0af1f4dd4a98d9bb6afe81d4d"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3,"checks":[{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Code-Review","score":1,"reason":"Found 1/8 approved changesets -- score normalized to 1","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Binary-Artifacts","score":9,"reason":"binaries present in source code","details":["Warn: binary detected: gradle/wrapper/gradle-wrapper.jar:1"],"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: MIT License: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'","Warn: branch protection not enabled for branch '0_5_2-Bearing'","Warn: branch protection not enabled for branch '0_5_1-Spaces'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}},{"name":"SAST","score":0,"reason":"SAST tool is not run on all commits -- score normalized to 0","details":["Warn: 0 commits out of 28 are checked with a SAST tool"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}}]},"last_synced_at":"2025-08-19T13:50:22.058Z","repository_id":23644743,"created_at":"2025-08-19T13:50:22.058Z","updated_at":"2025-08-19T13:50:22.058Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28759263,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-25T20:56:06.009Z","status":"ssl_error","status_checked_at":"2026-01-25T20:54:48.203Z","response_time":113,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["3d","3d-bin-packing","3d-bin-packing-problem","container-loading","container-packing","java","solver","truck-loading","truck-loading-problem"],"created_at":"2026-01-25T21:28:48.883Z","updated_at":"2026-01-25T21:28:49.529Z","avatar_url":"https://github.com/hschneid.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)\n![alt text](https://img.shields.io/static/v1?label=version\u0026message=0.7\u0026color=-)\n\n# xflp\nxflp is a solver for truck loading problems in 3D with real world constraints\n\nIt supports:\n* single or multiple bin packing\n* rotating of items for 1 axis\n* simulation of loading and unloading of items  \n* Constraints:\n  * Max height of loading space\n  * Max weight of loading space\n  * Max bearing weight of each item\n  * last in, first out condition\n* consideration of stacking groups\n* consideration of container types\n* consideration of immersive depth during stacking\n* consideration of permissible axle load (2 axles)\n\nOptimization:\n* Construction heuristic\n* GRASP heuristic\n  * Swap and relocate neighborhood search\n\n# Usage\n```\nXFLP xflp = new XFLP();\nxflp.addContainer().setLength(13500).setWidth(2500).setHeight(3000).setMaxWeight(25000);\nxflp.addItem().setExternID(\"Packet 1\").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);\nxflp.addItem().setExternID(\"Packet 2\").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);\nxflp.addItem().setExternID(\"Packet 3\").setLength(13500).setWidth(2500).setHeight(3000).setWeight(25000);\n\nxflp.executeLoadPlanning();\n\nLPReport report = xflp.getReport();\nint nbrOfUnloadedPackages = report.getSummary().getNbrOfUnLoadedPackages();\n```\n\n## License\nThis software is released under [MIT License] (https://opensource.org/licenses/MIT)\n\n## Change log\n### 0.7\n- Update of licence text\n- Update of Gradle and Java 21\n\n### 0.6.5 - New parameter for maximal number of items\n```\n  XFLP xflp = new XFLP()\n  xflp.getParameter().setLifoImportance(1)\n\n  xflp.addItem().setExternID(\"P1\")\n  ...\n  xflp.addItem().setExternID(\"P100\")\n  xflp.getParameter().setMaxNbrOfItems(23)\n\n  xflp.executeLoadPlanning()\n  assert xflp.getReport()[0].getPackageEvents().size() == 23\n  ```\n### 0.6.1 - Fixed Location feature\n- 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.\n  Here was a bug in code, where locations were not sorted in correct order. This is fixed now, but there are prerequisits:\n  - The name of a location (load or unload) must correspond with the ordering in sequence.\n  - The LIFO loading constraint must be activated as it is not default.\n  - Example for infeasible solution\n  ```\n  XFLP xflp = new XFLP()\n  xflp.getParameter().setLifoImportance(1)\n\n  xflp.addItem().setExternID(\"P1\").setLoadingLocation(\"Loc 1\").setUnloadingLocation(\"Loc 3\")\n  xflp.addItem().setExternID(\"P2\").setLoadingLocation(\"Loc 2\").setUnloadingLocation(\"Loc 4\")\n\n  xflp.executeLoadPlanning()\n  assert xflp.getReport().getUnplannedPackages().size() \u003e 0\n  ```\n\n### 0.6.0 - Update to Java 17, permissible axle load and more\n- Changed xflp to Java 17. Due to use of records, xflp is not compatible with Java \u003c 17 anymore.\n- Add space-based checking when items are added and removed in a container. This improves the planning performance and \nreduces the code complexity.\n- Add constraint: permissible axle load for 2 axles  \n\n### 0.5.2 - Performance upgrade\n- Improved bearing check by storing bearing capacities during container-adding.\n  - For big problems the runtime improves by 43%.\n- Refactored and removed old code\n\n### 0.5.1 - Performance upgrade\n- Add spaces for faster checking of possible insert positions\n  - Each position defines a list of spaces, where items might fit into.\n  - Adding new item means complex calculation/correction of spaces\n  - Check, whether item fits at a certain position is reduced from O(n) to O(1)\n    - For big problems the runtime improves by factor 3.\n- Refactorings of optimization types \n- Minor refactoring of ground contact checking\n- Internal refactorings\n\n### 0.5.0 - Performance upgrade\n- Refactoring of container code\n  - Split algorithmic functions to service classes\n  - Add general definition of containers\n  - Have at least 2 implementations of container:\n    - Items can be added and removed (current implementation)\n    - Items can only be added. Implementation can be way simpler and performance is better.\n- Refactoring of current container service methods, which improves performance\n- Added check for duplicate positions, which maybe bring a bit of performance\n- Import function checks, which type of container is necessary.\n- After import, some values of items are checked for validity.\n\n\n### 0.4.1\n- Add immersive depth\n\n### 0.4.0 - More restrictions\n- Add restriction, that one item must be fully placed on top of one item\n  - Business motivation: Certain packages may have restriction due to shoulder or feet forms, that stacking on multiple items is not possible.\n- Fixed copyright information\n- Refactored import classes\n- Use specific exception instead of runtime exceptions\n\n### 0.3.2\n- Added SpotBugs in build process to find smellies\n- Fixed some smellies\n  - In many cases a XFLPException is thrown instead of IllegalArgumentExceptions\n### 0.3.1\n- \"Fast Fixed solver\" uses new width proportion factor for choosing the next insert position\n### 0.3.0 - Stacking groups\n- Fix of stacking group feature\n- Added a priorization criteria for choosing the next insert position. It takes the proportion of the item to the container into account.\n- More reasonable structure of planning heuristics\n### 0.2.0\n- First stable release ","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhschneid%2Fxflp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhschneid%2Fxflp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhschneid%2Fxflp/lists"}