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 121
- Downloads 0
Estimation of the effectiveness of the destruction of natural stone oversized by a hydraulic hammer
The experience of mining operations shows that even with the application of progressive methods of drilling, it is impossible to completely exclude the output of a large fraction (oversized). The percentage of oversized...
Comparison of the performance indicators of the quality of vehicles
Each vehicle is endowed with its own individual properties which above all depend on its construction. While selecting the construction of the car to perform certain tasks, the cost of transportation of 1 ton of cargo (o...
A flywheel of fluctuating moment of inertia for piston internal combustion engine FP10C
In modern conditions of engine development, increasing attention is paid to the seemingly minor processes. On the one hand mechatronics achievements made it possible, on the other hand, the rationalization of the use of...
Hemp biofuel for automotive transport. Ukrainian perspective
Ukraine takes a fourth place in the world in the technical hemp production and can use waste of hemp for biofuel (including biodiesel) production. This paper presents an analysis of cetane numbers and low-temperature pro...
Evaluation and improvement of town-coupled quality of vehicle based on the application target function connecting electrical and mechanical characteristics
Theoretical studies on the problem of increasing the traction force of a locomotive are analyzed and summarized. The complex nature of the process of interaction between the wheel pair and the track gauge, the changes in...