Software for material cutting in furniture industry

Abstract

The cutting problem is an optimization problem that arises in many scopes of industry. Different applications can impose limitations or clarify formulation of the problem, due to the peculiarities of the processes. Thus, under cutting problem we understand a wide range of problems of integer linear programming. In this paper the two-dimensional cutting problem, that arises in the production of furniture, is examined. The relevance of this work lies in the fact that created within its framework software minimizes waste production, leading to profits increase.

The object of the research: a two-dimensional cutting problem.

The subject of the study: solving two-dimensional cutting problem for the furniture industry purpose.

Purpose: to create software for material cutting optimization in the manufacture of furniture.

To achieve the goal the following problems should be solved:

– analyze current approaches to solving the cutting problem;

– compare commercially available software that optimizes cutting supplies for the furniture industry;

– propose functional requirements for future software;

– design algorithms and data structures;

– choose development tools;

– create software and test it, and, if necessary, improve.

The novelty of the work lies in the fact that within its framework the first free software for material cutting optimization in the furniture industry has been established.

The practical significance of the work lies in the fact that its result is a complete software product aimed at users who are related to the production of furniture.

The software has been tested on SPC Ltd. “The League” (Kryvyi Rih).