Skip to main content

Cutting stock problem optimizer

Project description

https://opcut.kopic.xyz/

opcut is cutting stock problem optimizer (https://en.wikipedia.org/wiki/Cutting_stock_problem) utilizing multiple panels and guillotine cuts (end-to-end cuts). This project includes:

  • multiple back-end optimizer implementations

  • command line front-end

  • REST service API (OpenAPI definition)

  • single-page web application front-end

Git repository is available at https://github.com/bozokopic/opcut.git.

Public instance https://opcut.kopic.xyz/ is constrained with limited resources and should be used only for functionality evaluation purposes. In case of complex and repetitive calculations, please consider running self hosted instance.

Runtime requirements

  • python >=3.8

Install

$ pip install opcut

Usage

opcut command is interface for execution of three distinct actions:

  • opcut calculate …

    Calculation of cutting stock problem. Input parameters and result is formated as JSON data (JSON, YAML or TOML).

  • opcut generate …

    Generate output representation (SVG, PDF, …) based on calculation result.

  • opcut server …

    Run HTTP server providing single-page web application interface and OpenAPI interface. (default listening address is http://0.0.0.0:8080).

For additional command line arguments, run opcut --help or opcut <action> --help.

JSON schema describing data structures is available at schemas/opcut.yaml.

OpenAPI definition is available at schemas/openapi.yaml.

opcut calculate

Example:

$ opcut calculate --input-format yaml --output result.json << EOF
cut_width: 1
panels:
    panel1:
        width: 100
        height: 100
items:
    item1:
        width: 10
        height: 10
        can_rotate: false
EOF

opcut generate

Example:

$ opcut generate --output output.pdf result.json

opcut server

Example:

$ opcut server

Development requirements

  • C99 compiler (gcc, clang, …)

  • nodejs >=7

  • yarn

Build

Build tool used for opcut is pydoit (http://pydoit.org/). It can be installed together with other python dependencies by running:

$ pip install -r requirements.pip.dev.txt

For listing available doit tasks, use:

$ doit list

Default task:

$ doit

creates wheel package inside build directory.

TODO

Contributing

This project is currently in “proof of concept” state and is not yet recommended for production usage.

Any kind of help in development of this project is appreciated.

Issues and feature requests can be submitted to issue tracker.

Repository changes can be sent as patches over email (Github pull request are also acceptable until dedicated mailing list is set up). Changes containing new functionality or other significant changes should be discussed prior to sending patch.

For any questions regarding this project, contact me at bozo@kopic.xyz.

License

opcut - cutting stock problem optimizer

Copyright (C) 2017-2023 Bozo Kopic

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see <http://www.gnu.org/licenses/>.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

opcut-0.4.6-cp38.cp39.cp310-none-any.whl (879.9 kB view details)

Uploaded CPython 3.10CPython 3.8CPython 3.9

File details

Details for the file opcut-0.4.6-cp38.cp39.cp310-none-any.whl.

File metadata

  • Download URL: opcut-0.4.6-cp38.cp39.cp310-none-any.whl
  • Upload date:
  • Size: 879.9 kB
  • Tags: CPython 3.10, CPython 3.8, CPython 3.9
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.1 CPython/3.10.9

File hashes

Hashes for opcut-0.4.6-cp38.cp39.cp310-none-any.whl
Algorithm Hash digest
SHA256 43c1937d0edb23cd4f1a418db71697473f836ecb14c89e1b00fc24f3eef36cab
MD5 d4ec58eea20437f2da870d46dff7e033
BLAKE2b-256 463bfb13b08b629d54de7bf441151b2bfe138bc3577fc3ccf9593313c1bc9518

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page