 |
 |
 |
 |
|
 |
 |
102
а) б)
Условные обозначения:
- распределительные центры (склады)
- потребители материального потока
———> - материальные потоки
Рис. 44. Варианты размещения распределительного центра на обслуживаемой территории:
а) рациональный; б) нерациональный (пробег транспорта увеличен в 1,75 раза)
Задача размещения распределительного центра приобретает актуальность при наличии
развитой транспортной сети, так как в противном случае решение скорее всего будет
очевидным. Например, если на территории района есть только две пересекающиеся магистрали,
вдоль которых расположены все потребители, то, очевидно, распределительный центр
целесообразно разместить на пересечении магистралей.
Задача размещения распределительных центров может формулироваться как поиск
оптимального решения, или же как поиск субоптимального (близкого к оптимальному)
решения. Наукой и практикой выработаны разнообразные методы решения задач обоих видов.
Кратко охарактеризуем некоторые из них.
Метод полного перебора. Задача выбора оптимального места расположения решается
полным перебором и оценкой всех возможных вариантов размещения распределительных
центров и выполняется на ЭВМ методами математического программирования. Однако на
практике в условиях разветвленных транспортных сетей метод может оказаться неприменим,
так как число возможных вариантов по мере увеличения масштабов сети, а с ними и
трудоемкость решения, растут по экспоненте. *
* Полный перебор вариантов размещения распределительного центра для транспортной
сети с N узлами пересечениями дорог, включает в себя оценку 2
N
вариантов. Таким образом,
при расширении сети, то есть при увеличении N, трудоемкость решения (даже для ЭВМ)
несоизмеримо возрастает.
Эвристические методы. Гораздо менее трудоемки субоптимальные, или так называемые
эвристические методы определения места размещения распределительных центров. Эти методы
эффективны для решения больших практических задач; они дают хорошие, близкие к
оптимальным, результаты при невысокой сложности вычислений, однако не обеспечивают
отыскания оптимального решения. Название «эвристические» означает, что в основе методов
лежит человеческий опыт и интуиция (в отличие от формальной процедуры, лежащей в основе
метода полного перебора). По существу, метод основан на «правиле большого пальца» (иначе -
метод Паретто, или АВС метод), то есть на предварительном отказе от очевидно неприемлемых