МАТЕМАТИЧЕСКАЯ МОДЕЛЬ КОМБИНИРОВАННОЙ ЗАДАЧИ ТРАНСПОРТНОЙ ЛОГИСТИКИ
Journal Title: Вісник Запорізького національного університету. Економічні науки - Year 2018, Vol 37, Issue 1
Abstract
Рассматривается комбинированная задача расписания и доставки грузов, а именно задача, предложенная на конкурсе «VeRoLog Solver Challenge 2016-2017». Требуется выполнить набор заявок потребителей по доставке грузов (приборов) в рамках заданного временного окна заявки и обеспечить вывоз этих грузов (приборов) по истечении срока пользования. Цель задачи состоит в минимизации стоимости выполнения всех заявок. Транспортная составляющая целевой функции состоит из затрат, связанных с длиной пробега автомобилей; затрат, связанных с каждым маршрутом (в том числе, затрат на суточное использование автомобиля); затрат на аренду автомобилей на весь период планирования. Также в целевую функцию входят затраты, связанные с приборами, предоставляемыми в пользование фермерам. Размер арендной платы за каждый прибор зависит от его типа. Для каждого типа приборов можно рассчитать минимальное количество, необходимое для выполнения всех заявок в плане. Для этого для каждого дня можно рассчитать число приборов данного типа, находящееся у пользователей, тогда необходимое минимальное количество приборов данного типа – это максимальное ежедневное использованное количество. Нахождение допустимого расписания усложняется не только необходимостью постоянного мониторинга распределения приборов, но и существованием доставок и вывозов, не стыкующихся друг с другом. Такие ограничения достаточно редко рассматривались в литературе. Для нахождения приближенного решения была произведена декомпозиция задачи на три основные части: задача формирования допустимого расписания с учетом временных окон заявок, задача доставки грузов при ограниченной грузоподъемности транспортного средства и задача локального улучшения решения, полученного на предыдущих этапах. На первом этапе строилось допустимое расписание с использованием эволюционного алгоритма с геометрическим оператором кроссовера. На втором этапе отыскивались оптимальные решения задачи доставки грузов за каждый день планового периода. Показано, что задача доставки грузов имеет фрагментарною структуру и, соответственно, для поиска приближенного решения был использован эволюционный алгоритм на фрагментарной структуре.
Authors and Affiliations
И. В. Козин, С. Ю. Борю, Е. В. Кривцун
Keywords
Related Articles
- EP ID EP494355
- DOI -
- Views 144
- Downloads 0
КОНЦЕПЦИЯ ПОСТРОЕНИЯ ИНФОРМАЦИОННО-МАРКЕТИНГОВЫХ СИСТЕМ
Целью статьи является определение принципов и разработка концепции построения информационномаркетинговых систем в условиях цифровой экономики и метода оценки потребительской эффективности на целевом рынке, что позволит с...
РОЛЬ КЕРІВНИКА В УПРАВЛІННІ ПРОЕКТАМИ
У статті розглянуто поняття «проект» як ефективну систему й інструмент реалізації поставлених перед підприємством завдань, що об’єднує різноманітні види діяльності та характеризується рядом ознак. Проаналізовано підходи...
МОДЕЛЮВАННЯ ТА ПРОГНОЗУВАННЯ ВПЛИВУ ФІНАНСОВИХ РЕСУРСІВ ДОМОГОСПОДАРСТВ НА РОЗВИТОК ЕКОНОМІКИ РЕГІОНУ
У статті досліджується питання впливу фінансових ресурсів домогосподарств на економічне зростання в регіоні. На основі виробничої функції Кобба-Дугласа побудована економіко-математична модель взаємозв’язку виробничих і ф...
ВПЛИВ ГЛОБАЛІЗАЦІЇ НА ЕКОНОМІЧНИЙ РОЗВИТОК УКРАЇНИ
У результаті швидкого розвитку галузей технологій у світі відбуваються значні зміни процесів глобалізації і міжнародної інтеграції. Це призводить до посилення взаємодії між окремими країнами, а також утворення міжнародни...
УДОСКОНАЛЕННЯ ЕКСПОРТНО-ІМПОРТНОЇ ДІЯЛЬНОСТІ УКРАЇНИ
Зовнішньоекономічнa діяльнiсть здiйснюється нa рiвні вирoбничих cтруктур з пoвною сaмостійністю у вибoрі інoземного пaртнера, нoменклатури тoвару для експoртно-імпoртної угoди, у визнaченні цiни, oбсягу i термiнів пoстач...