Geodesic
Mathematical model and experience of implementation of wood sawing planning software system
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2014), pp. 82-92 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper describes research of task of wood sawing planning and development of algorithm for its solving. The aim of the sawing process consists in processing round wood into sawn lumber, as well as technological wood chips. The logs are cut into sawn lumber according to a plan, developed in advance. The sawing pattern is a scheme of sawing of a separate log (or sorting group of logs with approximately same diameters) into sawn lumber of demanded sizes. After the calculation of sawing patterns for each sorting groups of logs, a monthly plan of cutting of all raw material is made. Preparation of such plan is a highly responsible task, because one of the main targets is to produce required lumber from available raw materials with minimal waste. The problem of sawing patterns calculation consists in specification of sizes and number of lumber to be cut from each log of given quality, length and diameter. The solution to this problem must also take into account all features, limitations and parameters of process equipment, as well as of raw material and production orders. Тhe problem is linear programming problem with additional constraint, the columns generation method is used. Special attention is paid to criteria of mass production, which excludes this task from linear programming class. Algorithm for solving this problem was tested on several different real production plans, and its efficiency estimate is given. The software system was tested on real operating data of several sawmills. Saving of raw materials, improving of monthly profit and reduction of idle times were confirmed by the mill staff. Bibliogr. 10. Il. 3.
Keywords: linear programming, swamilling, heuristic methods
Mots-clés : mass production. 
@article{VSPUI_2014_3_a7,
     author = {I. V. Arkhipov},
     title = {Mathematical model and experience of implementation of wood sawing planning software system},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {82--92},
     year = {2014},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2014_3_a7/}
}
TY  - JOUR
AU  - I. V. Arkhipov
TI  - Mathematical model and experience of implementation of wood sawing planning software system
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2014
SP  - 82
EP  - 92
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2014_3_a7/
LA  - ru
ID  - VSPUI_2014_3_a7
ER  - 
%0 Journal Article
%A I. V. Arkhipov
%T Mathematical model and experience of implementation of wood sawing planning software system
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2014
%P 82-92
%N 3
%U http://geodesic.mathdoc.fr/item/VSPUI_2014_3_a7/
%G ru
%F VSPUI_2014_3_a7
I. V. Arkhipov. Mathematical model and experience of implementation of wood sawing planning software system. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 3 (2014), pp. 82-92. http://geodesic.mathdoc.fr/item/VSPUI_2014_3_a7/

[1] Voronin A. V., Kuznecov V. A., Shabaev A. I., Arhipov I. V., Kashevnik A. M., “Development and implementation of software system of sawmill planning”, Trudy S.-Peterb. in-ta informatiki i avtomatiki RAS, 2012, 400–415

[2] Urban A. R., Kuznecov V. A., “Mathematical model and methods of accounting of terms of production in task of drum cutting of paper machine”, Uchenye zapiski Petrozavodsk State University, 2014, no. 4(141), 81–84

[3] Sobolev I. V., Production management of timber, Lesnaja prom-st', M., 1981, 184 pp.

[4] Kantorovich L. V., Zalgaller V. A., Rational cut of industrial materials, Nauka, Novosibirsk, 1972, 300 pp.

[5] Arhipov I. V., “Mathematical models of wood sawing in problems of planning and management of sawmilling industry”, Uchenye zapiski Petrozavodsk State University, 2013, no. 8(137), 93–97

[6] Kuznecov V. A., Problems of cutting in pulp and paper industry, Izd-vo S.-Peterb. lesotehn. akademii, St. Petersburg, 2000, 132 pp.

[7] Poljakov V. V., “Solving of linear programmin problem with interval variables using local search method”, Vestnik St. Petersburg University, ser. 10: Applied mathematics, computer science, control processes, 2008, no. 2, 23–29 | MR

[8] Land A. H., Doig A. G., “An Automatic Method of Solving Discrete Programming Problems”, Econometrica, 28:3 (1960), 497–520 | DOI | MR | Zbl

[9] Vinogradov I. M., “Dirichle, principle, boxes”, Matematicheskaja jenciklopedija, v 5 t., v. 2, Sov. jenciklopedija, M., 1982, 552 pp.

[10] Bogdanov A. V., M'int Najng E., “Comparison of several platforms of cloud computing”, Vestnik St. Petersburg University, ser. 10: Applied mathematics, computer science, control processes, 2013, no. 2, 102–110