Задача о коммивояжере широко известна и имеет большое теоретическое значение. Задача о нескольких коммивояжерах возникает в практических задачах логистической направленности. В данной работе рассматривается подобная задача при оптимизации маршрутов транспортировки нефтетоплива автомобилями от нефтебаз на автозаправочные станции (АЗС).