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 106
- Downloads 0
Analysis of computer mathematics systems applicatility for solving the optimization problems
Mathematical optimization is the process of solving a mathematical problem of finding the maximum or minimum of an objective function with constraints on the values and type of search of unknowns. The optimization task i...
The investigation method of unevenness of temperature impedance of adjacent parts of metal plate
A method for determining the unevenness of the temperature spectral impedance of a metal band according to the results of measuring parameters of a non-stationary thermal field is proposed. In order to form a heat flux w...
Analysis of roof bolting parameters to support inclined mine workings
Objective of the paper is to analyze a state of border rock mass of inclined mine working with roof bolting and to determine rational roof bolting parameters in the deepening process in the context of k7 seam of Novodone...
Engineering consulting technology in production engineering intelligent mobile machines
The article investigates the features of layout tools with parallel structure. A dynamic simulation model is developed; it allows the simulation of a given law of motion platform parallel mechanism and receive such value...
Method of automated detection of abusive content in social media text messages
The work provides the analysis of specifics of web users’ communication. Special attention is paid to the communication in social media and, in particular, to the problem of detection of abusive content in social media u...