Models of sequential-parallel arrangement of transport operations
Journal Title: Вісник Житомирського державного технологічного університету. Серія: Технічні науки - Year 2017, Vol 80, Issue 2
Abstract
The subject of consideration in the research is the problem which belongs to the deterministic theory of schedules. The research presents a model of the problem of drawing up a minimum length expansion. Also, the content and mathematical statements of tasks that are generalizations of this task. The research investigates necessity of formulating and solving generalizations of the problem is dictated by the need for optimization of production processes. In particular, the process of functioning of a flexible automated enterprise, which includes the transport and storage system and parallel operating technological lines, is considered. In this case, technological lines may include conveyors, machining centers, assembly lines, etc. The mathematical model of the problem regarded in the article describes the process of interaction of a transport mechanism with a number of parallel operating lines, on which a certain set of works is performed. There is information about the work assigned to each line. Also the time for each job performance is set. The work is continuous and cannot be broken. Production lines are independent, that is, they function independently of each other. The functions of a vehicle consist in providing lines with means, without which a certain work cannot be started. For its implementation, the transport mechanism at the given time the necessary means delivers from the warehouse to the line and returns to the warehouse, spending the same route time back. Each work cannot begin before the delivery of the resources necessary for its execution. It is necessary to find such a trajectory of the vehicle, which would minimize the time of operation of the whole system. It is shown that the problem can be reduced to the Johnson problem 2 x n.
Authors and Affiliations
Т. M. Loktikova, А. V. Morozov, V. O. Skachkov
Keywords
Related Articles
- EP ID EP256066
- DOI -
- Views 113
- Downloads 0
Topography and area of weared flank surface of radial nose PcBN cutter when turning hardened steel
The dependencies of PcBN Kiborit cutters wear described allows to propose the method of real relief worn flank surface area of cutter calculation when the total main and additional cutting edges length, flank wear height...
Influence of the faces relative arrangement on the optimal reloading station location and analytical determination of its coordinates
The purpose of this study is to develop a methodology of the optimal rock mass run-of-mine (RoM) stock point determination and research of the influence of faces spatial arrangement on this point. The research represents...
Influnce of the cutting conditions on voltages in the dangerous zone of the cutting tool
It’s carried out the analysis of works on durability of the blade tool and it’s offered the methodology of tension calculation, arising in a dangerous area of the cutting part of the tool. The major factors determining d...
The analysis of radiation parameters dependence of rectangular waveguide on its dimensions change
Analysis of radiation from 3 centimeter waveband rectangular waveguide at the change of the side sizes is carried out for the purpose of efficiency estimation of its use as reflector parabolic antenna exciter. Some perfo...
Calculation of parameters of image receivers on CCD structures while aircraft survey of the earth surface
The article provides an analysis of the noise characteristics of optoelectronic image receivers on matrix photosensitive CCD structures with tape addressing and their influence on the resolution of optical-electronic ima...