№3 (34), 2015. INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND CONTROL

Kozelkov O.A.

Optimization of planning of frame-clamping works on time criterion

This paper is devoted the decision of problem of providing of time descriptions realizability of production processes in a frame-clamping production. The models of forming of time-table for workplaces, providing implementation of the production program in the earliest possible dates at presence of limits on the general loading of equipment are considered. The method of decision of the indicated task is offered in terms of theory of the graphs. The algorithm of exact decision of task uses the method of successive construction of ways of proper-length simultaneously in all graphs, the size of which as far as a construction increases. Theoretical results are illustrated the example of forming of time-table.

 

Keywords: frame-clamping production, theory of grarhs, mathematical modeling..

[ Back to contents ]
[ Get the article ]