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

Archlinux

Opcut is available as opcut package at AUR:

$ yay -S opcut

Windows

Windows distribution, with embedded python, is available at https://github.com/bozokopic/opcut/releases

Python wheel

Opcut is available as opcut wheel at PyPI:

$ 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

opcut-0.4.9-cp38.cp39.cp310.cp311-none-any.whl (729.9 kB view hashes)

Uploaded CPython 3.10 CPython 3.11 CPython 3.8 CPython 3.9

Supported by

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