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 140
- Downloads 0
Compensation of errors and adjusting the position of the gun relative to the target with the compatible rapid movement of the tower and the machine
Instrumentation complexes of weapon stabilizers are used for modernization of the existing and light armored combat vehicles BTR, BMP, BMD and other modifications. They are designed for stabilized guidance and escort in...
Additional operations in algebra of structural numbers for control algorithm development
The structural numbers and the algebra of the structural numbers due to the simplicity of representation, flexibility and current algebraic operations are the powerful tool for a wide range of applications. In autonomous...
The mathematical model for the investigation of different influence factors on the economic and ecological indicators of a wheel tractor
To solve the problem of oil deficit and reduce emissions of harmful substances from exhaust gases of vehicles alternative motor fuels, including biodiesel may by used. Most of wheel tractors are used as technological tra...
To the question of the factual quantity of simultaneously blow up borehole charges
The basis for investigations to determine the actual number of simultaneously exploded wellbore charges is the regularity of determining the intensity of oscillations in the explosion of dispersed charges. The peculiarit...
Optimization system of excavation work on a quarry on the criterion of minimum energy consumption
One of the most effective ways to save energy in a quarry is optimization of operational regimes of excavators on the criterion of energy intensity. For excavators, the parameters of regimes of work, related to the optim...