Sciact
  • EN
  • RU

Matheuristics for Waiting Time Minimization for Trailers with Uncertain Arrival Times Научная публикация

Журнал Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797
Вых. Данные Год: 2022, Том: 16, Номер: 3, Страницы: 540-549 Страниц : 10 DOI: 10.1134/S1990478922030176
Ключевые слова matheuristic; stability radius; uncertainty; VNS
Авторы Ratushnyi A.V. 1 , Kochetov Yu.A. 2
Организации
1 Novosibirsk State University
2 Sobolev Institute of Mathematics

Информация о финансировании (1)

1 Российский научный фонд 21-41-09017

Реферат: We present a new loading/unloading trailer scheduling problem for a logistics company. There is a building with several warehouses. Each warehouse stores pallets of different types of products in rooms for loading into trailers. Each warehouse has two gates. One gate is for the trailers, and the other one is for two forklifts from the central zone (production line). It produces some products which must be placed in warehouses according to the no wait rule. We assume that the arrival time for each trailer is uncertain. Our goal is to assign all trailers to warehouses and find a schedule for servicing all the trailers with the maximum stability radius under the total waiting time constraint. For this NP-hard problem, we design a two-stage matheuristic. First, we solve the simplified model using the Gurobi solver. Then the VNS algorithm is used to return the solution into the feasible domain taking into account the detailed information about pallets in each warehouse. We generate some test instances using real data from a Dutch logistics company. Computational results for 6 warehouses, 18 types of products, and 90 trailers are discussed.
Библиографическая ссылка: Ratushnyi A.V. , Kochetov Y.A.
Matheuristics for Waiting Time Minimization for Trailers with Uncertain Arrival Times
Journal of Applied and Industrial Mathematics. 2022. V.16. N3. P.540-549. DOI: 10.1134/S1990478922030176 Scopus РИНЦ OpenAlex
Оригинальная: Ратушный А.В. , Кочетов Ю.А.
Матэвристика для минимизации времени ожидания трейлеров при неточных временах прибытия
Дискретный анализ и исследование операций. 2022. Т.29. №3. С.85-101. DOI: 10.33048/daio.2022.29.737 РИНЦ
Даты:
Поступила в редакцию: 4 мая 2022 г.
Принята к публикации: 6 мая 2022 г.
Опубликована в печати: 31 мая 2022 г.
Опубликована online: 31 мая 2022 г.
Идентификаторы БД:
Scopus: 2-s2.0-85144022279
РИНЦ: 59539437
OpenAlex: W4312792701
Цитирование в БД:
БД Цитирований
РИНЦ 1
Альметрики: