{"id":22689163,"url":"https://github.com/flokapi/bar-cutting-optimizer","last_synced_at":"2026-05-03T04:35:56.077Z","repository":{"id":216514989,"uuid":"741523812","full_name":"flokapi/bar-cutting-optimizer","owner":"flokapi","description":"Python/Qt app for bar cutting optimization","archived":false,"fork":false,"pushed_at":"2024-01-10T15:58:54.000Z","size":98,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-04T16:50:57.997Z","etag":null,"topics":["pyqt5","python","qt"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"agpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/flokapi.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}},"created_at":"2024-01-10T15:18:00.000Z","updated_at":"2024-01-10T15:59:52.000Z","dependencies_parsed_at":"2024-01-10T18:16:35.797Z","dependency_job_id":"ec0d14c0-a8d8-47e0-ae91-1795df1e940c","html_url":"https://github.com/flokapi/bar-cutting-optimizer","commit_stats":null,"previous_names":["flokapi/bar-cutting-optimizer"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flokapi%2Fbar-cutting-optimizer","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flokapi%2Fbar-cutting-optimizer/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flokapi%2Fbar-cutting-optimizer/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/flokapi%2Fbar-cutting-optimizer/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/flokapi","download_url":"https://codeload.github.com/flokapi/bar-cutting-optimizer/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246207507,"owners_count":20740723,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["pyqt5","python","qt"],"created_at":"2024-12-10T00:17:51.392Z","updated_at":"2026-05-03T04:35:56.010Z","avatar_url":"https://github.com/flokapi.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Bar Cutting Optimizer\n\nThe bar cutting optimizer helps to find the best way of cutting bars. \n\nThis is actually not an easy task because there are many possible combinations and it must be defined what can be considered as \"better\".\n\nIn this implementation, a cutting considered to be better if it produces the smallest remaining part. If the remaining part is the same, then the cutting with the longest bar is preferred.\n\n\n\n# Implementation\n\nThe optimization algorithm works as follows:\n\n1. Create the cutting possibility tree for one bar based on the target values.\n2. Convert the possibility tree to a cutting possibility list.\n3. Select the best cutting possibility among the list.\n4. Remove the selected possibility from the target and repeat from step 1, as long as bars needed.\n\n\n\n# Getting started\n\n```shell\ngit clone git@github.com:flokapi/bar-cutting-optimizer.git\ncd bar-cutting-optimizer\npython3 src/main.py\n```\n\n\n\n# Example\n\n![img1](./img/demo_1.png)\n\n![img2](./img/demo_2.png)\n\n![img/img1](./img/demo_3.png)\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fflokapi%2Fbar-cutting-optimizer","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fflokapi%2Fbar-cutting-optimizer","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fflokapi%2Fbar-cutting-optimizer/lists"}