Завдання складання розкладу перевезення в умовах недовизначеності показників ваги та об`єму вантажу

Скорочена інформація про документ
dc.contributor.authorГриша, Олена Василівна
dc.contributor.authorЛюбченко, Гліб Олександрович
dc.date.accessioned2020-06-18T17:05:54Z
dc.date.available2020-06-18T17:05:54Z
dc.date.issued2018
dc.description.abstractenIt is considered the task of scheduling transportation in the context of undetermined indicators of weight and volume of cargo. This task of scheduling the shipment schedule is set so that the difference in the load on each of the drivers, the deviation of the actually transported from the ordered volume of traffic per shift and the cost of the entire volume of traffic are minimal, provided that the duration of the shift of drivers is not exceeded. The specific conditions of the problem: the starting point, the destination of the cargo and the final destination are the same for all vehicles. All vehicles have the same capacity and cargo units are of the same type. One cargo unit can only be serviced by one vehicle. Since each flight ends with shipment to one destination, only this point can be repeated twice in the route of the round. Overloading of vehicles is unacceptable and the moment of full load is determined dynamically only during the transport service. The matrix of distances between cargo units satisfies the triangle inequality. The proposed heuristic algorithm for solving the problem consists of the dynamic distribution of cargo units into clusters and the search for an approximate solution for finding a route in a cluster. A hybrid algorithm for search the route has next activities — viewing permutations using the local search method and applying an approximate algorithm for obtaining a set of routes for each permutation. The presented method of solving a specific task like traveling salesman allows you to get an acceptable solution in a given period of time for passing an instance of the activity process allows you to take into account the preliminary results of drawing up routes and can be used in conditions of undetermined indicator of fullness of cargo units.en
dc.description.abstractruРассмотрено задание составления расписания перевозки в условиях недоопределенности показателей веса и объема груза. Данная задача составления расписания перевозок на смену поставлена так, чтобы разница в нагрузке на каждого из водителей, отклонения реально перевозимого от заказанного объема перевозок на смену и стоимость выполнения всего объема перевозок были минимальными при условии не превышения продолжительности рабочей смены водителей. Специфические условия задачи: начальный пункт, место назначения груза и конечный пункт прибытия одинаковы для всех транспортных средств. Все транспортные средства имеют одинаковую емкость и грузовые единицы имеют одинаковый тип. Одна грузовая единица может быть обслужена только одним транспортным средством. Поскольку каждый рейс заканчивается отгрузкой в одну точку назначения, то только эта точка может повторяться в маршруте рейса дважды. Перегрузка транспортных средств недопустима и момент полной загрузки определяется динамически только в процессе обслуживания. Предложенный эвристический алгоритм решения задачи, состоит из динамического распределения грузовых единиц в кластеры и поиска приближенного решения нахождения маршрута в кластере. Для поиска маршрута использовано гибридный алгоритм - просмотр перестановок методом локального поиска и для каждой перестановки применение приближенного алгоритма получения набора маршрутов. Представленный метод решения специфической задачи типа коммивояжера позволяет получить приемлемое решение в заданном промежутке времени прохождения экземпляра процесса деятельности, позволяет учитывать предварительные результаты составления маршрутов и может быть использован в условиях недоопределенности показателя наполненности грузовых единиц обслуживания.ru
dc.description.abstractukРозглянуто завдання складання розкладу перевезення в умовах недовизначеності показників ваги та об`єму вантажу. Це завдання складання розкладу перевезень на зміну поставлено так, щоб різниця у навантаженні на кожного з водіїв, відхилення реально перевезеного від замовленого об`єму перевезень на зміну та вартість виконання всього об`єму перевезень були мінімальними при умові не перевищення тривалості робочої зміни водіїв. Специфічні умови завдання: початковий пункт, місце призначення вантажу та кінцевий пункт прибуття однакові для усіх транспортних засобів. Наразі усі транспортні засоби мають однакову місткість та вантажні одиниці мають однаковий тип. Одна вантажна одиниця може бути обслугованим лише одним транспортним засобом. Оскільки кожен рейс закінчується відвантаженням у одну точку призначення, то тільки ця точка може повторюватися у маршруті рейсу двічі. Перевантаження транспортних засобів не припустимо і момент повного завантаження визначається динамічна тільки в процесі обслуговування. Матриця відстаней між вантажними одиницями задовольняє нерівності трикутника. Запропоновано евристичний алгоритм вирішення задачі , що складається з динамічного розподілу вантажних одиниць на кластери та пошуку наближеного рішення знаходження маршруту у кластері. Для пошуку маршруту використано гібридний алгоритм - перегляд перестановок методом локального пошуку та для кожної перестановки застосування наближеного алгоритму отримання набору маршрутів.uk
dc.format.pagerangeС. 10–14uk
dc.identifier.citationГриша, О. В. Завдання складання розкладу перевезення в умовах недовизначеності показників ваги та об`єму вантажу / О. В. Гриша, Г. А. Любченко // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2018. – № 2 (33). – С. 10–14. – Бібліогр.: 3 назв.uk
dc.identifier.doihttps://doi.org/10.20535/1560-8956.33.2018.164668
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34285
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceАдаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник, 2018, № 2 (33)uk
dc.subjectлогістикаuk
dc.subjectалгоритми пошуку маршрутівuk
dc.subjectалгоритми складання розкладів перевезеньuk
dc.subjectlogisticsuk
dc.subjectroute search algorithmsuk
dc.subjectscheduling algorithmsuk
dc.subjectлогистикаuk
dc.subjectалгоритмы поиска маршрутовuk
dc.subjectалгоритмы составления расписаний перевозокuk
dc.subject.udc004.421uk
dc.titleЗавдання складання розкладу перевезення в умовах недовизначеності показників ваги та об`єму вантажуuk
dc.title.alternativeThe task of creating a transportation schedule under conditions of underspecified weight and volume indicatorsuk
dc.title.alternativeЗадание составления расписания перевозки в условиях недоопределенности показателей веса и объема грузаuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
asau-2018-2_02.pdf
Розмір:
233.15 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 2 (33)