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

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.