Научная статья на тему 'Программный модуль для решения задачи выбора наилучшего перевозчика в транспортной логистике'

Программный модуль для решения задачи выбора наилучшего перевозчика в транспортной логистике Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
296
48
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВЫБОР ПЕРЕВОЗЧИКА / ЭКСПЕРТНЫЙ МЕТОД / ВЕСОВЫЕ КОЭФФИЦИЕНТЫ / РАНГ / ПРИЛОЖЕНИЕ ПОЛЬЗОВАТЕЛЯ / CARRIER SELECTION / EXPERT METHOD / WEIGHTING COEFFICIENT / RANK / USER APPLICATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Мисюра Валентина Владимировна, Пономарева Елена Игоревна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The program module for solving the problem of selecting the best carrier in transport logistics

The atricle considers the problem of finding the best carrier. It describes by the expert method of solving the problem, as well as an algorithm for selecting a carrier. Describes a software module implemented with the involvement of technology ActiveX, which greatly simplifies the process and reduces the development time of projects. The proposed application allows you to define a list of the best carriers, ranked by rating according to the user''s request.

Текст научной работы на тему «Программный модуль для решения задачи выбора наилучшего перевозчика в транспортной логистике»

Программный модуль для решения задачи выбора наилучшего перевозчика в транспортной логистике

В.В. Мисюра, Е.И. Пономарева

Задача выбора перевозчика, как и любого другого логистического контрагента, является составной частью общей задачи транспортной политики предприятия. [1,2, 3, 4]

Существует два основных метода выбора перевозчика: аналитический и экспертный ([5], [6]).

В основу экспертного метода положены оценки специалистов-экспертов для параметров, характеризующих перевозчика, по которым формируются рейтинги согласно выбранным алгоритмам. Алгоритм представленный на рис.1 был реализован в среде VBA for MS Excel.

Прежде чем преступить к решению задачи выбора наилучшего перевозчиков необходимо провести маркетинговые исследования на рынке транспортно-экспедиционных услуг ( в частности исследования проводились в Ростовской области) и выполнить сбор основной информации о перевозчиках. Из представленного списка перевозчиков потребитель должен иметь возможность выбрать или целевую группу или все компании, из которых далее будет выбираться наилучший перевозчик. Он должен также иметь возможность осуществлять выбор критериев, имеющих определяющее значение при выборе перевозчиков.

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

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

Общий алгоритм выбора наилучшего перевозчика из выбранной целевой группы (М перевозчиков) по заданным критериям (К критериев) включает следующие шаги.

1. Выбор шкалы для балльной оценки показателей конкретных перевозчиков, например «отлично» (1), «хорошо» (2), «удовлетворительно» (3) для показателя «Сохранность груза»; для показателя «Надежность времени доставки» - вероятность доставки груза вовремя и т.д.

2. Определение весовых коэффициентов Щ для N показателей с учетом того, что X Щ = 1. Степень влияния весовых коэффициенты для количественных и качественных критериев Щ рассчитываются с учетом их общего ранжирования по формулам для линейной зависимости:

= = 1,2 , N. (1)

г М(М +1)

3. Присвоение баллов экспертом каждому у - му перевозчику по г -критерию, т.е. присвоение баллов ау для г - строк (показатели) и у -

столбцов.

(2)

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

1) построение матрицы А (размерность матрицы М на М), в горизонтальных строках которой указываются показатели, в столбцах -значения анализируемых перевозчиков по каждому показателю а у;

2) в зависимости от влияния показателя на общую оценку для каждого критерия определяется эталонное значение - максимальное или минимальное значение критерия;

3) если в качестве эталонного значения выбрано наибольшее Ai max, то пересчитываются элементы матрицы A по формуле aij = aiJ- / Ai max ;

4) если в качестве эталонного значения выбрано наименьшее Ai min, то пересчитываются элементы матрицы A по формуле aiJ- = Ai min / aiJ- ;

5. Для получения оценок качественных показателей предлагается использовать кодированную шкалу (так называемую функцию желательности, см. ниже), значения которой рассчитываются по формуле:

ai = exp( - exp( - yi )), (3)

где ai - значение функции желательности; yi - значение i-го параметра на кодированной шкале. Значение yi на кодированной шкале располагается симметрично относительно 0.

Таким образом качественные показатели сводятся к количественным, так что, те и другие находятся в интервале от 0 до 1.

6. Расчет интегрального показателя (ранга) Ai для каждого j - го перевозчика:

N

Aj = YWa. (4)

i=i

7. Выбор перевозчика с наибольшим интегральным показателем. Описанный выше алгоритм определения наилучшего перевозчика был

реализован с привлечением технологии ActiveX, которой обладает VBA, и которая существенно упрощает процесс и сокращает время разработки проектов. [7], [8], [9], [10].

Приложение предназначено для работы менеджеров фирмы (отдела сбыта, отдела логистики и т.д.). Его целью является автоматизированный расчет выбора перевозчика. Приведем описание некоторых пользовательских интерфейсов.

Основой созданного приложения является графический интерфейс, с помощью которого осуществляется кнопочная навигация по разделам

проекта (см. рис.1). Критерии, распределенные по рангу представлены на рис.2.

Рис.1. Пользовательский интерфейс для работы с приложением

II Начало I Ш Шкала I

желательности I

Критерии количественные Ранг Возможные значения

эдежность времени доставки 1 0 1

фифы (затраты) доставки "от двери до двери" (у.е./км) 2 по прайсу по прайсу

5щее время транзита 3 0% 100%

инансовая стабильность перевозчика 4 условные оценки(1) условные оценки(Ю)

Критерии качественные Ранг Возможные значения

)товность перевозчика к переговорам об изменении транзита 5 Шкала желательности Шкала желательности

шичие дополнительного оборудования (по грузопереработке) 6 Шкала желательности Шкала желательности

истота сервиса 7 Шкала желательности Шкала желательности

шичие дополнительных услуг по комплектации и доставке груза 8 Шкала желательности Шкала желательности

эхранность груза 9 Шкала желательности Шкала желательности

сипирование отправок 10 Шкала желательности Шкала желательности

залификация персонала 11 Шкала желательности Шкала желательности

гслеживание отправок 12 Шкала желательности Шкала желательности

)товность перевозчика к переговорам об изменении сервиса 13 Шкала желательности Шкала желательности

)товность схем маршрутизации перевозок 14 Шкала желательности Шкала желательности

фвис на линии 15 Шкапа желательности Шкала желательности

эоцедура заявки (заказа транспортировки) 16 Шкала желательности Шкала желательности

1чество организации продаж транспортных услуг 17 Шкала желательности Шкала желательности

гениальное оборудование 18 Шкала желательности Шкала желательности

Рис.2. Критерии выбора перевозчика Для качественных показателей шкала желательности представлена на

рис.3

Начало | | Критерии |

Отметки на шкале желательности

Интервал Оценка качества нач. диапазона конец диапазона среденее значение

3-4 Отлично 0,95 1 0,975

2-3 Очень хорошо 0,875 0,95 0,913

1-2 Хорошо 0,69 0,875 0,782

0-1 Удовлетворительно 0,367 0,690 0,53

(-1)-0 Плохо 0,066 0,367 0,285

(-2)-(-1) Очень плохо 0,0007 0,066 0,033

(-3)4-2) Скверно 0 0,0007 0,00

Рис.3. Шкала желательности Для начала экспертного опроса необходимо кликнуть на кнопке Сформировать анкету. Форма, представленная на рис. 4. позволяет пользователю выбрать целевую группу перевозчиков и отобрать критерии для оценки перевозчиков.

Рис.4. Пример отбора критериев и перевозчиков

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

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

При вычислении весовых коэффициентов критериев использовалась линейная функция (формула 1), дальнейшая работа над решением задачи выбора наилучшего перевозчика предполагает использование также и нелинейных зависимостей, которые позволяют увеличить разницу между весом критериев, имеющих наибольший и наименьший ранги.

Литература:

1. В.В.Зырянов, Л.В.Еремина Оценка эффективности функционирования контрагентов в логистической системе транспортного предприятия [Электронный ресурс] // «Инженерный вестник Дона», 2012, №1. - Режим доступа: http://ivdon.ru/magazine/archlve/n1y2012/728 (доступ свободный) -Загл. с экрана. - Яз. Рус

2. В.Г. Кочерга, В.В. Зырянов, А.В. Хачатурян Планирование и организация грузовых автомобильных перевозок на улично-дорожной сети мегаполисов [Электронный ресурс] // «Инженерный вестник Дона», 2012, №2. - Режим доступа: http://lvdon.ru/magazlne/archlve/n2y2012/869 (доступ свободный) - Загл. с экрана. - Яз. Рус

3. Shangyao Yan, Jenn-Rong Lin, Chun-Wei Lai The planning and real-time adjustment of courier routing and scheduling under stochastic travel times and demands [Электронный ресурс] // "Transportation Research Part E: Logistics and

Transportation Review" Volume 53, July 2013, Pages 34-48 Режим доступа: http://www.sciencedirect.com/science/article/pii/S1366554513000215 (доступ свободный) - Загл. с экрана. - Яз. Англ

4. European Conference of Ministers of Transport (ECMT) Safe and Sustainable Transport. A Matter of Quality Assurance [Электронный ресурс], 2003. - Режим доступа: http://www.internationaltransportforum.org/IntOrg/ ecmt/pubpdf/03SafeSust.pdf (доступ сводобный) - Загл. с экрана. - Яз. Англ

5. Гаджинский А.М. Логистика: Учебник для высших и средних специальных учебных заведений [Текст]: Учебник / А.М. Гаджинский Москва, Информационно-внедренческий центр «Маркетинг», 2000. - 375 с.

6. Лукинский В.С. Модели и методы теории логистики [Текст]: Учебное пособие / В.С. Лукинский Санкт-Петербург, 2003. - 176 с.

7. Bernard V. Liengme, David J. Ellert A Guide to Microsoft Excel 2007 for Scientists and Engineers Chapter 9 - VBA User-Defined Functions [Электронный ресурс] // 2009, Pages 148-172

8. B.D. McCullough Microsoft Excel's 'Not The Wichmann-Hill' random number generators [Электронный ресурс] // Computational Statistics & Data Analysis Volume 52, Issue 10, 15 June 2008. - Режим доступа: http://www.sciencedirect.com/science/article/pii/S016794730800162X (доступ свободный) - Загл. с экрана. - Яз. Англ

9. Jagadish Torlapati, T. Prabhakar Clement Benchmarking a Visual-Basic based multi-component one-dimensional reactive transport modeling tool [Электронный ресурс] // Computers & Geosciences Volume 50, January 2013. -Режим доступа: http://www.sciencedirect.com/science/ article/pii/ S0098300412002889 (доступ свободный) - Загл. с экрана. - Яз. Англ

10. Li Yan, Jiang Feng Design and Implementation of the System of Computer Skills Training and Testing [Электронный ресурс] // Energy Procedia Volume 17, Part B, 2012. - Режим доступа: http://www.sciencedirect.com/science/ article/pii/S187661021200611X (доступ свободный) - Загл. с экрана. - Яз. Англ

i Надоели баннеры? Вы всегда можете отключить рекламу.