|
||||||||||
|
DOI: 10.17587/it.26.9-15 A. F. Valeeva, D.Sc. Professor, aida_val2004@mail.ru, I. A. Yanturin, Master student, yanturin.ilmir@gmail.com, R. S. Valeev, PhD., Associate Professor, ruslan_valeev@inbox.ru, Ufa State Aviation Technical University, Ufa, 450008, Russian Federation The routing problem of the goods delivery for various customers accounting a possibility of additional loading for a missing order in correspondent points is considered in the paper (Modified Vehicle Routing Problem with Satellite Facilities, MVRPSF). The mathematical model of the MVRPSF problem is presented, it includes such restrictions as the carrying capacity of transport vehicles (TV), the presence of depots and additional loading points, the separate delivery. The evolutionary algorithm that provides obtaining the rational routes of the goods delivery to various customers with preliminary disposition of orders in a transport vehicle is developed. |