Models of sequential-parallel arrangement of transport operations

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

Boundary element method for fracture mechanics analysis of 3d non-planar cracks in anisotropic solids

Among the numerical approaches to fracture mechanics analysis of cracked anisotropic solids, the boundary element method is notable for high accuracy and performance due to its semi-analytical nature and the use of only...

Study of ultrasonic exposure effect on retaining ability of diesel fuel in ammonium nitrate

The economic situation in Ukraine depends to a large extent on the mining and metallurgical complex, and therefore the introduction of safe and effective explosives for mining of minerals through the abandonment of TNT a...

Method of determination of the volume of opencut mining increasing the open-cast performance by ore

The appropriate conditions for the extraction of useful minerals require the formation of a working zone of work sites that include statutory reserves of rock and rock masses, ready to be removed. The increase of an open...

The control surface of the destroyed parts in a corona discharge

The results of the research of monitoring the surface of metal machine parts by the method of gas discharge visualization are given. For research as the object of a fragment of the shattered shaft is selected. For monito...

Estimation of enterprise’s marketing potential: the comparative analysis of scientific approaches

The article analyzes different approaches of scientists to the definition of the essence of marketing potential, its structural elements and methods for assessing the effectiveness of marketing potential. The authors’ un...

Download PDF file
  • EP ID EP256066
  • DOI -
  • Views 119
  • Downloads 0

How To Cite

Т. M. Loktikova, А. V. Morozov, V. O. Skachkov (2017). Models of sequential-parallel arrangement of transport operations. Вісник Житомирського державного технологічного університету. Серія: Технічні науки, 80(2), 159-165. https://europub.co.uk/articles/-A-256066