Управление бензовозами

Управление бензовозами
Задать вопрос
Наши специалисты ответят на любой интересующий вопрос по услуге

Постановка задачи. 

Имеется N АЗС, каждая характеризуется локацией и требуемым к завозу объемом топлива разных марок (92, 95, ДТ). Имеется M бензовозов с секциями под определенный вид топлива (бензин и дт). 

В секцию бензин можно заливать любые марки бензина (92-95) в секцию дизель только ДТ (зима, лето). Имеется 1 точка налива, на которой любой вид топлива доступен в неограниченных количествах. После слива всего топлива на АЗС пустой бензовоз вновь возвращается на точку налива для следующей АЗС. Требуется удовлетворить все потребности всех АЗС всеми бензовозами суммарно затратив на перевозку топлива наименьшее расстояние.

Решение задачи. 

Рассматриваются по очереди все бензовозы и каждый выбирает себе ближайшую АЗС и заливается топливом требующимся этой АЗС. Заливка топливом осуществляется по такому принципу: Если АЗС требуется 50 (или больше) единиц 92 и 50 95, а у бензовоза 3 секции для бензина по 25 единиц, то заливаем в 2 секции 92, чтобы полностью удовлетворить потребность 92, а в 3ю 95. Если потребность в топливе на АЗС меньше чем объем одной секции бензовоза, то налив секции все равно будет полный. В общем случае наливаем во все секции сначала бензин марки 92, затем если остаются секции 95. 

В случае если потребность АЗС в топливе определенного типа, например, 2,5 секции то заливаем 3 секции этим видом топлива. В момент налива топлива под определенную АЗС с остатка требования этой АЗС списывается тот объем топлива что для нее повезет этот бензовоз. Следующий бензовоз также выбирает себе ближайшую АЗС которая еще не удовлетворена полностью и заливается топливом под нее также вычитает остаток и т.д. В случае, когда после слива топлива на АЗС в бензовозе остается топливо, он также выбирает ближайшую АЗС где требуется топливо, которое у него осталось не использованным, вычитает

остаток этого топлива на АЗС и едет к ней. После полного опорожнения всех секций бензовоз возвращается обратно на пункт налива и алгоритм повторяется с начала.

Заказать услугу
Оформите заявку на сайте, мы свяжемся с вами в ближайшее время и ответим на все интересующие вопросы.