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 141
- Downloads 0
The scheme of automatic pseudo Doppler software defined radio direction finder
The research describes the implementation approaches of a pseudo Doppler radio direction finding method based on software defined radio technology. A block diagram of an automatic pseudo Doppler software defined radio di...
Specificities of choosing of tolerances of the rolling bearings and of the parameters of geometry precision of the shaft and housing surfaces
The standards and methods concerning assignment of rolling bearing fit with shafts and frames via example of bearing 6-208 are analyzed. We set certain differences of recommendations according to GOST 3325-85, "Rolling b...
Influence of the faces relative arrangement on the optimal reloading station location and analytical determination of its coordinates
The purpose of this study is to develop a methodology of the optimal rock mass run-of-mine (RoM) stock point determination and research of the influence of faces spatial arrangement on this point. The research represents...
Operational efficiency of the lighting system of bus salons
In recent years the problem of safety of people is studied primarily in aspects of natural and man-made disasters, fire, health and safety in the workplace. A problem connected with the way of life of the people, in part...
Operative testing of Q - factor of impulsive transformers
In the process of service of computer and telecommunication equipment disrepairs can arise. Modern computer and telecommunication equipment is characterized by quite complicated circuit technology that is why a process o...