The optimization technique of highway trucks fleet joint schedule with time limits
Journal Title: Вісник Житомирського державного технологічного університету. Серія: Технічні науки - Year 2018, Vol 82, Issue 2
Abstract
The article deals with the problem of operative management of highway road trains fleet, which performs freight traffic. To increase the efficiency of their use, precise interaction of customers and road trains is required. The tasks of compiling unitary schedules for a fleet of freight road trains that interact, and their limited to time windows use is arose recently. With the knowledge of total volume of orders on the transport network, it is even more urgent to rapidly compile routes for this group of vehicles, which should minimize an idling. Since such requirements are contradictory the optimization problems are formulated and solved. A methodology for compiling a unitary schedule is proposed, which allows one to take into account the limitations on the overall duration of the implementation of known transport orders, temporary tolerances for each of them in particular. This reduces the initiating and idle runs of the rolling stock to an acceptable level. The methodology takes into account the number, carrying capacity and location of the trucks fleet at the moment of their scheduling. Orders for transportation are unique here. Indivisible shipments of cargo intended for transportation on pendulum routes. It was assumed that the productivity of a fleet is unknown beforehand therefore, by scheduling we have the opportunity to choose the most profitable of orders. In addition, if the planning period is sufficiently large (large volume of forecast orders), then to increase the reliability and accuracy of the results, it can be broken down into smaller cycles. A solved problem similar to that is referred to NP or NP-strong in the theory of operations research. The proposed methodology is based on an algorithm which allows to obtain an approximate solution with an estimate of the accuracy of its error. A modified method for ordering mixed graphs is applied. The main feature of the algorithm is that the model of the initial undirected graph is dynamic one. Its vertices are events its connections are edges and Серія: Технічні науки 300 arcs which have a constant and variable component of duration. They also reflect the cyclical nature of the entire project which can be more easily controlled. So, due to the fact that it is possible to change the tolerance for the total duration of the project and the initial number of cars a satisfactory permissible active schedule is achieved. The algorithm is simple for use with regard to its analogs. Therefore, for small amounts of initial data it can be used without computer. A computer program is written for large arrays that has a convenient interface and can be used in the dispatch systems of automobile transport enterprises.
Authors and Affiliations
H. Prokudin, M. Oliskevich
Keywords
Related Articles
- EP ID EP420440
- DOI -
- Views 95
- Downloads 0
Improved mathematical model of the flight route planning of an unmanned reconnoitring aircraft of the tactical class
The article provides the approach to formation of the advanced mathematical models of the flight route planning of an unmanned reconnoitring aircraft of the tactical class. The model is based on the calculations of per...
Stresses and strains under torsion of polymeric parts
The article is devoted to the determination of stress arising during deformation of polymeric parts, namely, under torsion. Analytical methods with a graphical representation of are used in the paper. Because the elastic...
Aerials of digital on-air broadcasting
Aerials of digital on-air broadcasting have the specific structural features, that consist in that for the best reception of digital signals without distortion of signal form, gain-frequency response of aerial as links o...
Design and investigation of electronic unit of a pyrometer for measuring flux fadiation of solid particles in a two-phase flow
The work offers the improvement of oxygen monitoring instrument of a gas torch with the use of a simple tool base which does not demand a high level of qualification of operator. An electronic block of pyrometer was deve...
Method of selection of rational characteristics of switching process of automatic vehicle two-flows transmission
In order to improve the work of automotive transmission the analysis of transients during switching gear is performed. The proposed algorithm of control gear process in double-flow transmission takes into account the dif...