Vehicle Routing Problem: Overview of Models, Methods and Algorithms. Part 1
MAGAZINE №4 (93) August 2019
AUTHORS
Goncharova Y.A. - Cand.of Tech.Sc., Software engineer, Research and Production Center «GeoTek» (Ufa, Russia)
CATEGORY Analytics and reviews Optimization and mathematical modelling
ABSTRACT
The paper reviews well-known routing problems (Vehicle Routing Problem, VRP), that are an essential part of the transport logistics. The mathematical models of various routing problems’ classes are given: with account to a transport vehicle’s carrying capacity (TV); with the time windows; with split delivery; with a given planning time horizon (periodic problem); with backhauls; with satellite facilities. Since the routing problems are the NP-hard objectives of combinatorial optimization, for the sake of their practical application in the sphere of the transportation management the various heuristic algorithms are being developed. The known metaheuristics are expounded in the paper that present the local search algorithms as well as constructive algorithms, namely, the genetic algorithm; the evolutionary strategies; the ant colony algorithms’ series; the alternating neighbourhood search algorithm. Herewith, the attention is paid to the solution coding and to some neighbourhood constructing solution operations. Since in practice the routing problems are closely connected with the goods disposition within the transport vehicles (the 3D packing problem), the approximate algorithms which provide obtaining the goods packing map are described. The given review of various routing problems’ classes and the effective methods of their solution aid in practical problems of the effective routes search for the goods delivery to various customers. So, Part 2 of the paper describes the mathematical model and the methods of one practical task resolving that is processed together with the 3D packing problem of goods inside car transport vehicles.
Keywords:
Strategic Technical Planning of a System Providing Metallurgical Production with Prepared Materials
MAGAZINE №5(88) October 2018
AUTHORS NEGOMEDZYANOV Y.A., NEGOMEDZYANOV G.Y.
CATEGORY Supply chain planning
ABSTRACT
In the article main aspects of strategic technical planning of the system for providing metallurgical production with prepared materials are considered. Shown: the transition of metallurgy enterprises to work with prepared materials requires a change in the conditions for the shipment, delivery and consumption of these materials, necessitates their consumption from the wheels, and the assessment of transport from the point of view of direct interaction with production. The necessity of using in these conditions for the provision of metallurgy enterprises with the prepared materials of highly organized, based on the integral paradigm, evaluated using the requirements of international standards ISO 9000, logistics systems using the capabilities of a single information space supply chains, was proved. The basic condition for the formation of a logistics system for the reliable supply of metallurgical production with prepared materials is determined. The principles of optimizing the parameters of the system ensuring the metallurgical production with prepared materials as a strategic technical basis for its formation are considered. Mathematical models of optimization of the system parameters are proposed. The results of choosing optimal system parameters are presented. The directions of the further development of the research are determined. The completed studies make it possible to determine the conceptual scheme of the new (based on logistic principles and use of the unified information space of supply chains) approach to the strategy of forming, in conditions of extremely difficult external and internal conjuncture, a system of providing metallurgical production with prepared materials - the most important guarantee of its effective functioning.
Keywords:
