Расчет маршрутов по обслуживанию клиентов - Оптимизация маршрутов автотранспортной доставки продукции компаний

Подготовка данных для расчета маршрутов по обслуживанию клиентов.

Ввиду того, что к обслуживанию несетевых клиентов и к обслуживанию гипермаркетов торговых сетей предъявляются несовместимые требования по времени начала и конца работы транспортных средств, времени прибытия к месту разгрузки заказа, продолжительности разгрузки необходимо раздельно проводить расчет маршрутов по обслуживанию несетевых клиентов и по обслуживанию гипермаркетов торговых сетей.

Подготовка данных для расчета маршрутов по обслуживанию гипермаркетов торговых сетей аналогична подготовке данных для расчета маршрутов по обслуживанию несетевых клиентов.

Подготовка данных для расчета маршрутов по обслуживанию несетевых клиентов заключается в решении следующих задач:

1) выбор клиентов из базы: построение и сохранение SQL-запроса; 2) формирование таблиц транспорта и пунктов; 3) формирование таблицы заказов: автоматическое заполнение таблицы с помощью групповых операций и скриптов, ввод ограничений в поля таблицы с клавиатуры.

Выбор клиентов из базы осуществляется путем построение и сохранение SQL-запроса.

Инструмент "Построить" открывает окно конструктора запросов, в котором обеспечивается создание запросов к базе клиентов. В окне "Построение запроса" представлен список полей, список возможных значений для выбранного поля, инструменты операций и поле для ввода запроса. Для занесения в запрос поля из таблицы клиентов необходимо дважды щелкнуть по строке с именем поля. Имя поля заносится в запрос в квадратных скобках.

На рис. 20 представлен запрос на построение выборки клиентов из базы данных, которые обслуживались 15.12.2015 г. Для этого в поле для ввода запроса необходимо занести индексы этих клиентов и щелкнуть на кнопке <OK>. Результат этого запроса представлен на рис. 18.

Рисунок 18 - Вид окна "Построение запроса" с запросом по полю "[INDEX]"

Рисунок 19 - Результат выполнения запроса по полю "[INDEX]"

Таким образом, результатом выполнения запроса по полю "[INDEX]" является выборка, содержащая адреса 143 клиентов (точек доставки), которые обслуживались 15.12.2015 г.

Таблица транспорта должна быть настроена пользователем и содержать следующие поля с исходными данными для расчета маршрутов: "Номер", "Описание", "Грузоподъемность", "Тип машины", "Начало работы", "Использовать", "Исходное положение (описание)", "Исходное положение (X)" и "Исходное положение (Y)". Результаты расчета маршрутов должны быть занесены в следующие поля: "Длина маршрута, км", "Продолжительность маршрута, час", "Кол-во заказов", "Вес заказов" и "Затраты на маршруте". Все поля таблицы транспорта являются стандартными за исключением полей "Вес заказов" и "Затраты на маршруте".

Слева в окне представлен список видимых полей таблицы транспорта, а справа всех остальных полей, которые имеются в таблице транспорта, но не видны. Перенос полей из видимой части в не видимую и обратно, осуществляется инструментами со стрелочками. Операция, выполняется при щелчке по инструменту, относится к полю, на котором установлен фокус.

Для изменения последовательности представления полей в таблице транспорта предусмотрены инструменты со стрелками вверх и вниз. Расположение полей сверху вниз, соответствует последовательности слева направо при представлении таблицы.

В основном окне мастера проектов представлен список таблиц Деловой карты, инструменты для загрузки и сохранения проекта, панели для выбора карты и основной базы данных проекта. В окне представлен список имен таблиц проекта, относящихся к основной базе данных. Установка фокуса на запись с именем таблицы обеспечивает включение вида рабочего поля мастера проектов, соответствующего установкам и настройкам выполненным для данной таблицы, сопровождаемым набором инструментов в контексте настраиваемой таблицы.

Окно мастера проектов включается функциями меню "Новый" меню "Проект" при создании нового проекта или функцией "Выбор базы данных" меню "Данные", при редактировании проекта (рис. 22).

Сохранение установок, выполняемых в окне мастера проектов, осуществляется функциями "Сохранить" и "Сохранить как" меню "Проект".

Рисунок 22 - Вид окна "Выбор источников данных и настройка таблиц" мастера проектов

На рис. 22 показано, что таблица транспорта "[CARS]" имеет два дополнительных поля "[COSTS] Затраты на маршруте" и "[ORDERWEIGHT] Вес заказов". К сожалению, создание новых полей невозможно выполнить средствами Деловой карты. Для этого необходимо открыть основную базу данных проекта в Access и выполнить средствами Access добавление новых полей таблицу транспорта "[CARS]" основной базы данных.

Затем необходимо открыть редактируемый проект в Деловой карте и назначить скрипт для вычисляемого поля "[COSTS]". Для этого необходимо открыть инструмент "Сценарий сохранения записи", выбрав соответствующую кнопку в окне "Выбор источников данных и настройка таблиц" мастера проектов. В открывшемся окне "Сценарий сохранения записи" необходимо в окно ввода занести набранный на клавиатуре или вставить скопированный из файла текст скрипта для расчета затрат, как показано на рис. 26.

Рисунок 23 - Вид окна "Сценарий сохранения записи" мастера проектов

Этот скрипт возвращает затраты на маршруте и записывает их в поле "[COSTS] Затраты на маршруте" таблицы транспорта. Расчет затрат на маршруте ведется в зависимости от того, какого типа автомобиль (с изотермическим кузовом или авторефрижератор) работал маршруте и какой компании (ООО "НТК" или ООО "ТПС Логистика") он принадлежит. Если поле "[CARTYPE] Тип машины" принимает значение "1", то на маршруте используется автомобиль с изотермическим кузовом компании ООО "ТПС Логистика", если поле "[CARTYPE] Тип машины" принимает значение "2" - автомобиль с изотермическим кузовом компании ООО "НТК", если поле "[CARTYPE] Тип машины" принимает значение "3" - автомобиль-рефрижератор компании ООО "НТК".

Следует отметить, что в проекте "ТД Лактика. bpj" тип поля [CARTYPE] изменен с текстового на целочисленный, что в принципе делать не обязательно. Если тип поля [CARTYPE] не изменяется, т. е. остается текстовым, то записи "1", "2" и "3" будут интерпретироваться как текстовые, что никак не повлияет на алгоритм и результат расчета затрат на маршруте.

Установка параметров расчета маршрутов по обслуживанию клиентов.

В рассматриваемом проекте "ТД Лактика. bpj" при расчете маршрутов по обслуживанию несетевых клиентов использованы параметры расчета маршрутов, представленные на рис. 24 - рис. 28.

На панели выбора "Минимизировать" в качестве критерия минимизации следует выбрать "Длину" (см. рис. 27). Выбор этого пункта обусловлен тем, что тарифы перевозчиков включают ставку за 1 км пробега. Следует отметить, что в проекте "ТД Лактика. bpj" в целях проведения последующего анализа при расчете маршрутов использованы два критерия оптимизации: минимизировать длину и минимизировать время.

Рисунок 24 - Вид закладки "Параметры": выбор критерия оптимизации

На панели выбора "Предварительная раскладка" в качестве способа предварительного расчета маршрутов следует выбрать один из четырех способов: "Начинать с отдаленных точек", "Выбирать попутные заказы", "Определять дальние направления" или "Искать самые выгодные совмещения" (см. рис. 25).

Рисунок 25 - Вид закладки "Параметры": выбор способа предварительной раскладки заказов

В проекте "ТД Лактика. bpj" в целях проведения последующего анализа при расчете маршрутов использованы все четыре способа предварительной раскладки заказов.

На панели выбора "Сохранение маршрута в файле" следует выбрать пункт "Сохранять без списка улиц" (см. рис. 26), а на панели выбора "Имя файла для сохранения маршрута" в открывшемся окне "Файл и формат для сохранения маршрутов" - выбрать папку, имя файла и формат для сохранения (см. рис. 27).

Остальные параметры расчета должны быть такими, как показано на рис. 28. Здесь показано, что целесообразно в общих параметрах установить время начала и конца работы автомобилей, среднюю длительность погрузки и разгрузки одного заказа, и выбрать "Да" на панелях выбора: "Разгрузка в порядке, обратном загрузке", "Включать путь из гаража до точки первой погрузки", "Включать путь от точки последней разгрузки до гаража" и "Заезжать в каждую точку только один раз".

Следует отметить, что ограничения, накладываемые на максимальную длину маршрута или максимальную продолжительность маршрута, могут привести к невозможности сформировать все маршруты с соблюдение указанных ограничений, т. е. появляются нераспределенные заказы, которые пользователь должен распределить по транспортным средствам "вручную". Такие параметры и ограничения, как "Коэффициент скорости", "Дата", "Макс. время транспортировки, мин", "Интервал между рейсами", а также весогабаритные ограничения для транспортных средств в данном проекте являются не актуальными и не используются.

Параметры расчета маршрутов по обслуживанию гипермаркетов торговых сетей представлены на рис. 29.

Рисунок 29 - Вид закладки "Параметры" с введенными ограничениями

Отличие параметров и ограничений данного проекта от параметров и ограничений проекта расчета маршрутов по обслуживанию несетевых клиентов заключается:

1) во времени начала и окончания работы, которое в данном случае составляет соответственно 1:30 и 7:00; 2) в длительности погрузки и разгрузки заказов, которая в данном проекте составляет соответственно 10 и 40 минут.

Остальные параметры и ограничения остаются одинаковыми для обоих проектов.

Безусловно, результаты расчета маршрутов также должны быть сохранены в отдельных файлах.

Представление результатов расчета маршрутов по обслуживанию клиентов.

Поскольку основной целью расчета маршрутов средствами Деловой карты является их анализ и разработка рекомендаций по оптимизации маршрутов, то и сам расчет должен быть многовариантным. Расчеты выполнены по восьми вариантам, которые различались критериями оптимизации и способами предварительной раскладки заказов по транспортным средствам. В рассматриваемых вариантах использованы следующие значения критериев оптимизации и способов предварительной раскладки заказов:

1) минимизировать длину &; начинать с отдаленных точек; 2) минимизировать длину &; выбирать попутные заказы; 3) минимизировать длину &; определять дальние направления; 4) минимизировать длину &; искать самые выгодные совмещения; 5) минимизировать время &; начинать с отдаленных точек; 6) минимизировать время &; выбирать попутные заказы; 7) минимизировать время &; определять дальние направления; 8) минимизировать время &; искать самые выгодные совмещения.

Анализ данных, представленных в прил. 1 табл. 1.1 - прил. 1 табл. 1.8, показывает, что по критерию "минимизировать длину" наилучшим вариантом расчетов является вариант 4 (минимизировать длину &; искать самые выгодные совмещения) (см. прил. 1 табл. 1.4). В данном случае суммарная длина маршрутов, составляющая 1140 км, наименьшая среди всех альтернативных вариантов. По критерию "минимизировать время" наилучшим вариантом расчетов является вариант 8 (минимизировать время &; искать самые выгодные совмещения) (см. прил. 1 табл. 1.8). В данном случае суммарное время работы транспортных средств на маршрутах, составляющее 88 часов 17 минут, наименьшее среди всех альтернативных вариантов.

Анализ данных, представленных в прил. 2 табл. 2.1 - прил. 2 табл. 2.8, показывает, что по критерию "минимизировать длину" наилучшим вариантом решения является вариант 2 (минимизировать длину &; выбирать попутные заказы) (см. прил. 2 табл. 2.2). В данном случае суммарная длина маршрутов, составляющая 238,2 км, наименьшая среди всех альтернативных вариантов. По критерию "минимизировать время" наилучшим вариантом решения является вариант 8 (минимизировать время &; искать самые выгодные совмещения) (см. прил. 2 табл. 2.5). В данном случае суммарное время работы транспортных средств на маршрутах, составляющее 31 час 09 минут, наименьшее среди всех альтернативных вариантов. Но в то же время, с точки зрения минимума транспортных средств, задействованных в процессе доставки, наилучшим вариантом является вариант 6 (минимизировать время &; выбирать попутные заказы). Этот вариант является единственным, в котором задействованы шесть автомобилей из семи.

Представленное в третьей главе исследование позволяет сделать следующие выводы, обобщения и рекомендации.

1. Ввиду того, что в Санкт-Петербургском филиале ГК "Лактика" к обслуживанию несетевых клиентов и к обслуживанию гипермаркетов и супермаркетов федеральных торговых сетей предъявляются несовместимые требования (по времени начала и конца работы транспортных средств, времени прибытия к месту разгрузки и продолжительности разгрузки), целесообразно раздельно проводить расчет маршрутов по обслуживанию несетевых клиентов и по обслуживанию гипермаркетов торговых сетей. 2. Выполнен проект и проведен расчет маршрутов по обслуживанию несетевых клиентов. Анализ результатов расчета (см. прил. 1 табл. 1.1 - прил. 1 табл. 1.8) показывает, что наилучшие результаты как с точки зрения минимума пробега транспортных средств, так и с точки зрения минимума времени работы транспортных средств на маршрутах показаны при выборе в качестве способа предварительной раскладки заказов - "искать самые выгодные совмещения". Но с точки зрения сокращения количества транспортных средств, задействованных в процессе доставки, в качестве критерия оптимизации целесообразно выбирать вариант "минимизировать длину", а в качестве способа предварительной раскладки заказов - "искать самые выгодные совмещения". 3. Выполнен проект и проведен расчета маршрутов по обслуживанию гипермаркетов (супермаркетов) торговых сетей. Анализ результатов расчета (см. прил. 2 табл. 2.1 - прил. 2 табл. 2.8) показывает, что в данном случае сложно дать однозначную рекомендацию о выборе критерия оптимизации и способе предварительной раскладки заказов. По нашему мнению, в качестве критерия оптимизации целесообразно выбирать вариант "минимизировать время", а в качестве способа предварительной раскладки заказов целесообразно выбирать тот вариант, который позволяет минимизировать количество транспортных средств, задействованных в процессе доставки.

Расчет маршрутов по обслуживанию клиентов - Оптимизация маршрутов автотранспортной доставки продукции компаний

Похожие статьи